【PTA乙级C语言】1005继续3n+1猜想

最新推荐文章于 2025-01-31 16:28:23 发布
最新推荐文章于 2025-01-31 16:28:23 发布
阅读量483 收藏 3
点赞数 1
分类专栏： PTA乙级 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/edccce/article/details/119979220
版权
这篇博客探讨了如何使用C语言实现卡拉兹猜想（Collatz Conjecture），通过对给定数列进行猜想验证，找出未被覆盖的‘关键数’。博主通过创建一个101长度的数组来跟踪数字，避免越界问题，并强调了逻辑运算符的顺序影响。
摘要由CSDN通过智能技术生成

 

思路：思路来自

1.这道题大体的意思是把你所给的数列全部都进行卡拉兹猜想，如果所给数列中有进行验证时所有出现的数字，即数字被覆盖，如果没有，便是关键数，如图中例子

3：5 8 4 2 1

5：8 4 2 1

6：3 5 8 4 2 1

7：11 17 26 13 20 10 5 8 4 2 1

8：4 2 1

11:17 26 13 20 10 5 8 4 2 1

6个数字验证猜想时所用的数字都没有6和7 所以输出7 6（从大到小）

2.先定义一个101大小的数组，所有index的value全部定为0，将所输入的几个数字映射为1&#x

最低0.47元/天 解锁文章
1005 继续(3n+1)猜想（C语言）
daydayp的博客
02-20 2162
1005 继续(3n+1)猜想 （25 分） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个...
PAT乙级1005，用C语言进行编程，继续卡拉兹猜想
qq_42615643的博客
07-08 1236
今天的这道题目着实把我难住了好久，不愧是PAT乙级中值25分的一道题。 这道题呢，是在PAT乙级1001的基础上来增加了一些难度，但是呢，还没有涉及到数据结构，可以说只需要盘清楚逻辑，就可以做这道题了。 我们先来看一看这道题描述了什么： 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推到的每一个数。 例如对n=3验证的时候，我们需要计算3、5、8、4、2、1，当我们对n=5、8、4、2进行验证的时候，由于我们之前在验证3的时候已经递推过了，所以就不需要验证这些数字。 看到这句话的时候，
PAT(B1001.害死人不偿命的(3n+1)猜想)
ljz2015301785的博客
04-07 2279
1001 害死人不偿命的(3n+1)猜想 （15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...
PAT乙级-1005 继续(3n+1)猜想 (25分)
最新发布
m0_53839298的博客
01-31 423
例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。代码长度限制：16 KB。栈限制：8192 KB。内存限制：64 MB。
1005. 继续(3n+1)猜想
前端学习博客
01-20 408
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为“关键数”，如果n不能被数列中的其
1005 继续(3n+1)猜想（C语言版 + 注释 + 复杂映射）
YelloJesse的博客
08-30 711
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8...
1005继续（3n+1）猜想
the_singular的博客
02-10 598
1005继续3*n+1猜想
1005：继续(3n+1）的猜想
weixin_53856635的博客
03-22 798
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。
【C&C++】1001 害死人不偿命的(3n+1)猜想（15分）
这个博客：
02-20 292
有目录~CC++ 15'/15' 这题做起来简单。（初看题目，有点被吓到。） 我做了个pta乙级题解的专栏，欢迎来专栏看哦~ C #include<stdio.h> int count=0; int even_number(int n){ n = n / 2; count++; return n; } int odd_number(int n){ ...
PAT(乙级)【题解】——C语言
qq_49479472的博客
09-13 1341
PAT（乙级）合集 提示：纯属个人手写，如有问题，还请各位大佬指出 文章目录PAT（乙级）合集前言一、害死人不偿命的(3n+1)猜想总结 前言 提示：乙级的题目每个题都是一个有趣的小例子，只涉及数组，循环，判断，字符串等基础编程语言语法的知识，不会设计复杂的算法与数据结构。 一、害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1
C语言PAT乙级试题答案1001
weixin_43126579的博客
03-19 483
试题1001 害死人不偿命的(3n+1)猜想 （15 分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...
1005.继续（3n+1）猜想
huanle543的博客
12-05 429
int count(int n, vector<int> &keys) { if (n == 1) { return 1; } else if (n % 2) { n = (3 * n + 1) / 2; keys.push_back(n); count(n,keys); } el
1005.继续(3n+1)猜想
weixin_42717395的博客
09-06 152
n = int(input()) a = list(map(int, input().strip().split())) res = a[0: len(a)] for i in a: c = i while c > 1: if c % 2 == 0: c /= 2 else: c = (3 * c...
PAT B1005 继续(3n+1)猜想 (25 分)
小魚兒
09-01 233
1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...
1005 继续(3n+1)猜想
一个博客
03-18 138
15分题 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡...
pta1005继续(3n 1)c语言
03-16
您好，pta1005继续(3n 1)是一道需要使用C语言编写的题目。这道题目的主要思路是使用循环语句，对于给定的正整数n，进行一系列的计算操作，直到n变为1为止。具体的计算操作是：如果n是偶数，则将n除以2；如果n是奇数...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值