投票Voting

题意:

牛牛和牛妹在竞争技术组组长，于是同事们进行了一次不记名投票活动。
牛牛有特别的能力，可以在投票过程中对投票结果比窥探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;
}