青少年编程等级考试电子学会 C语言 1级 48 、角谷猜想（2021真题）

最新推荐文章于 2024-07-25 12:39:48 发布

dllglvzhenfeng

最新推荐文章于 2024-07-25 12:39:48 发布

阅读量204

点赞数

分类专栏：电子学会青少年编程等级考试科普信息技术文章标签：青少年编程 c++ 信息学奥赛算法 CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/128903457

版权

科普同时被 3 个专栏收录

756 篇文章 35 订阅

订阅专栏

信息技术

504 篇文章 18 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

1086：角谷猜想

信息学奥赛一本通（C++版）在线评测系统

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

OpenJudge - 21:角谷猜想

【题目描述】

谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘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

【提示】

no

C++代码一：

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

C++代码二：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	
	long long  a,b,c,d;
	
	cin>>a;
	
	while(a!=1)
	{
		
		cout<<a;
		if(a%2==0){
			a/=2;
			cout<<"/2="<<a<<endl;
		}
		else
		{
			a=a*3+1;
			cout<<"*3+1="<<a<<endl;
		}
		//cout<<endl;
	}
	
	cout<<"End";
	
	return 0;
}

python3代码：

n = int(input())

while n != 1:
    if n % 2 == 0:
            n //= 2
            print(str(int(n*2)) + '/2=' + str(int(n)))
            
    else:
            n = 3 * n + 1
            print(str(int((n-1)/3)) + '*3+1=' + str(int(n))) 

print("End")