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

最新推荐文章于 2025-03-05 16:46:18 发布

成功捕捉楼上

最新推荐文章于 2025-03-05 16:46:18 发布

阅读量675

点赞数 1

分类专栏： PAT (Basic Level) 文章标签： c++

本文链接：https://blog.youkuaiyun.com/wind528/article/details/87882425

版权

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

75 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

思路解析

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

升级版思路解析

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

还是要多练啊…

代码详见

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

成功捕捉楼上

关注关注

1
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++：实现3n+1猜想(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

02-07

487

C++：实现3n+1猜想(附完整源码)

C/C++ 3n+1猜想算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-10

5225

3n+1猜想算法，也称为Collatz猜想，是一个数学问题，以整数n为输入，按照以下规则进行操作：如果n为偶数，则将n除以2；如果n为奇数，则将n乘以3再加上1。重复这个过程，直到n变为1为止。

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

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

qq_45798109的博客

11-20

913

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

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

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

09-04

197

PTA乙级---1005继续(3n+1)猜想（C语言）

最新发布

m0_63324144的博客

03-05

356

pta乙组---1005继续(3n+1)猜想（C语言）

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

XingziYY的博客

08-15

368

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; }.

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

wingsemotion的博客

09-13

335

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

weixin_40928081的博客

03-21

236

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

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

m0_72547752的博客

09-09

178

例如对 n=3进⾏验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进⾏验证的时候，就可以直接判定卡拉兹猜想的真伪，⽽不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”的数。输⼊格式：每个测试输⼊包含1个测试⽤例，第1⾏给出⼀个正整数K(

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

zhou的博客

08-24

2135

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

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的值。

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

03-03

4204

#include int main() { int num[101]; int i, k, n, length; for(i = 0; i num[i] = -1; } scanf("%d", &k); for(i = 0; i scanf("%d", &n); num[n] = 0; } for(i = 0; i if(num[i] != 0) {

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

qq_45677518的博客

09-24

288

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

PAT 1005 乙等（继续(3n+1)猜想） c++

u013355886的博客

05-03

1684

1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

PTA_乙级_1005 继续(3n+1)猜想(C++_数论)

ccql's Blog

02-16

179

PTA 继续(3n+1)猜想（c++）

OAOII的博客

06-20

293

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

1005继续（3n+1）猜想（C++）

byf1010的博客

04-27

186

1笨方法没全部正确，不知道为什么，就不贴了。大概思路说一下：就是建立几个数值，将输入值和其覆盖数分别存储，并一一对比，不是关键数的用0赋值，然后排序，输出的时候进行判断，不为0的关键数输出。 2利用vector和sort排序 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { //vector定义和参数输入 int n,tmp; ci.

1005继续（3n+1）猜想

weixin_41984108的博客

07-30

132

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