PAT Basic 1005. 继续(3n+1)猜想 (25)（C语言实现）

最新推荐文章于 2021-08-19 18:27:53 发布
最新推荐文章于 2021-08-19 18:27:53 发布
阅读量3k 收藏 3
点赞数
分类专栏： PAT Basic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Oliver__Lew/article/details/72512550
版权
该博客介绍了如何解决PAT Basic 1005题，涉及卡拉兹猜想的关键数字验证问题。作者提供了一种优化思路，通过记录初始数字并避免重复计算，以从大到小的顺序输出关键数字。文章包含输入输出格式、代码实现等详细内容。
摘要由CSDN通过智能技术生成

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算
3、5、8、4、2、1，则当我们对 n=5 、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4
个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果

最低0.47元/天 解锁文章
IamOliverLew
关注
专栏目录
「PAT乙级真题解析」Basic Level 1005 继续(3n+1)猜想 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
11-27 518
题目提出一个新概念"关键数", 并给出其定义: 在进行(3n+1)猜想时, 不会出现在其他给定数值的计算过程中的, 就是关键数。 这意味着, 如果我们要计算给定的一组数中, 哪些数是关键数, 则需要对这些数进行(3n+1)猜想的计算, 然后记录计算过程中出现的各个数, 等到完全计算完毕后与给定的数值进行对比, 得到差异即可。
1001 害死人不偿命的(3n+1)猜想【PAT (Basic Level) Practice （中文）】
最新发布
少侠PSY的博客
11-04 209
C程序设计/分支控制/if-else C程序设计/循环控制/for、while和do-while
1005 继续(3n+1)猜想（c语言）
hanxuwerewolf的博客
04-17 262
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8...
PAT乙级10005题——C语言
Serendipity_all的博客
08-19 168
#include <stdio.h> int main() { int n, m; int i, j; int a[100] = { 0 }, b[100] = { 0 }; scanf("%d", &n); for (m = 0; m < n; m++) { scanf("%d", &a[m]); b[m] = a[m]; } for (i = 0; i < n; i++) { m = a[i]; while (m - 1) .
1005. 继续(3n+1)猜想 (25)
LMY_go的专栏
11-20 805
1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
继续(3n+1)猜想(PAT)
小黯
06-04 1610
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不能被数列中的其他数字所覆盖。
PAT乙级1005. 继续(3n+1)猜想（C语言）
对方北方
08-28 1681
PAT乙级真题题解目录 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; int main() { int cnt; scanf(&amp;amp;quot;%d&amp;amp;quot;,&amp;amp;amp;amp;cnt); // 读入数字的数量 int a[cnt]; //创建存放数字的数组 for(int i = 0; i &amp;amp;a
PAT (Basic Level) Practice题解 1005 继续(3n+1)猜想 [C语言实现]
Hollowscripts的博客
04-23 138
题目 原题链接 卡拉兹(Callatz)猜想已经在1001中给出了描述： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有...
PAT(Basic level)Practice 1005 继续(3n+1)猜想题解
masteren的博客
03-31 599
1005 继续(3n+1)猜想 （25分） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3n=3n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2n=5、8、4、2n=5、8、4、2 进行验证的时候，就可以直接判定卡拉...
PAT--继续(3n+1)猜想
我是菜鸟-从底层做起
09-05 505
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“
PAT B 1005 继续(3n+1)猜想（C语言）
Siumai's Blog
02-14 700
一、题目 略（滑稽） 二、错误分析 测试点3、4段错误一句话解决: 用count[]数组记录出现过的Callatz数过程中 如果建立的count[]数组容量是101，但是可能会忽略求Callatz数的过程中会出现大于100的数，因此，仅当n&amp;lt;=100时，使count[n]++ void Callatz(int n) { while(n != 1) { n = ...
【PAT乙级】继续(3n+1)猜想 （ set ）
凤凰于飞
02-14 246
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8...
PAT.B1005. 继续(3n+1)猜想
克拉拉的博客
03-25 115
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖...
PAT.1005.继续(3n+1)猜想
cbettery的博客
04-17 167
#include"stdio.h"int main(){char n[100],a[100],b[100],t;int s=0,k,i;int j=0;int m=0;scanf("%d",&amp;k); getchar();while((n[i]=getchar())!='\n')i++;while(k&gt;1){ if(k%2==0)  {  k=k/2;  for(i=0;n[i]!...
PAT1005- 继续(3n+1)猜想 (25)(basic)
Keep coding
03-27 1145
http://www.patest.cn/contests/pat-b-practise/1005 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 卡拉兹(Callatz)猜想:http://www.patest.cn/contests/pat-b-practise/1001 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以
PAT.B1005 继续(3n+1)猜想
大模型天花板
04-03 180
返回目录 注意点 map里做标记时要做判断，因为计算过程中的值可能超过100，如果不加判断，会出现段错误 #include <bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int map[110]={0},arr[110]={0},ans[110]={...
【PAT B1005】 继续(3n+1)猜想
zxc0074869的博客
04-18 86
卡拉兹(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)猜想 (25 分)
chen_zan_yu_的博客
10-19 575
1005继续(3n+1)猜想(25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...
PAT基础题解：3N+1猜想与数字拼音求和
"PAT编程题目的解决方案，包括3N+1猜想、数字和的拼音输出以及字符串检查题目。" 在这三个编程题目中，我们主要涉及到了基础的算法和数据处理技术。 1. 3N+1猜想：也被称为Collatz猜想，是一个著名的未解决数学...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值