您的位置:首页 > 其它

B1001:害死人不偿命的(3n+1)猜想(15')

2018-03-16 19:32 246 查看


思路:循环判断。n为奇数,n=(3*n+1)/2;n为偶数,n/=2。#include<stdio.h>
int main(){
int i,n;
do{
scanf("%d",&n);
}
while(n>1000||n<=0); //输入不大于1000的正整数
if(n==1){
printf("0"); //n为1直接输出
}
else{
for(i=0;n!=1;i++){
if(n%2==1){
n=(3*n+1)/2;
}
else n/=2;
}
printf("%d",i);
}
return 0;
}版权声明:本文为博主原创文章,未经博主允许不得转载。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  PAT 简单模拟