PAT【乙级】JAVA——(3n+1)猜想之习题思路

最新推荐文章于 2022-09-07 07:36:11 发布
最新推荐文章于 2022-09-07 07:36:11 发布
阅读量177 收藏
点赞数 1
分类专栏： PAT 乙级 文章标签： PAT (乙级) PAT JAVA 算法练习 PAT乙级思路讲解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sicily_winner/article/details/99290310
版权
本文详细介绍了PAT乙级算法练习中的(3n+1)猜想问题，从正整数定义、如何实现自我循环到实战题目Test1001的解题思路，同时分享了关于i++/++i的小知识点。
摘要由CSDN通过智能技术生成

目录

一、练习题目

二、遇到问题

2.1 什么是正整数

2.2 怎么才能自己调用自己【自我循环】

三、练习实战

3.1 Test1001

3.2 i++/++i 小知识--简书【转载】

  • 一、练习题目

https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528

  • 二、遇到问题

2.1 什么是正整数

大于0并且是int类型，就是正整数

2.2 怎么才能自己调用自己【自我循环】

我起初写了if/else但是一个循环就结束了，所以这里强调使用while

最低0.47元/天 解锁文章
winner_corl
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
卡拉兹(Callatz)猜想，PAT(Basic Level) Practise NO.1001
JamesXue的博客
12-06 3328
PAT(Basic Level) PractiseNO.1001卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至
PAT(B1001.害死人不偿命的(3n+1)猜想)
ljz2015301785的博客
04-07 2145
1001 害死人不偿命的(3n+1)猜想 （15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...
（蓝桥）用Java实现3n+1问题
lzh_99999的博客
10-24 715
考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是： 22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1 人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 000 000...
JAVA——害死人不偿命的3n+1猜想
m0_46625346的博客
11-01 507
害死人不偿命的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++;
PTA（JAVA）——1001 害死人不偿命的(3n+1)猜想 (15 分)
L1799096464的博客
09-07 214
PTA（JAVA）——1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学...
我的PAT乙级练习题1001代码
01-13
我的PAT乙级练习题1001代码记录，题目地址：https://www.patest.cn/contests/pat-b-practise/1001
PAT计算机能力考试乙级1-10题答案.doc
12-15
本文将对PAT计算机能力考试乙级1-10题答案进行详细的解读，包括（3n+1）猜想、数字之和、字符串处理等。 （1）（3n+1）猜想 （3n+1）猜想是卡拉兹在1950年世界数学家大会上公布的猜想，内容是对任何一个正整数n，...
1001. 害死人不偿命的(3n+1)猜想
01-19
PAT 1001. 害死人不偿命的(3n+1)猜想 C实现
PAT乙级答案（JAVA）
05-17
【标题】"PAT乙级答案（JAVA）"指的是在编程竞赛平台PAT(Portable Algorithm Test)的乙级考试中，使用Java语言编写的解题代码集合。PAT乙级主要面向大学初学者，涵盖基础的算法和数据结构题目，旨在提升编程能力和...
PAT:PAT 《CC++JavaPascal 程序设计基础》习题集
05-08
这个“PAT《C/C++/Java/Pascal 程序设计基础》习题集”提供了丰富的Java编程练习题目，可以帮助学习者深入理解和掌握上述知识点，通过实践提升编程技能。解压文件“PAT-master”后，你将得到一系列的练习题目，每个...
Java PAT (Basic Level) Practice 害死人不偿命的(3n+1)猜想
ChanVo's blog
09-26 271
本题主要考察递归方法 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.println(countS...
PAT乙级真题-1001. 害死人不偿命的(3n+1)猜想
xingchenkobe123的博客
05-11 486
题目： 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？ 输入格式： 每个测试输入包含1个测试用例，即给出自然数n的值。 输出格式： 输出从n计算到1需要的步数。 输入样例： 3 输出样例： 5 分析：令count来统计所需要的步数，(n%2!=0)，得出n为奇数，从而使n=3*n+1；n=n/2;
1005. 继续(3n+1)猜想 (25) PAT乙级真题
柳婼 の blog
07-22 6216
1005. 继续(3n+1)猜想 (25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候...
1005 继续(3n+1)猜想 (25分)
好学者的博客
09-17 272
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”，如果n不能被数列中的其他数字所...
卡拉兹(Callatz)猜想
how0723的博客
04-14 8677
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学
java-1001 害死人不偿命的(3n+1)猜想 (15)
jdie00的博客
07-18 249
1001 害死人不偿命的(3n+1)猜想 (15)（15 分） 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1...
1001 害死人不偿命的(3n+1)猜想
Aruasg的博客
06-03 113
01-复杂度3-二分查找-函数题解题代码测试结果问题整理 解题代码 #include<iostream> using namespace std; int main() { int num; cin >> num; int count = 0; while (num != 1) { if (num % 2) num = (num * 3 + 1) / 2; else num /= 2; count++; } cout << count; retu
害死人不偿命的(3n+1)猜想，Java解法参考
AnyHan的博客
05-16 342
题目描述 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数
PAT乙级题解.pdf
最新发布
04-19
1001. "害死⼈人不不偿命的(3n+1)猜想" (模拟) 这道题目挑战的是对著名数学猜想——卡拉兹猜想的理解和应用。卡拉兹猜想描述的是一个简单的数列操作过程：对于任意正整数n，如果它为偶数，则除以2；如果为奇数，则...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值