找回密码
 中文实名注册
查看: 287|回复: 0

题目:210506 6.角谷猜想(jgcx.cpp)

[复制链接]

702

主题

1094

帖子

2万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
22150
发表于 2022-8-21 18:42:47 | 显示全部楼层 |阅读模式
题目:210506 6.角谷猜想(jgcx)

问题描述
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。

输入格式
一个正整数n(n <= 2,000,000)

输出格式
从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。

输入输出样例
样例1
输入样例 复制
15
输出样例 复制
15*3+1=46
46/2=23
23*3+1=70
70/2=35
35*3+1=106
106/2=53
53*3+1=160
160/2=80
80/2=40
40/2=20
20/2=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
数据范围与提示
n <= 2,000,000
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 中文实名注册

本版积分规则

小黑屋|东台市机器人学会 ( 苏ICP备2021035350号-1;苏ICP备2021035350号-2;苏ICP备2021035350号-3 )

GMT+8, 2024-11-21 20:51 , Processed in 0.036130 second(s), 25 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表