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

最新推荐文章于 2024-03-22 12:40:54 发布

原创最新推荐文章于 2024-03-22 12:40:54 发布 · 726 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

PAT (Basic Level) 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用双数组优化算法的策略，通过a数组记录关键字，b数组标记已覆盖数值，避免重复判断，提高效率。并提出了升级版思路，利用C++的vector动态调整输入，结合10000大小的数组标记递推过程中的数，最终实现快速排序和输出。强调了实践的重要性。

题目描述

思路解析

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

升级版思路解析

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

还是要多练啊…

代码详见

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

成功捕捉楼上

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c++ 1005 继续(3n+1)猜想 (25)（25 分）

zhou的博客

08-24

2221

1: #include<algorithm>：algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。 2:升序、降序sort 1）自己编写compare函数： bool compare(int a,int b) { return a<b; //升序排列，如果改为return a...

参与评论您还未登录，请先登录后发表或查看评论

C++1005 继续(3n+1)猜想

weixin_45445398的博客

02-26

201

本题主要考虑如何将一个数在（3n+1）过程中将出现过的数从输入的队列数组中去除。本代码用将每次运算过程中产生的数和输入数组比较如果有就将其变为0没有就留下，后面输入数组就变成了0和没有在过程中出现过的数了，在将数组排序输出就好了。

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

XingziYY的博客

08-15

429

1. 题目介绍 2. 具体代码实现 #include<iostream> #include<algorithm> //sort函数 using namespace std; bool test(int n,int in){ //判断in是否被n覆盖 while(n!=1){ if(n%2==0) n/=2; else n=(3*n+1)/2; if(in==n) return true; } return false; }.

c++PAT乙级1005继续(3n+1)猜想

qq_52395462的博客

06-14

202

我的思路是把这个数所有覆盖到的数全部列出在和原vector里的数比较最后输出即可用vector自带的sort排序确实省力下面是AC代码

1005 继续(3n+1)猜想 C++实现

weixin_40928081的博客

03-21

304

使用C++语言实现PAT1005编号的“继续(3n+1)猜想”

1005 继续(3n+1)猜想——C++实现

吉大秦少游

11-20

5921

题目 1005 继续(3n+1)猜想（25 point(s)）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不...

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

宥思的博客

04-22

539

PTA 1005 继续(3n+1)猜想 c++实现卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n

PTA 乙级——1005继续(3n+1)猜想 C++实现

qq_45677518的博客

09-24

326

题目继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的...

PAT乙级1005 继续(3n+1)猜想 (25分)|C++实现

weixin_42393947的博客

04-12

264

一、题目描述读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n 第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 … … … 第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 ...

PAT 1005 继续(3n+1)猜想 (25 分)

(ง •_•)ง没有困难的工作，只有勇敢的狗狗

09-04

244

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、...

[c++]验证3n+1

szdytom的博客

10-01

1860

[环境：Windows8.1 + Dev-c++5.11] 3n+1猜想即为卡拉兹(Callatz)猜想： 3x+1 ······ ① x / 2 ······ ② 一个方程组，对于任意正整数 x 如果它是奇数则执行①；如果它是偶数则执行②；猜想认为只要不断执行下去，X最终会总变成1。我们编写一个程序验证一定范围以内的 n 成立。枚举从 1 到 MAX_N 逐一验...

3n+1 c++递归

shuyan745294340的博客

12-22

558

在这里插入代码片 #include<bits/stdc++.h> using namespace std; int fun(int n){ if( n == 1){ return n; } else{ if( (n %2) == 1){ n = 3*n + 1; printf("%d\n...

继续(3n+1)猜想

葉蕖的博客

10-25

1002

PAT乙级1005继续(3n+1)猜想 c++实现

qq_44746278的博客

06-29

242

参考了柳婼大神的文章https://blog.csdn.net/liuchuo/article/details/51994889，她用的是vector，这里使用了map 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因

PAT 1005 继续（3n+1)猜想

hehe_www2012的博客

01-13

1069

1.需要注意数组稍微大些。 2.有些数据不用进行检查，如题中给出的数据 A： 3 5 6 7 8 11。其中3作为第一个数，那是必然需要进行检查的，3 会循环出儿子数： 5 8 4 2 1，其中将 5 8 4 2 1 记录下来即可，而母亲数 3 就不用保存了，之后进行到 A中的5，因为儿子数中已经记录下来了5故而这个就不必再执行了，直接到下一个A中的数 6 ，6很明显儿子数中没有，所以对其进行操作，会得到 6 的儿子数：3 5 8 4 2 1，果断记录下来，可以发现6的儿子数中出现了 3，所以就知道，

1005 继续(3n+1)猜想（PAT-B）

[霜序初七]的博客

08-26

394

题目如下：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们...

1005：继续(3n+1）的猜想

weixin_53856635的博客

03-22

923

1005 继续(3n+1)猜想 python

weixin_43731183的博客

01-06

689

1005 继续(3n+1)猜想（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...

PAT_1005. 继续(3n+1)猜想 (25) C++解答

kwongyc的博客

04-10

651

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对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)

指点

06-03

4328

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被