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

最新推荐文章于 2022-09-09 22:52:04 发布

原创最新推荐文章于 2022-09-09 22:52:04 发布 · 703 阅读

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/C++ 3n+1猜想算法详解及源码

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

05-10

5406

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

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

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

02-07

661

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

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

[c++]验证3n+1

szdytom的博客

10-01

1831

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

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

zhou的博客

08-24

2177

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

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

qq_45798109的博客

11-20

951

卡拉兹(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

227

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

m0_72547752的博客

09-09

212

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

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

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

XingziYY的博客

08-15

406

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

376

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

weixin_40928081的博客

03-21

283

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

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

03-03

4244

#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

309

题目继续(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

1717

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

311

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

OAOII的博客

06-20

326

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

220

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

168

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