角谷专题

【C++题解】1241 - 角谷猜想

问题二:1241 - 角谷猜想 类型:有规律的循环、递归。 题目描述: 日本一位中学生发现一个奇妙的定理,请角谷教授证明,而教授无能为力,于是产生了角谷猜想。 猜想的内容:任给一个自然数,若为偶数则除以 2 ,若为奇数则乘 3 加 1 ,得到一个新的自然数后按上面的法则继续演算。若干次后得到的结果必为 1 。 请编写代码验证该猜想:求经过多少次运算可得到自然数 1 。 如:输入 22 ,

角谷猜想---记忆化搜索

2969 角谷猜想  时间限制: 1 s  空间限制: 32000 KB 题目描述 Description 所谓角谷猜想,即给定一个正整数 n,对 n 反复进行下列两种变换: 1)如果n是偶数,就除以2; 2)如果n是奇数,就乘以3加1。 最后的结果总是1。 我们把从 n 变换到 1 所需要进行的变换次数称做 n 的

java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想

这道题是直接按照计算顺序来计算就ok了 上代码: public class hello{ public static void main(String[] args){ int sum=9; jgcx(sum); } public static int jgcx(int sum){//角谷猜想的具体实现 if(sum==1) return 1; if(isEvenNum(sum

3X+3问题,角谷猜想的姐妹问题

3X+3问题是角谷猜想(3X+1)的延伸,可以说是孪生问题。 对于任何奇数x,乘以3再加3,再析出偶数,即,除以(m=1,2,3,...。),,经过一定数次迭代,最后一定回到3.。 ......(1), x表示奇数,其中 是指把全部偶数析出。 最后一定回到3。 例如:=1, 代入公式(1),。. =3,代入公式(1) ,。=5,代入公式(1), . =7,3×7

《角谷猜想》

描述 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。 输入描述 输入一个正整数n。 输出描述 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End",如果

CCF NOI1030 角谷猜想

问题链接:CCF NOI1030 角谷猜想。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。   通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是 奇数时,就将它变成3n+1,……

【C++】递归 1241 - 角谷猜想 1108 - 正整数N转换成一个二进制数

文章目录 一、问题:1241 - 角谷猜想二、问题:1108 - 正整数N转换成一个二进制数三、总结四、感谢 一、问题:1241 - 角谷猜想 类型:有规律的循环、递归。 题目描述: 日本一位中学生发现一个奇妙的定理,请角谷教授证明,而教授无能为力,于是产生了角谷猜想。 猜想的内容:任给一个自然数,若为偶数则除以 2 ,若为奇数则乘 3 加 1 ,得到一个新的自然数后按上

hdu1279 验证角谷猜想

Problem Description 数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。   Input

郑轻OJ 1099: 角谷猜想(多实例测试)

1099: 角谷猜想(多实例测试) Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 2762   Solved: 1852 Submit Status Web Board Description 任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最

python基础编程小实例14——角谷猜想

编程语言:python3.9 题目 以一个正整数n为例,如果n为偶数,就将它变为n/2,如果除后变为奇数,则将它乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,必然会得到1。 本实例要求编写代码,计算用户输入的数据按照以上规律经多少次运算后可变为1。 解题思路 本题主要考察函数的设计能力 本题函数运作流程   def jiaogu(n): count = 0wh

角谷猜想(python实现)

一、问题描述 编写一个名为collatz()的函数,设置一个整型参数num。如果参数是偶数,那么collatz()就输出并返回num// 2;如果num是奇数,collatz()就输出并返回3 * number + 1。然后编写程序,让用户输入一个正整数,并不断对这个数调用collatz(),直到函数返回值1 二、角谷猜想简介 角谷猜想由日本数学家角谷静夫发现。据日本和美国的数学家攻关研究,

C/C++角谷猜想 2020年12月电子学会青少年软件编程(C/C++)等级考试一级真题答案解析

目录 C/C++角谷猜想 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 C/C++角谷猜想 2020年12月 C/C++编程等级考试一级编程题 一、题目要求 1、编程实现 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数, 则除以2,得到的结果再按照上述规则重复处理,最

角谷猜想(c++题解)

题目描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。  程序要求输入一个整数,将经过处理得到1的过程输出来。 输入格式 一个正整数N(N <= 2,000,000) 输出格式 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后

递归程序设计(卖鸭子角谷定理)

一.实验目的 掌握递归程序设计的方法。明确递归的概念,通过对问题的分析,找出递归关系以及递归出口以对问题进行递归结构设计;掌握递归程序转换为非递归程序的方法。 二、实验内容 用递归方法设计下列各题,并给出每道题目的递归出口(递归结束的条件)和递归表达式。同时考虑题目可否设计为非递归方法,如果可以,设计出非递归的算法。 1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他