比赛 2012Day1 评测结果 AAAAAAAAAA
题目名称 国王游戏 最终得分 100
用户昵称 /k 运行时间 0.008 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2015-10-22 19:30:17
显示代码纯文本
  1. #include<iostream>
  2. #include<algorithm>
  3. #include<cstdio>
  4. using namespace std;
  5. int wa[50000],w;
  6. struct u
  7. {
  8. int a;
  9. int b;
  10. }c[10100];
  11. int n;
  12. bool g(const u & aa,const u & bb)
  13. {
  14. return aa.a*aa.b<bb.a*bb.b;
  15. }
  16. void gc(int a)
  17. {
  18. int h=0;
  19. for(int i=1;i<=w;i++)
  20. {
  21. /*if(c[a].a>1)
  22. printf("H");*/
  23. wa[i]*=c[a].a;
  24. wa[i]+=h;
  25. h=wa[i]/10000;
  26. wa[i]%=10000;
  27. }
  28. if(h)
  29. {
  30. wa[++w]=h;
  31. }
  32. }
  33. void gch()
  34. {
  35. int h=0;
  36. for(int i=w;i>=1;i--)
  37. {
  38. wa[i]+=h*10000;
  39. h=wa[i]%c[n].b;
  40. wa[i]/=c[n].b;
  41. }
  42. //printf("%d ",wa[1]);
  43. }
  44. int main()
  45. {
  46. freopen("kinggame.in","r",stdin);
  47. freopen("kinggame.out","w",stdout);
  48. scanf("%d",&n);
  49. scanf("%d%d",&wa[1],&w);
  50. w=1;
  51. for(int i=1;i<=n;i++)
  52. {
  53. //printf("%d\n",i);
  54. scanf("%d%d",&c[i].a,&c[i].b);
  55. }
  56. sort(c+1,c+1+n,g);
  57. for(int i=1;i<n;i++)
  58. {
  59. gc(i);
  60. }
  61. /*for(int i=w;i>=1;i--)
  62. printf("%d ",wa[i]);*/
  63. gch();
  64. //printf("J%d",w);
  65. int r=0;
  66. for(int i=w;i>=1;i--)
  67. {
  68. if(r||wa[i])
  69. {
  70. if(r!=0)
  71. printf("%04d",wa[i]);
  72. else
  73. printf("%d",wa[i]);
  74. r=1;
  75. }
  76. }
  77. if(!r)
  78. printf("1");
  79. //while(1);
  80. }