我的PAT系列文章更新重心已移至Github参淫，歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容酬诀。此處文章目前已更新至與Github Pages同步逆瑞。歡迎star我的repo笨篷。
題目
卡拉茲(Callatz)猜想：
對任何一個正整數(shù) 斟湃，如果它是偶數(shù)洒扎，那么把它砍掉一半辑甜；如果它是奇數(shù)，那么把
砍掉一半袍冷。這樣一直反復砍下去磷醋，最后一定在某一步得到
『卡拉茲在 1950
年的世界數(shù)學家大會上公布了這個猜想邓线，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題煌恢，結果鬧得學生們無心學業(yè)骇陈，一心只證
，以至于有人說這是一個陰謀瑰抵，卡拉茲是在蓄意延緩美國數(shù)學界教學與科研的進展……
我們今天的題目不是證明卡拉茲猜想你雌，而是對給定的任一不超過 1000 的正整數(shù) ，簡單地數(shù)一下二汛，需要多少步（砍幾下）才能得到
婿崭？
輸入格式：
每個測試輸入包含 1 個測試用例拨拓，即給出正整數(shù) 的值。
輸出格式：
輸出從 計算到 1 需要的步數(shù)逛球。
輸入樣例：
3
輸出樣例：
5
思路
很簡單的一道題千元，讀取數(shù)字后按照規(guī)則計算苫昌，記錄計算次數(shù)即可颤绕。
代碼
最新代碼@github，歡迎交流
#include <stdio.h>
int main()
{
int number, steps;
scanf("%d", &number);
for(steps = 0; number != 1; steps++)
if(number % 2 == 0)
number /= 2;
else
number = (3 * number + 1) / 2;
printf("%d", steps);
return 0;
}
