题目描述
你听说过角谷猜想吗?
任意的正整数,比如 5, 我们从它开始,如下规则计算:
如果是偶数,则除以2,如果是奇数,则乘以3再加1.
如此循环,最终必会得到“1” !
比如 5 的处理过程是:
5
16
8
4
2
1
一个正整数经过多少步才能变成1, 称为角谷步数。
对于5而言,步数也是5
对于1,步数为0
输入
从标准输入给定一个整数n(1<n<300)表示角谷步数
输出
满足这个角谷步数的最小的正整数
样例输入
3
样例输出
7
参考代码
#include<stdio.h>
int main()
{
int n,i=0,j=1,m,t;
scanf("%d",&i);
while(j++)
{
m=j;
t=0;
while(m!=1)
{
if(m%2==0)
m=m/2; else
m=3*m+1;
t++;
}
if(t==i)
break;
}
printf("%d",j);
return 0;
}
解析
暂无