7-3 冰雹猜想。
分数 10
全屏浏览题目
切换布局
作者 赵静静
单位 浙江工贸职业技术学院
冰雹猜想的内容是:任何一个大于1的整数n,按照n为偶数则除等2,n为奇数则乘3后再加1的规则不断变化,最终都可以变化为1。
例如,n等于20,变化过程为:20、10、5、16、8、4、2、1。编写程序,用户输入n,输出变化过程以及变化的次数。
输入格式:
请在这里写输入格式。例如:输入整数n。
输出格式:
请在这里描述输出格式。例如:输出猜想的过程及变化次数。
输入样例:
在这里给出一组输入。例如:
20
输出样例:
在这里给出相应的输出。例如:
20 10 5 16 8 4 2 1
count = 8
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考答案
#include<stdio.h>
int main()
{int n,count=1;scanf("%d",&n);//if(n<=1)return 0;printf("%d",n);while(n!=1){if(n%2==0)n/=2;else if(n%2==1)n=n*3+1;printf(" %d",n);count++;}printf("\ncount = %d",count);return 0;
}