流离之人追逐幻影

用户名：pwj666

访问量：60260

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13962
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：188

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

害死人不偿命的(3n+1)猜想【PAT(1/95)】题解

　　作者: 流离之人追逐幻影　　　　发表时间：2019-07-31 21:32:34 浏览：288　|　评论：3　

[1001 害死人不偿命的(3n+1)猜想 (15 分)](https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 "1001 害死人不偿命的(3n+1)猜想 (15 分)")

```
卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
```
```
输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
```
```
输出格式：
输出从 n 计算到 1 需要的步数。
```
```
输入样例：
3
```
```
输出样例：
5
```
题解：
```
这是浙大PAT的第一题，题意比较简单。
算法如下：
1.算法开始。
2.如果n!=1，下一步。否则跳到第五步。
3.如果n是偶数，n/=2，step++，回到第二步。否则进行下一步。
4.如果n是奇数，n=（3n+1）/2，step++，回到第二步。
5.输出step。
6.算法结束。
```
C++代码
```
#include <iostream>
using namespace std;
int main()
{
    int n,step=0;
    cin>>n;
    while(1){
        if(n==1)break;
        else{
            if(n%2==0){
                n/=2;
                step++;
            }
            else {
                n=(3*n+1)/2;
                step++;
            }
        }
    }
    cout<<step<<endl;
    return 0;
}

```
其实代码可以更简洁，这样写思路会比较清晰，也说明我对C/C++不够深入。

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

善良先生

if...if语句是互不干涉的，即每个语句都要执行，if和else是互斥的，即执行了if就不在执行else语句。。
我就栽在了这上面，，哭了。。

2019-08-04 21:40:20

善良先生

#include <iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int num = 0;
	while(1){
		if(n==1){
			break;
		}
		else{
			if(n%2==0){
				n = n/2;
				num++;
			}
			if(n%2==1){
				n = (3*n+1)/2;
				num++;
			}
		}
		
	}
	cout<<num<<endl;
	
	return 0;
}

2019-08-04 21:31:41

善良先生

我也是同样的做法，超时啊0.0.。。。。

2019-08-04 21:30:19

流离之人追逐幻影

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

害死人不偿命的(3n+1)猜想【PAT(1/95)】题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

母牛的故事（C语言代码）

1126题解

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

小O的数字（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

逆反的01串（C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

害死人不偿命的(3n+1)猜想 【PAT(1/95)】题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

母牛的故事 （C语言代码）

1126题解

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

小O的数字 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

逆反的01串 （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言考试练习题_保留字母（C语言代码）

害死人不偿命的(3n+1)猜想【PAT(1/95)】题解

　　评论区

母牛的故事（C语言代码）

小O的数字（C语言代码）

逆反的01串（C语言代码）