比赛 2012Day1 评测结果 AAAAAAAAAA
题目名称 国王游戏 最终得分 100
用户昵称 /k 运行时间 0.008 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2015-10-22 19:30:17
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int wa[50000],w;
struct u
{
    int a;
    int b;
}c[10100];
int n;
bool g(const u & aa,const u & bb)
{
    return aa.a*aa.b<bb.a*bb.b;
}
void gc(int a)
{
    int h=0;
    for(int i=1;i<=w;i++)
    {
        /*if(c[a].a>1)
            printf("H");*/
        wa[i]*=c[a].a;
        wa[i]+=h;
        h=wa[i]/10000;
        wa[i]%=10000;
    }
    if(h)
    {
        wa[++w]=h;
    }
}
void gch()
{
    int h=0;
    for(int i=w;i>=1;i--)
    {
        wa[i]+=h*10000;
        h=wa[i]%c[n].b;
        wa[i]/=c[n].b;
    }
    //printf("%d ",wa[1]);
}
int main()
{
	freopen("kinggame.in","r",stdin);
	freopen("kinggame.out","w",stdout);
    scanf("%d",&n);
    scanf("%d%d",&wa[1],&w);
    w=1;
    for(int i=1;i<=n;i++)
    {
        //printf("%d\n",i);
        scanf("%d%d",&c[i].a,&c[i].b);
    }
    sort(c+1,c+1+n,g);
    for(int i=1;i<n;i++)
    {
        gc(i);
    }
    /*for(int i=w;i>=1;i--)
        printf("%d ",wa[i]);*/
    gch();
    //printf("J%d",w);
    int r=0;
    for(int i=w;i>=1;i--)
    {
        if(r||wa[i])
        {
            if(r!=0)
                printf("%04d",wa[i]);
            else
                printf("%d",wa[i]);
            r=1;
        }
    }
    if(!r)
        printf("1");
        //while(1);
}