Wonz

# PAT

# ACM(1) # C++(32) # C语言(12) # Django(11) # git(3) # Hexo(6) # HTML(1) # LaTex学习(1) # Linux(16) # MySQL(1) # Python(13) # SQL数据库(10) # 动态规划(13) # 微型计算机原理与接口技术(16) # 操作系统(9) # 数据结构(28) # 机器学习(4) # 比赛感想与回忆(1) # 汇编语言程序设计(11) # 洛谷(4) # 离散数学(5) # 经验之谈(1) # 编译原理(4) # 计算机图形学(14) # 资源汇总(5) # 软件安装(34) # 运筹学(5) Go学习笔记(19) LeetCode个人题解(179) PostgreSQL(3) ——————数学——————(1) ——————科研——————(1) ——————算法——————(13) ——————随笔——————(12) —————人工智能—————(1) 南邮期末考试回忆and知识梳理(1) 实用小工具分享(2) 找工作(1)

归档

标签

去牛客网

/ 注册

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

490 浏览 0 回复 2018-03-16

Wonz

+关注

思路：循环判断。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;
}

二刷代码：

#include<stdio.h>
int main(){
    int n,count = 0;
    scanf("%d",&n);
    while(n != 1){
        if(n%2 == 0){
            n /= 2;
        }
        else{
            n = (3*n+1)/2;
        }
        count ++;
    }
    printf("%d",count);
    return 0;
}

评论加载中...