九度 题目1031:xxx定律
思路:简单的模拟,但是在n为奇数的时候,没有做除二处理,所以多了几遍WA。
事实证明,细心也是实力的一种。
AC的代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if (n==0) break;
int count=0;
while(n!=1)
{
if (n%2==0)
n=n/2;
else if (n%2==1)
{
n=n*3+1;
n=n/2;
}
count++;
}
cout<<count<<endl;
}
return 0;
}