BitComet 旗下网站

转到日志
相关贴吧:
acm of zju

zju2185

楼主 发表于:2008-06-13 19:30:02 [回复]

/*2008.6.13 19:05:22 Accepted 2185 C++ 00:00.02 836K 天将降大任于我
这道题我先是采用列表的方式 全部找出来, 然后用一个二维数组装分子和分母,结果内存大到一种夸张的地步
(Memory Limit Exceeded 2185 C++ 00:00.00 235204K )吓死我,然后我又改了很多次,都是内存超很多
后来才想到应该就在主函数中直接求,但我想数的范围在1-10000000之间肯定会超时,但是结果只用了0.02s就过了
    这道题为它添了3个memory limit exceeded,第四个才a了,汗,感觉我超级的菜,这道题的ac率那么高,被我
   一搞,就低了很多了,有点愧对同胞们
*/
#include<iostream>
using namespace std;
int main()
{
 int a,b,n,i;
 while(scanf("%d",&n)!=EOF)
 {    i=1;a=b=1;
  while(i<n)
  {
   if(b==1&&i<n) {i++;a++;}
   while(a>1&&i<n) {a--;b++;i++;}
   if(a==1&&i<n) { b++;i++;} 
   while(b>1&&i<n){b--;a++;i++;}
  }
  printf("TERM %d IS %d/%d\n",n,b,a);
 }
 return 0;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

1楼 发表于:2008-06-13 19:47:38 [回复]

死ぬようにしましょう バカ野郎

 

您现在还没有登录,请在登录后发贴