角谷猜想,说实话我也不会,只是我AC了
题目链接角谷猜想 B2077 洛谷上的
我们先看一下题目
题目描述
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 33 加 11,如果是偶数,则除以 22,得到的结果再按照上述规则重复处理,最终总能够得到 11。如,假定初始整数为 55,计算过程分别为 1616 、 88 、 44 、 22 、 11。
程序要求输入一个整数,将经过处理得到 11 的过程输出来。
输入格式
一个正整数N(N≤2,000,000)。
输出格式
从输入整数到 11 的步骤,每一步为一行,每一部中描述计算过程。最后一行输出 End
。如果输入为 11,直接输出 End
。
输入输出样例
输入数据 1
5
Copy
输出数据 1
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
下面是代码(洛谷后两题是百分百是黑,因为只是来防百分的,不用担心)
#include<bits/stdc++.h>
using namespace std;
int main(){
int m;
cin>>m;
while (m){
if(m!=1){
if (m%2!=0){
cout<<m<<"*"<<3<<"+"<<1<<"=";
m=m*3+1;
cout<<m<<endl;
}else{
cout<<m<<"/"<<2<<"=";
m=m/2;
cout<<m<<endl;
}
}else{
break;
}
}
cout<<"End"<<endl;
}
下面是我的评测结果