1005 继续(3n+1)猜想（c++实现）

最新推荐文章于 2021-06-14 20:42:18 发布
最新推荐文章于 2021-06-14 20:42:18 发布
阅读量629 收藏
点赞数 1
分类专栏： PAT (Basic Level) 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wind528/article/details/87882425
版权

题目描述

思路解析
  1. 开两个数组，a数组用来记录关键字，b数组用来存储前面的数已经覆盖不用继续再判断的数。
  2. 判断一个数时，先判断b数组中有没有这个数，如果有，直接判断下一个数，如果没有，把这个数存进a数组，然后把这个数在递推过程中产生的数都存进b数组，直到最后一个数。
  3. 对a数组进行递减排序然后输出。注意格式。
升级版思路解析

借用c++的vector可直接扩充输入的n，输入一个数，判断一次，同时开一个数组大小为10000，(实验证明开到5000也可以)，将每一个递推过程中产生的数置为1，最后排序直接输出0的数即可。

还是要多练啊…

代码详见

成功捕捉楼上
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【PTA乙级C语言】1005继续3n+1猜想
edccce的博客
08-29 376
思路：思路来自 1.这道题大体的意思是把你所给的数列全部都进行卡拉兹猜想，如果所给数列中有进行验证时所有出现的数字，即数字被覆盖，如果没有，便是关键数，如图中例子 3：5 8 421 5：8 421 6：3 5 8 421 7：11 17 26 13 20 10 5 8 4 2 1 8：421 11:17 26 13 20 10 5 8 4 2 1 6个数字验证猜想时所用的数字都没有6和7 所以输出7 6（从大到小） 2.先定义一个101大小的数组，所有index...
PAT 1005 继续(3n+1)猜想
金鱼的博客
02-07 128
PAT 1005 继续(3n+1)猜想 题目: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 ...
c++PAT乙级1005继续(3n+1)猜想
qq_52395462的博客
06-14 93
我的思路是 把这个数所有覆盖到的数全部列出在和原vector里的数比较最后输出即可 用vector自带的sort排序确实省力 下面是AC代码
1005 继续(3n+1)猜想——C++实现
吉大秦少游
11-20 5495
题目 1005 继续(3n+1)猜想 （25 point(s)） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不...
1005 继续(3n+1)猜想（PAT-B）
[霜序初七]的博客
08-26 287
题目如下： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们...
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)猜想.sln
10-12
继续（3n+1)猜想.sln
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...
3n+1问题java源码
01-03
这个猜想对于至少 1 000 000内的整数都是正确的。 对于给定的 n，该序列的元素（包括 1）个数被称为 n 的循环节长度。在上述例子中，22 的循环节长度为 16。 输入两个数 i 和 j，你的任务是计算 i 到 j（包含 i 和 j...
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
PAT-B1005 继续(3n+1)猜想
weixin_43882090的博客
09-26 349
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键
PAT 1005 继续(3n+1)猜想（详解）
不忘初心的专栏
12-04 3279
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被
1005 继续（3n+1）猜想 Python实现
BTboay
07-21 2254
1005 继续(3n+1)猜想 (25)（25 分） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数...
1005 继续(3n+1)猜想
乌云踏雪
06-27 3585
1005 继续(3n+1)猜想 (25)（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验...
PAT 乙级 1005 继续(3n+1)猜想 题解
Englewood的博客
12-05 366
  1005 继续(3n+1)猜想  卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数...
1005. 继续(3n+1)猜想
HELL的博客
03-05 325
1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
1005 继续(3n+1)猜想
bonfirelit的博客
07-10 128
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct { int data; bool covered; } str; void Callatz(str* arr, int n, int K); int Find(str* arr, int val, int K); void bubble(int* brr); int main() { int K, i; i..
【PAT乙级】1005.继续(3n+1)猜想（JAVA实现）
林杭之的博客
04-04 490
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、...
1005+继续(3n+1)猜想c++
最新发布
06-28
以下是C++代码： #include using namespace std; int main() { ...这段代码实现了“3n+1猜想”，输入一个正整数n，如果n是偶数，则将n除以2，否则将n乘以3再加1，直到n等于1为止。在每次操作后输出n的值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值