Pat考试c语言题目，继续3n+1 奇偶归一猜想最大数

来源：蜘蛛抓取(WebSpider) 时间：2020-11-12 13:26 标签： 奇偶归一猜想最大数

今天开始自学c语言刷pat的乙级题目叻
下面是我从网上搜集的比较好的pat真题答案以后每天上传两道，希望大家监督

害死人不偿命的（3n+1）奇偶归一猜想最大数

1.奇偶归一奇偶归一猜想最大数——求多少步归一（10分）

奇偶归一奇偶归一猜想最大数——对于每一个正整数，如果它是奇数则对它乘3再加1，如果它是偶数则对它除鉯2，如此循环最终都能够得到1。 如n = 11得序列：11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(共有14个步骤)

题目输入正整数n求这个n多少步能归一

2.奇偶归一奇偶归一猜想最大数——求歸一过程中的最大值（10分）

奇偶归一奇偶归一猜想最大数——对于每一个正整数，如果它是奇数则对它乘3再加1，如果它是偶数则对它除以2，如此循环最终都能够得到1。 如n = 11得序列：11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(步骤中最大数是52)

题目输入正整数n求这个n归一过程中的最大值

我要回帖

更多关于 奇偶归一猜想最大数 的文章

 

随机推荐