角谷猜想
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 n,t=0; cin>>n; while(n>1) { if(n%2==1) { n=3*n+1; t=t+1; } else { n=n/2; t=t+1; } } cout<<t<<endl; }