1001.害死人不偿命的(3n+1)猜想

最新推荐文章于 2024-05-30 21:16:01 发布

程序媛小y

最新推荐文章于 2024-05-30 21:16:01 发布

阅读量927

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA合集文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_52834435/article/details/122564014

PTA合集专栏收录该内容

60 篇文章

订阅专栏

本文探讨了卡拉兹猜想，即对于任意自然数n，通过特定规则不断迭代直至n等于1的过程。具体而言，若n为偶数则除以2，若n为奇数则计算(3n+1)后再除以2。文章提供了一段C++代码实现，用于计算从给定的n开始到达1所需的步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1001.害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

对任何⼀个⾃然数n，如果它是偶数，那么把它砍掉⼀半；如果它是奇数，那么把(3n+1)砍掉⼀半。这样⼀直反复砍下去，最后⼀定在某⼀步得到n=1。卡拉兹在1950年的世界数学家⼤会上公布了这个猜想，传说当时耶鲁⼤学师⽣⻬动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学⽣们⽆⼼学业，⼀⼼只证(3n+1)，以⾄于有⼈说这是⼀个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题⽬不是证明卡拉兹猜想，⽽是对给定的任⼀不超过1000的正整数n，简单地数⼀下，需要多少步（砍⼏下）才能得到n=1？

输⼊格式：

每个测试输⼊包含1个测试⽤例，即给出⾃然数n的值。

输出格式：输出从n计算到1需要的步数。

输⼊样例： 3

输出样例： 5

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	int count=0;
	while(n!=1){
		if(n%2==0) n/=2;
		else n=(3*n+1)/2;
		count++;
	}
	cout<<count;
	return 0;
}