角谷猜想
Time Limit:1000MS Memory Limit:65536K
Total Submit:224 Accepted:145
Description
所谓的角谷猜想是:对于任意大于1的自然数n,若n为奇数,则将n变为3*n+1,否则将n变为n的一半。经过若干次这样的变换,一定会使n变为1。
输入n,输出经过几次变换之后n变为1
Input
Output
Sample Input
90
Sample Output
17
#include<iostream>
using namespace std;
int main()
{
int i,j,n,s,t;
cin>>n;
s=0;
while (n!=1)
{
if (n%2==0)
{
s++;
n=n/2;
}
else
{
s++;
n=n*3+1;
}
}
cout<<s;
return 0;
}