B1001. 害死人不偿命的(3n + 1)猜想

题目描述#

　　卡拉兹(Callatz)猜想:

　　对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n + 1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，据说当时耶鲁大学师生齐动员，拼命想证明这个貌似很荒唐的明题，闹得学生们无心学业，一心证明(3n + 1)

　　给定一个不超过1000的正整数n，简单地数一下，需要多少步才能得到n = 1

输入格式#

每个测试输入包含一个测试用例，即给出自然数n

输出格式#

输出从n计算到1地需要的步数

输入样例#

3

输出样例#

5

基本思路#

1. 开一个循环，循环条件是输入数字不为1
2. 当该数字为偶数，除以2
3. 当该数字为奇数，乘以3再加1，对运算结果除以2

?

1 2 3 4 5 6 7 8 9 10 11

int n, step = 0; scanf("%d", &n); while(n != 1){     if(n % 2 == 0){         n /= 2;         }else{         n = (3*n + 1) / 2;     }     step++; }    printf("%d\n", step);