1086:角谷猜想
【题目描述】
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。
【输入】
一个正整数N(N ≤ 2,000,000)。
【输出】
从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。
【输入样例】
5
【输出样例】
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
#include<iostream>
using namespace std;
int main()
{ int N,sum;
cin>>N;
sum=N;
int i=0;
while(sum>1)
{i++;
if(sum%2==0)
{sum/=2;
cout<<sum*2<<"/"<<"2"<<"="<<sum<<endl;}
else if(sum%2!=0) //注意if和else if的区别
{sum=sum*3+1;
cout<<(sum-1)/3<<"*"<<"3"<<"+"<<"1"<<"="<<sum<<endl;}
}
if(sum==1)
cout<<"End"<<endl;
return 0;
}
if…if与if…else if区别:
if…if是对每一个if进行判断,互相之间不会影响;
else…if是不满足if中的条件的时候,才会去执行else if 。如果if中的条件已经满足了,就不会去判断else if中的条件了