题意:
牛牛和牛妹在竞争技术组组长，于是同事们进行了一次不记名投票活动。
牛牛有特别的能力，可以在投票过程中对投票结果比窥探N次, 第i次窥探牛牛能够知道当前他的票数和牛妹的票数之比是ni:mi，但是他没法窥探到确切的票数是多少。
在窥探完N次之后，牛牛想知道在满足所有窥探结果比的前提下，当前他和牛妹所得的票数之和最小为多少？
思路：
首先不难想到可以模拟跑，于是乎就有了t的代码
#include<bits/stdc++.h> using namespace std; const int maxn=1005; #define int long long struct node { int x,y; }mo[maxn]; signed main() { int n,i,j,t,a,b; cin>>n; int x1=0,y1=0; for(i=0;i<n;i++) { cin>>mo[i].x>>mo[i].y; if(i==0) { x1=mo[i].x; y1=mo[i].y; } else { for(j=1;;j++) { if(mo[i].x*j>=x1&&mo[i].y*j>=y1) { x1=mo[i].x*j; y1=mo[i].y*j; break; } } } } cout<<x1+y1<<endl; return 0; }
其实是没算清楚复杂度，以为N最多1000，加上输入的x和y都小于1000，以为就可以莽，于是乎T了QAQ
因为里面那个for循环模拟分数乘法倍数可能到1e18就会非常多次循环了，随便一算如果到1e18，再来个1，那么复杂度起码1000*1e18，这样咋都会T。。
那么看我判断语句的if，这不很明显把乘法换除法不就求出来了？？
#include<bits/stdc++.h> using namespace std; const int maxn=1005; #define int long long struct node { int x,y; } mo[maxn]; signed main() { int n,i,j,t,a,b; cin>>n; int x1=0,y1=0; for(i=0; i<n; i++) { cin>>mo[i].x>>mo[i].y; if(i==0) { x1=mo[i].x; y1=mo[i].y; } else { int dd=max((x1+mo[i].x-1)/mo[i].x,(y1+mo[i].y-1)/mo[i].y);//注意向上取整 x1=mo[i].x*dd; y1=mo[i].y*dd; } } cout<<x1+y1<<endl; return 0; }
