等级考试一级：角谷猜想

山上的青松

于 2024-03-03 21:31:28 发布

阅读量168

点赞数 2

分类专栏： C++信息学奥赛文章标签：算法数据结构

本文链接：https://blog.csdn.net/fight_andy/article/details/136438785

版权

C++信息学奥赛专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一个编程问题，要求实现角谷猜想算法，即对给定的正整数进行特定的计算规则（奇数乘3加1，偶数除以2），直到结果为1，输出每个步骤。如果输入为1，则直接输出End。

摘要由CSDN通过智能技术生成

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

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	while(n != 1){
		if(n%2 == 0){
			n = n/2;
		}else{
			
			n = n*3+1;
		}
		cout<<n<<endl;
	} 
	cout<<"End"<<endl;
}