《角谷猜想》

2024-05-24 03:44
文章标签 猜想 角谷

本文主要是介绍《角谷猜想》,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

描述

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

输入描述

输入一个正整数n。

输出描述

从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End",如果输入为1,直接输出"End"。

样例输入 1 

5

样例输出 1 

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n!=0){
        if(n==1){
            cout<<"End";
            break;
        }
        if(n%2!=0){
            cout<<n<<'*'<<3<<'+'<<1<<'='<<n*3+1<<endl;
            n = n*3+1;
        }else{
            cout<<n<<'/'<<2<<'='<<n/2<<endl;
            n = n/2;
        }
    }
    return 0;
}

这篇关于《角谷猜想》的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/997278

相关文章

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

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

POJ2262.Goldbach's Conjecture(哥德巴赫的猜想)

【题意】 哥德巴赫猜想:大于四的偶数可以分解为两个奇素数之和 对于给出的数n,如果有多对奇数素数加起来为n,则选择差值b-a最大化的。 若没有这样的一对,则打印"Goldbach's conjecture is wrong." 【思路】 枚举:直接枚举所有的,看是否符合条件,从小到大枚举到中间的话符合条件的也就是差值最大的 #include<stdio.h> #include<string

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

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

关于计算机“如何从键盘输入,实现各种功能”的猜想,或者说是01代码的自己的理解,胡诌

自打学了计算机开始,一直就有一个疑问。都说计算机语言是01代码,为什么呢?怎么就通过01实现了那么多功能呢?   这时候,就有人会从二极管开始讲,解释怎么通过二极管实现01,通过01实现与或非等各种门电路,进一步加工形成更加复杂的逻辑电路、超大规模集成电路。然而,我还是不懂,不知道你在讲什么,不理解我在键盘上输入一个1,为什么硬盘就能存储一个1,显示器就能显示一个1。同样的,各种加减乘除运算

Q*算法深度猜想:从Q-learning优化到智能决策

Q*算法深度猜想:从Q-learning优化到智能决策 引言 在强化学习(Reinforcement Learning)中,Q-learning算法作为一种无模型的学习方法,被广泛应用于解决各种决策优化问题。然而,尽管Q-learning在许多场景下表现优异,但它在策略最优性和探索-利用平衡方面仍然存在一些不足。Q*算法正是在此背景下提出的一种优化算法,旨在克服Q-learning的局限性

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

顶底背离的终极猜想和运用

这几天圈内都在传底蓓离什么的。作为严肃的量化自媒体,我们就不跟着吃这波瓜了。不过,我一直很关注技术指标的顶背离和底背离,一直在追问它的成因如何,以及如何预测。 底蓓离把我目光再次吸引到这个领域来,于是突然有了一个猜想。虽然我还没来得及完全证实它,但这个猜想,值得你锁定我的频道。 这个猜想是:RSI的日线顶背离,是因为周线还有上升空间。当周线RSI也达到前期高点时,就会触发回调。此时日线虽然创新

pta天梯赛 7-1 素数对猜想 (20 分)day8-1

让我们定义d ​n ​​ 为:d ​n ​​ =p ​n+1 ​​ −p ​n ​​ ,其中p ​i ​​ 是第i个素数。显然有d ​1 ​​ =1,且对于n>1有d ​n ​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10 ​5 ​​ ),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出

Collatz 序列(考拉咨猜想),用Python自动化无聊的东西-chapter3

编写一个名为的函数collatz(),它有一个名为的参数number。如果number是偶数,那么collatz()应该打印number // 2并返回这个值。如果number是奇数,collatz()则应打印并返回3 * number + 1。 然后编写一个程序,让用户键入一个整数,并持续调用collatz()该数字,直到函数返回值1。(很奇怪,这个序列实际上适用于任何整数 - 早或晚,使用这