题目描述
数学上有一个著名的猜想——角谷猜想
今天我们要用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;
}
大家可以试试这个代码
有用记得关注我哦!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!