PAT乙级1001----1085全解C语言，

PAT乙级现有的所有题解，C语言，除了两个需要用map的1080和1085有个测试点超时，基本通过，思路上可以借鉴，不一定最好，

/*卡拉兹（Callatz）猜想：

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证（3n+1），以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

输出格式：输出从n计算到1需要的步数。

输入样例：
3
输出样例：
5
*/              
#include        //自然数包括01，23…… 
int main（） 
{
	int ni=0;
	scanf（“%d“&n）;
    if（n!=1）            //主要是注意1，不是先判断是否为奇偶 
    {
	do{
	if（n%2==0）n/=2;
	else n=（3*n+1）/2; 
	i++;
    }while（n>1）;
}
    printf（“%d\n“i）;
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        943  2018-01-10 17:38  C_pat_BasicLevel\1001_害死人不偿命的（3n+1）猜想 （15）.cpp

     文件        699  2018-01-11 21:25  C_pat_BasicLevel\1002_写出这个数 （20）.cpp

     文件       5354  2018-03-17 22:24  C_pat_BasicLevel\1003_我要通过！（20）.cpp

     文件       1136  2018-01-12 17:16  C_pat_BasicLevel\1004_成绩排名 （20）.cpp

     文件       2479  2018-03-17 21:53  C_pat_BasicLevel\1005_继续（3n+1）猜想 （25）.cpp

     文件        714  2018-01-12 19:35  C_pat_BasicLevel\1006_换个格式输出整数 （15）.cpp

     文件        761  2018-01-12 20:17  C_pat_BasicLevel\1007_素数对猜想 （20）.cpp

     文件       1039  2018-01-12 20:43  C_pat_BasicLevel\1008_数组元素循环右移问题 （20）.cpp

     文件        794  2018-01-12 23:16  C_pat_BasicLevel\1009_说反话 （20）.cpp

     文件        903  2018-01-13 11:43  C_pat_BasicLevel\1010_一元多项式求导 （25）.cpp

     文件        962  2018-01-16 19:50  C_pat_BasicLevel\1011_A+B和C （15）.cpp

     文件       1618  2018-01-16 21:02  C_pat_BasicLevel\1012_数字分类 （20）.cpp

     文件       1044  2018-01-20 19:53  C_pat_BasicLevel\1013_数素数 （20）.cpp

     文件       1874  2018-01-21 14:27  C_pat_BasicLevel\1014_福尔摩斯的约会 （20）.cpp

     文件       7656  2018-03-12 16:51  C_pat_BasicLevel\1015_德才论 （25）.cpp

     文件       1656  2018-01-24 00:35  C_pat_BasicLevel\1016_部分A+B （15）.cpp

     文件        798  2018-01-24 02:20  C_pat_BasicLevel\1017_A除以B （20）.cpp

     文件       2296  2018-01-24 15:22  C_pat_BasicLevel\1018_锤子剪刀布 （20）.cpp

     文件       1967  2018-01-24 18:50  C_pat_BasicLevel\1019_数字黑洞 （20）.cpp

     文件       1711  2018-01-24 22:23  C_pat_BasicLevel\1020_月饼 （25）.cpp

     文件        795  2018-01-24 22:28  C_pat_BasicLevel\1021_个位数统计 （15）.cpp

     文件        570  2018-01-25 14:55  C_pat_BasicLevel\1022_D进制的A+B （20）.cpp

     文件       1113  2018-01-25 15:19  C_pat_BasicLevel\1023_组个最小数 （20）.cpp

     文件       2881  2018-03-12 00:15  C_pat_BasicLevel\1024_科学计数法 （20）.cpp

     文件       3969  2018-03-12 13:12  C_pat_BasicLevel\1025_反转链表 （25）.cpp

     文件       1231  2018-01-30 21:49  C_pat_BasicLevel\1026_程序运行时间（15）.cpp

     文件       1238  2018-01-30 21:51  C_pat_BasicLevel\1027_打印沙漏（20）.cpp

     文件       1684  2018-02-13 15:40  C_pat_BasicLevel\1028_人口普查（20）.cpp

     文件       1095  2018-02-27 16:56  C_pat_BasicLevel\1029_旧键盘（20）.cpp

     文件       2204  2018-03-12 17:48  C_pat_BasicLevel\1030_完美数列（25）.cpp

............此处省略59个文件信息