CCF 1030
题目:角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。
通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。
在上述演变过程中,将每一次出现的数字排列起来,就会出现一个数字序列。
我们现在要解决的问题是:对于给定的n,求出数字序列中第一次出现1的位置。
tip:思路很简单,但是要注意数据变化范围,因为当中有奇数情况需要乘以3,这时可能会大于int的范围。
#include<stdio.h>
int main()
{
long long int n,i=0;
scanf("%lld",&n);
while(n!=1)
{
if(n%2==0)
n/=2;
else
n=n*3+1;
i++;
}
printf("%lld",++i);
return 0;
}
初学者,刚刚开始学习写代码,虽然题目很简单,但当时就是那个大于了int的范围,好长时间才发现!第一次写博客,写的不好请多多谅解哇 !!