首页 > 其他分享 >角谷猜想

角谷猜想

时间:2024-07-01 23:08:37浏览次数:9  
标签:输出 角谷 End 猜想 16 int 输入

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

Samples
输入数据 1
5
输出数据 1
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

Sol:很简单,用一个while循环就可以了
代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n!=1)//只要n不是1就继续运行
	{
		if(n%2==1)
		{
			cout<<n<<"*"<<"3+1="<<n*3+1<<endl;
			n=n*3+1;
		}
		else
		{
			cout<<n<<"/2="<<n/2<<endl;
			n/=2;
		}
	}
	cout<<"End";
	return 0;
}

点个赞再走吧!

标签:输出,角谷,End,猜想,16,int,输入
From: https://www.cnblogs.com/Ace-29/p/18279022

相关文章

  • 用C++解决编程题目:角谷猜想
    学习目标:用C++编写简单的题目学习内容:#include<iostream>usingnamespacestd;intmain(){longlongn;cin>>n;while(n!=1){if(n%2==1){cout<<n<<"*3+1="<<n*3+1<<endl;n=3*n+1;......
  • 洛谷P1304 哥德巴赫猜想 (质数题) (内含埃氏筛和欧拉筛等一些小总结解释)
    题目题目解析题目意思很简单,对于每一组数据来说,就是找这个偶数的两个质数相加的那两个质数,并且要满足加法中的第一个质数要是最小的质数,满足第一个质数是最小的质数的情况下也要保证第二个数也是质数代码#include<bits/stdc++.h>usingnamespacestd;boolis_prime(in......
  • [AI资讯·0609] SamAltman建立了庞大投资帝国,通义千问Qwen2发布即爆火,OpenAI泄密者公
    AI资讯奥特曼28亿「投资帝国」曝光!不要OpenAI股份,当CEO最不赚钱开源超闭源!通义千问Qwen2发布即爆火,网友:GPT-4o危OpenAI泄密者公布165页文件:2027年实现AGI、计算集群将耗资千亿美元清华系细胞大模型登Nature子刊!能对人类2万基因同时建模奥特曼百万年薪挖角谷歌TPU人才,欲砸7万......
  • 拯救win10钉子户:微软win12五大全新功能大猜想
    对于大部分电脑用户而言,微软的Windows一直是一个绕不过去的话题。虽然微软早在2021年就已经推出了Win11,但是依旧还是有不少人依旧“钉”在了Windows10上,拒绝更新。虽然微软的Build2024开发者大会已经结束,今年依旧没有提到Windows12的消息。由于公司不断尝试将AI推向Windows......
  • python算法:角谷猜想
    一,认识递归函数1,什么是递归?递归的工作原理是,如果函数需要处理的问题大小合适,则直接求解并返回结果,否则将问题分解成两个或多个更小的子问题,并对子问题进行相同的处理,直到问题无法分解为止2,什么是递归函数:递归函数(recursivefunction)是指在函数体中可以调用自己的函数3,语......
  • 关于Script的猜想和代码设计
    由于现在接触的是蓝图,而之前接触的脚本,这两者有些不一样。对脚本的设计如果是代码的解析的话,对蓝图的设计则需要提供一些底层的API。变量分为: 基础类型,复合类型,容器类型 NewGlobalVar NewGlobalFunction 而function对于执行则有这些节点:   比如:Sequence,......
  • 哥德巴赫猜想
    写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示成2个素数的和。输入为一个大于6的偶数,输出所有和为该数的素数对。#include<iostream>#include<math.h>usingnamespacestd;/*总体思路:1.需要一个函数验证是否为素数2.需要一个函数验证是否符合哥德......
  • C语言-角谷步数
    题目描述你听说过角谷猜想吗?任意的正整数,比如5,我们从它开始,如下规则计算:如果是偶数,则除以2;如果是奇数,则乘以333再加1。如此循环,最终必会得到1!比如5 的处理过程是:5168421一个正整数经过多少步才能变成1,称为角谷步数。对于5而言,步数也是5。对于1,步数......
  • 讨论课——级数重排与黎曼猜想的介绍
    ......
  • C语言:洛谷数组题目(2)(冰雹猜想,校门外的树,旗鼓相当的对手)
    目录1.前言2.三则题目1.冰雹猜想1.题目描述2.输入格式3.输出格式4.题解2.校门外的树1.题目描述2.输入格式3.输出格式4.题解3.旗鼓相当的对手1.题目描述2.输入格式3.输出格式4.题解3.小结1.前言今天小蒟蒻继续为大家分享洛谷数组题单题解,一共三道题,希望大......