比较刁钻的水题,因为他不像其他题目那样有一个终止的输入,所以自己写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;}