Saturday 11 April 2009

POJ 1207


由于 f 可以比 t 小,卡住了无数次——而且就算改过来了还是不对——直到说出了粗口,它就突然 AC 了。


#include <iostream>
using namespace std;
typedef unsigned int uint;
uint fuck(int f,int t){
uint b,x,n;
if(f>t)f^=t^=f^=t;
for(b=0;f<=t;++f){
for(x=1,n=f;n-1;n=n&1?3*n+1:n>>1)++x;
if(x>b)b=x;
}
return b;
}
int main(){
for(uint f,t,b,x;cin>>f>>t;){
if(f>10000||t>10000||f==0||t==0)break;
cout<<f<<" "<<t<<" "<<fuck(f,t)<<endl;
}
return 0;
}

No comments:

Post a Comment