现在的位置: 首页 > 综合 > 正文

POJ1207解题报告

2018年10月25日 ⁄ 综合 ⁄ 共 535字 ⁄ 字号 评论关闭

 比较刁钻的水题,因为他不像其他题目那样有一个终止的输入,所以自己写while循环的时候很容易就Output limit Exceeded了,还有就是它第一个输入可以大于第2个输入的,或许水题给我们带来的就是对PKU判别系统和它的编译器的更深认识吧,反正自己觉得很刁钻。下面就是自己Output limit Exceeded了N次后才修改成功的代码:

#include<iostream>
using namespace std;
int alg(int n,int k)
{if(n==1)
 return ++k;
 else if(n%2==1)
 {return alg(3*n+1,++k);}
 else
{return alg(n/2,++k);}}
int main()
{int a,b,I,i,j,max,flag;
while(cin>>i>>j&&i&&j)  //到现在我还不明白为什么要加上&&i&&j,一不加这个就WA,真奇怪。
{i>j?(a=j,b=i):(a=i,b=j);
 max=0;
 for(I=a;I<=b;I++)
 {
  flag=alg(I,0);
 max=max>flag?max:flag;}
 cout<<i<<" "<<j<<" "<<max<<endl;
}
 return 0;}

【上篇】
【下篇】

抱歉!评论已关闭.