PAT-B 1001 害死人不偿命的(3n+1)猜想 (15)

开始做PAT乙级了，加油！

题目链接：1001 害死人不偿命的3n+1猜想

之前自己写的代码没有通过，原来是因为用了while(sacnf())，根本不需要，只需要输入一次就行了。我就想第一题怎么就这么难么……

PAT的排名列表的真好，好多大神公布自己的Blog地址，里面有很多的解题日志。

AC代码：

#include<stdio.h>/*奇偶的判断*/int solve(int n){int cnt = 0;while(n != 1){if(n%2){//奇数 n = (3*n+1)/2;}else{n = n/2;}cnt++;}return cnt;} int main(){int n;scanf("%d",&n);printf("%d\n",solve(n));return 0;}

其中，看了luoluo大神的解题日志，有两点收获：

1. 判断奇偶的方法;n&1

2. 因为不管奇偶都要/2，所以可以这么写：把相同的处理部分写在同一步里面，使得代码更加的简洁。

while(n != 1){        if(n & 1)            n = 3*n + 1;        n /= 2;        ans ++;    }