角谷猜想C++实现

题目描述                                          

数学上有一个著名的猜想——角谷猜想

今天我们要用C++来实现这个“角谷猜想”                                            

一个正整数 xx​，如果是奇数就乘以 33​ 再加 11​，如果是偶数就除以 22，这样经过若干个次数，最终回到 11。

给定一个正整数 xx，请你求出需要经过多少步变换才能回到 11。

输入格式

一行一个正整数 xx。

输出格式

输出要多少步变化，如题目描述。                                                        

样例数据

样例输入#1

5

样例输出#1

5

样例解释

步数 值
0    5
1    16
2    8
3    4
4    2
5    1

数据范围

对于 100%100%​ 的数据，有 x≤105x≤105​。                                                                              

据日本和美国的数学家攻关研究，在小于 7×10117×1011​​ 的所有的正整数，都符合这个规律。

#include<iostream>
using namespace std;

int main(){
	long long x,maxy=0;
	cin >> x;
	for(int i=x;i<=2000000;i++){
		maxy+=1;                                                                                               
		if(x%2==0){                                                             
			x=x/2;
			if(x==1){                                                  
				cout << maxy;
				break;
			}
		}else{
			x=x*3+1;
		}
    }
	return 0;
}

大家可以试试这个代码

有用记得关注我哦！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！