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