角谷猜想(c++题解)

题目描述

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

程序要求输入一个整数,将经过处理得到1的过程输出来。

输入格式

一个正整数N(N <= 2,000,000)

输出格式

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

样例

样例输入
复制代码
复制5
样例输入2:
1
样例输出
复制代码
复制5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
样例输出2:
End

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    for(int i=1;;i++){
    	if(a==1){
    		cout<<"End";
    		break;
        }
    	if(a%2==1){
    		cout<<a<<"*3+1=";
    		a=a*3+1;
    		cout<<a<<endl;
		}
		else{
	        cout<<a<<"/2=";
	        a=a/2;
	        cout<<a<<endl;
		}
	}
}
相关推荐
算AI12 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程55512 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
懒羊羊大王&13 小时前
模版进阶(沉淀中)
c++
owde13 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头13 小时前
分享宝藏之List转Markdown
数据结构·list
GalaxyPokemon13 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi13 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh14 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大14 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西14 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea