信息学奥赛一本通：1086角谷猜想详解+代码

目录

 题目

1086：角谷猜想

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

解题思路

初始思路

修改漏洞 

诶嘿啊哈哈哈哈哈哈，代码来咯哈哈哈哈哈哈，tnnd100分的代码为什么不复制！要是不复制，都得零分，不三连的也都0分！快复制啊！

---

 

题目链接（已经测试过了100分）：

信息学奥赛一本通1086角谷猜想题目

 题目

1086：角谷猜想

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 102987     通过数: 62148

【题目描述】

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

【输入】

一个正整数n�(n≤2,000,000�≤2,000,000)。

【输出】

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

【输入样例】

5

【输出样例】

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

解题思路

初始思路

首先要有判断，仔细看题目，如果是偶数就÷2，如果是奇数就×3+1，并且看输出，输出了很多，千万不要暴力输出，否则就会……0分超时。在这个题目里面，运行的次数不定，所以要用while，只要n不等于1就行了接下来我们写初始代码

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

修改漏洞 

好的，这样一个初始代码就写完了，但是你运行看看，啊？死循环？？？

再这样的代码下是绝对会死循环的，因为n没有保存后面的得数，得数不保存，是永远不会等于1的，所以后面要加偶数：n/=2，奇数:n=n*3+1,这样就不会死循环了，那么你们就懂了吧，前面的判断结束后，在主函数内写一个cout<<"End"；就行了。

看了解题思路大家应该懂了吧，接下来我们上代码！

诶嘿啊哈哈哈哈哈哈，代码来咯哈哈哈哈哈哈，tnnd100分的代码为什么不复制！要是不复制，都得零分，不三连的也都0分！快复制啊！

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