PTA 7-122 3n+1

最新推荐文章于 2023-09-03 11:42:03 发布
最新推荐文章于 2023-09-03 11:42:03 发布
阅读量426 收藏 1
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jifengm/article/details/124577103
版权
这篇博客探讨了著名的3n+1猜想，即任何大于1的自然数n经过一系列变换最终会到达1。文章以C语言为例，描述了如何计算达到1所需的变换次数。例如，输入3，输出变换次数为7。
摘要由CSDN通过智能技术生成

有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。
输入格式:

输入一个正整数n，n的范围是[1,999999]。
输出格式:

输出变换的次数。
输入样例:

3
输出样例:

7

#include <stdio.h>
int main() {
   
   int n,cnt=0;
   scanf
最低0.47元/天 解锁文章
季风ss
关注
PTA|1005 继续(3n+1)猜想(C++/Java)
个人学习笔记
07-29 144
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、...
JAVA——害死人不偿命的3n+1猜想
m0_46625346的博客
11-01 546
害死人不偿命的3n+1猜想 直接上代码 import java.util.Scanner; public class Excise{ public static void main(String[] args){ Scanner pi = new Scanner(System.in); int n=pi.nextInt(); int count=0; while(n!=1) { if(n%2!=0) { n=(3*n+1)/2;count++;
7-122 3n+1 (10分)
qq_35094472的博客
06-16 532
有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。 输入格式: 输入一个正整数n，n的范围是[1,999999]。 输出格式: 输出变换的次数。 输入样例: 3 输出样例: 7 #include <stdio.h> int main() { int n, cnt=0; scanf
猜想:对于任意大于1的自然数n,若n为奇数，将n变为3n+1,否则变为n的一半。经过若干次这样的变换，一定会使n变为1.例如3→10→5→16→8→4→2→1.输入n,输出变换的次数。n≤10的9次方
weixin_45870781的博客
06-14 4143
#include "stdio.h" void main() { int n,i=0; scanf("%d",&n); while(n!=1) { if(n%2==0)//若 n 为偶数 { n=(n/2); i+=1; } if(n==1) break; if(n%2==1)//若 n 为奇数 { n=(3*n+1); i+=1; } } printf("n的结果为1，猜想正确\n运算次数为.
《算法竞赛入门经典（第2版）》3n+1猜想
weixin_43433801的博客
08-30 480
《算法竞赛入门经典(第2版)》P22 例题2-2
3n+1
majiamin123的博客
03-05 910
有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。 输入格式: 输入一个正整数n，n的范围是[1,999999]。 输出格式: 输出变换的次数。 输入样例: 3 输出样例: 7 #inc...
PTA 1005 继续(3n+1)猜想 C++
sspu_admin
08-29 264
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 为“关键
PTA（乙级）1005 3n+1卡拉兹猜想 JAVA
qq_40518725的博客
10-12 387
PTA（乙级）1005 3n+1卡拉兹猜想题目输入格式输出格式样例思路代码 题目 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计
【PTA乙级C语言】1005继续3n+1猜想
edccce的博客
08-29 484
思路：思路来自 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...
3n+1问题
qq_58504094的博客
09-18 472
题目描述 猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3->10->5->16->8->4->2->1 输入 不超过109的自然数n，即 输出 输出变换的次数。 样例输入 3 样例输出 7 其中要注意int和longint的区别： 占内存长度不同和取值范围不同: 32位系统：long是4字节32位，int是4字节32位。 64位系统：...
7-2 数字变换分数 10
wnnnr的博客
09-03 276
输出变换的次数(如n=3时，3->10->5->16->8->4->2->1经过7次变换后为1)。输入一个正整数n，n的范围是[1,999]。（1）若n为奇数，则将n变为3n+1；（2）否则变成其一半。直到n=1时停止变换。
猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3-＞10-＞5-＞16-＞8-＞4-＞2-＞1。
DCXYYhyxd的博客
09-28 1619
c++题目：猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。
C++数据以空格隔开，对任意大于1的自然数n，若n为奇数，则变为3n+1；若n为偶数，则变为n/2。经过若干次变换，n一定会变为1，求变换的次数。
浤济的专栏
06-01 396
int geshu = 0, a = 0, j = 0; cin >> geshu;//缘由https://bbs.csdn.net/topics/395173752 int* shuzu = new int[geshu]{0};//以空格隔开数据 while(a<geshu)cin >> shuzu[a++]; a = 0; while (a&lt...
3n+1问题（C++）
GTC的博客
10-30 2118
题目： 猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一般一半。 经过若干次这样的变换。 例如：3->10->5->16->8->4->2->1 输入n，输出变换次数。n<=109 样例输入 3 样例输出 7 ...
对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。 经过若干次这样的变换，一定会使n变为1...
weixin_33894992的博客
05-07 3840
对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3→10→5→16→8→4→2→1。输入n，输出变换的次数。n≤10 9 。样例输入：3样例输出：7 java实现代码： package demo; import java.util.Scanner; public class demo01 { publ...
PTA7-2 数学分析+动态规划
最新发布
12-31
\[ dp[i]=\max(dp[i-1]+nums[i], nums[i]) \] 其中\(nums\)代表原始数据列表，而最终的结果将是所有可能的\(dp[i]\)中的最大者。 ```cpp #include using namespace std; int main() { int n; cin >> n; // ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值