DAY-1

作为来自渣渣学校的计算机专业的大三老学姐，已经尝试了很多乱七八糟新鲜的事物，玩的也疯，却唯独拉下了专业。
看着大神同学们潇洒的写着代码，我不甘心，只好从零开始，从现在开始。
每一天在这里写下些东西，来督促自己学习编程，当然，先从最基础的C语言开始。
然后时间紧迫，现在已经是大三的最后几天了，已经报考17年的秋季PAT乙级考试，2017年9月17日
而且准备考研，目标南邮计院研究生，在复习专业课（数据结构）的同时，学习c语言。
在选择教材方面，我选择了pat考试的《算法笔记》，看着就很厚啊！
数据结构本科时候的教材以及考研指定南邮教材，加上王道的数据结构的复习题，若以后有更好的书再说。
——致自己

---

DAY-1 （2017年6月18日）

PAT倒计时90天

考研倒计时 188天

PAT B1001
1001. 害死人不偿命的(3n+1)猜想 (15)
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：输出从n计算到1需要的步数。
输入样例：
3
输出样例：
5

思路：
1.读入n，循环直到n为1
2.n为1
3.n不为1，为偶，n/2，否则，n=（3*n+1）/2 ，计数器+1

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