角谷猜想 Time Limit: 1 SecMemory Limit: 128 MB64bit IO Format: %lld
Description 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。
假定初始整数为5,计算过程分别为16、8、4、2、1。
程序要求输入一个整数,将经过处理得到1的过程输出来。
Input 包含多组测试数据,每组测试数据占一行,每行1个正整数。
Output 每组测试数据输出占一行。从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。
Sample Input
5
Sample Output
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
题目分析:
虽然看起来复杂了一点,但实际上还是很有意思的~
哦摩西罗伊~~
#includeint main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
while(n!=1)
{
if(n%2!=0)
{
printf("%d*3+1=%d\n",n,n*3+1);
n=n*3+1;
}
else
{
printf("%d/2=%d\n",n,n/2);
n=n/2;
}
}
printf("End\n");
}
return 0;
}
【角谷猜想】