【PTA题目】7-3 冰雹猜想。 分数 10

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

参考答案
cpp 复制代码
#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;
}
相关推荐
青少儿编程课堂5 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu9 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
forest_0911 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
九英里路11 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ15 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
ShineWinsu17 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
严肃小白兔17 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽17 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习