^角谷_猜想^

最新推荐文章于 2023-10-09 11:28:12 发布

Shimmer_ocean

最新推荐文章于 2023-10-09 11:28:12 发布

阅读量220

点赞数 2

CC 4.0 BY-SA版权

分类专栏：语言基础 C++ 一本通文章标签： c++

本文链接：https://blog.csdn.net/Shimmer_ocean/article/details/118652197

C++ 同时被 3 个专栏收录

74 篇文章

订阅专栏

一本通

19 篇文章

订阅专栏

语言基础

3 篇文章

订阅专栏

该博客介绍了一个C++程序，用于实现谓角谷猜想，即对于任何正整数，通过特定规则运算最终都能得到1。程序接收输入，按照规则进行计算，并逐步输出计算过程，直到得出1并结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入格式

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

输出格式

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

输入样例

输出样例

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

End

#include <bits/stdc++.h>

using namespace std;

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