1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式：
每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：
输出从n计算到1需要的步数。
输入样例：
3
输出样例：
5
我的：C
#include<stdio.h>
int main (){
int n,a,count=0;
scanf("%d",&n);
while(n!=1){
a=n%2;
if(a==0){
n=n/2;
}else{
n=(3*n+1)/2;
}
count++;
}
printf("%d",count);
return 0;
}改进之处：
a：可以不要，用来判断n的奇偶可以直接用n；
{···}：if语句中，如果省略号中的内容只有一个语句，那么可以去掉大括号。但只有在明确不会出错的情况下才可以将大括号去掉。
晴神：C++
思路：读入题目给出的n,之后用while循环语句反复判断n是否为1：
- 若n为1，退出循环；
- 若n不为1，则判断n是否为偶数，如果是偶数，则令n除以2；否则令n为（3*n+1）/2。之后另计数器step加1。
- 则当退出循环时，step的值就是需要的答案。
#include<cstdio>
int main(){
int n,step=0;
scanf("%d",&n);//输入题目给出的n
while(n!=1){//循环判断n是否为1
if(n%2==0)n=n/2;//如果是偶数
else n=(3*n+1)/2;//如果是奇数
step++;//计数器加1
}
printf("%d\n",step);
return 0;
}
LC:C++
#include <iostream>
using namespace std;
int main() {
int n, count = 0;
cin >> n;
while (n != 1) {
if (n % 2 != 0) n = 3 * n + 1;
n = n / 2;
count++;
}
cout << count;
return 0;
}#include<iostream>是标准的C++头文件，任何符合标准的C++开发环境都有这个头文件。iostream 的意思是输入输出流。还要注意的是：在VS编程时要添加：using namespace std;
其原因是：后缀为.h的头文件C++标准已经明确提出不支持了，早些的实现将标准库功能定义在全局空间里，声明在带.h后缀的头文件里，C++标准为了和C区别开，也为了正确使用命名空间，规定头文件不使用后缀.h。因此，当使用<iostream.h>时，相当于在c中调用库函数，使用的是全局命名空间，也就是早期的c++实现；当使用<iostream>的时候，该头文件没有定义全局命名空间，必须使用namespace std；这样才能正确使用cout.
其结果耗时多，语句少，语言不同时必然结果，不要在意。