【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;
}
相关推荐
电科_银尘4 分钟前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康14 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风841116 小时前
C++ 四种强制类型转换详解
c++
微笑星河q16 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder19 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康19 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer19 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人19 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群