NOI/1.5编程基础之循环控制/21:角谷猜想

最新推荐文章于 2022-07-27 14:36:44 发布

轨迹 ‎‎ ‎‎

最新推荐文章于 2022-07-27 14:36:44 发布

阅读量724

点赞数 1

文章标签： NOI

本文链接：https://blog.youkuaiyun.com/weixin_43219615/article/details/101057010

版权

NOI 专栏收录该内容

5 篇文章

订阅专栏

本文探讨了角谷猜想的算法实现，详细介绍了如何通过编程验证这一数学猜想。使用C++语言，通过循环和条件判断，实现了对任意正整数进行角谷猜想验证的过程，并输出从输入整数到1的每一步计算过程。

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

1.题目

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

2.解法

简单但是wa了几次，主要就是溢出（比如输入1999999），用long long好了（o(*￣3￣)o ）。传送门。

#include <cstdio>
#include <iostream>
using namespace std;
int main(int argc, char const **argv) {
	long long n;
	cin >> n;
	while(n != 1) {
		if(n%2) {
			printf("%lld*%lld+%d=%lld\n", n, 3, 1, n*3+1);
			n=n*3+1;
		} else {
			printf("%lld/%lld=%lld\n", n, 2, n/2);
			n=n/2;
		}
	}
	printf("End");
	return 0; 
}