【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 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
小灰灰搞电子5 小时前
C++ initializer_list 详解
c++·list
2601_967980115 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10076 小时前
算法(左程云)2
数据结构
漂流瓶jz7 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla7 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
夊7 小时前
数据结构第四课:栈与队列
数据结构
凌冰_17 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi17 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜17 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo