算法笔记：3n+1猜想（C/C++和Python）

最新推荐文章于 2021-10-30 11:33:45 发布
最新推荐文章于 2021-10-30 11:33:45 发布
阅读量248 收藏 1
点赞数
分类专栏： 算法笔记 文章标签： 3n+1 描述题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43300894/article/details/106759700
版权

题目描述：
对于任何一个自然数n（n<1000）,偶数就砍一半，奇数就3n+1再砍。按这样的规则看下去，求最终得到1所需的步数（砍了多少次？）

C++代码

#include<cstdio>
#include<cstring>

int main(){
   
	int n,step=0;
	scanf
最低0.47元/天 解锁文章
3Sunremitting
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++ 3n+1猜想算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-10 3081
3n+1猜想算法，也称为Collatz猜想，是一个数学问题，以整数n为输入，按照以下规则进行操作：如果n为偶数，则将n除以2；如果n为奇数，则将n乘以3再加上1。重复这个过程，直到n变为1为止。
1005 继续(3n+1)猜想——C++实现
吉大秦少游
11-20 5506
题目 1005 继续(3n+1)猜想 （25 point(s)） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不...
PAT 1005 继续(3n+1)猜想 python代码满分
weixin_45622871的博客
12-08 345
1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果
C++编程 3n+1猜想（卡拉兹Callatz猜想）
qq_38228686的博客
02-26 3165
C++ ：3n+1猜想（卡拉兹Callatz猜想） 卡拉兹Callatz猜想 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复的砍下去，最后一定在某一步得到n=1.卡拉兹在1950年的世界数学家大会上公布了这个猜想，据说当时耶鲁大学师生齐动员，拼命证明这个貌似很荒唐的命题，结果闹得学生们无心学业，只想一心证3n+1，以至于有人说这是一个阴谋...
3n+1问题（C++）
GTC的博客
10-30 1850
题目： 猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一般一半。 经过若干次这样的变换。 例如：3->10->5->16->8->4->2->1 输入n，输出变换次数。n<=109 样例输入 3 样例输出 7 ...
PAT-B 1001. 害死人不偿命的(3n+1)猜想 (python)
Stephen Wong的专栏
05-14 2692
1. 到python主页下载py2 -- py3的话库可能少些，之前书本里的例子也跑不起来。 2. python用空格缩进，不用分号分割语句 3. while, if后要加冒号 4. input, print函数的使用 5. main函数不用return ... 源码： if __name__ == "__main__": n = input() cnt = 0
3N+1猜想与3N+3k猜想的等价性及相关性质 (2006年)
05-30
将数论中3N+1猜想推广为3N+3k猜想。...得到有关3N+3猜想的一些性质，3N+1猜想的推广、3N+3猜想的一些性质的建立对于研究4K+3型奇数在3N+3猜想压缩迭代中起到简化作用，同时也为3N+1猜想的研究提供了新思路。
3n+1问题 C语言实现
01-19
3N+1问题 c语言实现 挑战编程上的原题 考虑一下数列的生成办法.由n开始. 如果 n是偶数除以2. 如果是奇数, 除以3加1. 这样产生一个新的n, 长此以往，直到n = 1. 例如 n = 22: 22 11 34 17 52 26 13 40 20 10 5 16 8...
C 代码 通过考虑 简单的 Collatz 3n+1 问题.rar
11-12
《深入解析Collatz 3n+1问题：C与C++实现》 Collatz 3n+1问题，又称Collatz序列或哈塞程序，是一个简单的数学猜想，它涉及到整数序列的操作。这个猜想由Lothar Collatz于1937年提出，至今未被证明或否定。它的规则...
3nplus1_3n+1_
10-02
C program that accepts the input of a positive integer m from the console and displays all all starting values n from 1 to m in tabular form
继续（3n+1)猜想.sln
10-12
继续（3n+1)猜想.sln
PAT(B1001.害死人不偿命的(3n+1)猜想)
ljz2015301785的博客
04-07 2149
1001 害死人不偿命的(3n+1)猜想 （15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...
1005 继续(3n+1)猜想（python）
qq_42754919的博客
12-01 669
1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个...
1001 害死人不偿命的（3n+1）猜想 Python实现
BTboay
05-22 1005
1001 害死人不偿命的(3n+1)猜想 (15)（15 分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至...
算法笔记（一）害死人不偿命的（3n+1）猜想
咖啡的博客
05-26 9277
算法算是我比较薄弱的部分了，所以万丈高楼平地起，我要从最基本的算法学起来。做项目和有算法思想是不一样的，我会变得更好。每天一道算法题：输入一个数，偶数时则砍掉一半；奇数时，则（3n+1）砍掉一半，最后直到得到1.问，进行了多少次？思路：对于3n+1这样的题目，我第一感觉就是将运算部分封装起来，然后主函数循环调用书给的答案：#include &lt;cstdio.h&gt; int main() ...
(PAT乙级)继续(3n+1)猜想（Python）
weixin_40579014的博客
02-16 557
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖...
1001 害死人不偿命的(3n+1)猜想
weixin_33910460的博客
08-28 426
1001害死人不偿命的(3n+1)猜想（15分） 卡拉兹(Callatz)猜想： 对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心...
Python：1005 继续(3n+1)猜想
南淮北安的博客
08-07 1400
文章目录一、题目二、代码 一、题目 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验...
3n+1问题 用c语言实现
lifeqiuzhi521的博客
01-23 2356
Consider the following algorithm to generate a sequence of numbers.Start with an integer n.If n is even, divide by 2.If n is odd, multiply by 3 and add 1.Repeat this process with the new value of n
Cshap 3n+1猜想算法
最新发布
03-31
C# 3n+1猜想算法是一种简单的数学算法，又称为热沙算法或冰雹算法。它是以一个正整数开始，按照如下规则进行操作，直到最终结果为1： 1. 如果这个数是偶数，则将它除以2； 2. 如果这个数是奇数，则将它乘以3再加1。 例如，如果开始的数字为5，那么按照以上规则操作，结果如下： 5 → 16 → 8 → 4 → 2 → 1 C# 3n+1猜想算法的代码如下： ```csharp using System; class Program { static void Main(string[] args) { int num = 0; Console.Write("Enter a positive integer: "); num = int.Parse(Console.ReadLine()); while (num != 1) { if (num % 2 == 0) { num /= 2; } else { num = num * 3 + 1; } Console.Write("{0} ", num); } Console.ReadLine(); } } ``` 在上面的代码中，用户输入一个正整数，然后程序判断这个数是否为偶数。如果是偶数，则将它除以2，否则将它乘以3再加1。程序重复这个过程，直到最终结果为1。每次操作后，程序会输出当前的数字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值