BZOJ 1666 USACO 2006 Oct. 奶牛的数字游戏
直接模拟2333
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int n,ans; 5 void read(int &k){ 6 k=0; int f=1; char c=getchar(); 7 while (c<'0'||c>'9')c=='-'&&(f=-1),c=getchar(); 8 while ('0'<=c&&c<='9')k=k*10+c-'0',c=getchar(); 9 k*=f; 10 } 11 int main(){ 12 read(n); 13 while (n!=1){ 14 if (n&1) n=n*3+1; 15 else n=n/2; 16 ans++; 17 } 18 printf("%d",ans); 19 }