原題鏈接
卡拉茲(Callatz)猜想：
對(duì)任何一個(gè)自然數(shù)n，如果它是偶數(shù)目胡，那么把它砍掉一半锯七；如果它是奇數(shù)，那么把(3n+1)砍掉一半誉己。這樣一直反復(fù)砍下去眉尸，最后一定在某一步得到n=1。卡拉茲在1950年的世界數(shù)學(xué)家大會(huì)上公布了這個(gè)猜想噪猾，傳說(shuō)當(dāng)時(shí)耶魯大學(xué)師生齊動(dòng)員霉祸，拼命想證明這個(gè)貌似很傻很天真的命題，結(jié)果鬧得學(xué)生們無(wú)心學(xué)業(yè)袱蜡，一心只證(3n+1)丝蹭，以至于有人說(shuō)這是一個(gè)陰謀，卡拉茲是在蓄意延緩美國(guó)數(shù)學(xué)界教學(xué)與科研的進(jìn)展……
我們今天的題目不是證明卡拉茲猜想坪蚁，而是對(duì)給定的任一不超過(guò)1000的正整數(shù)n奔穿，簡(jiǎn)單地?cái)?shù)一下，需要多少步（砍幾下）才能得到n=1敏晤？
輸入格式：每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例贱田，即給出自然數(shù)n的值。
輸出格式：輸出從n計(jì)算到1需要的步數(shù)嘴脾。
輸入樣例：
3
輸出樣例：
5
| 時(shí)間限制 | 內(nèi)存限制 | 代碼長(zhǎng)度限制 | 判題程序 | 作者 |
|---|---|---|---|---|
| 400 ms | 65536 kB | 8000 B | Standard | CHEN, Yue |
解題思路：
輸入n男摧；//題目限制：0<n<=1000
循環(huán)砍n，count計(jì)數(shù)译打，直到n==1
輸出count彩倚。
ACCode：
//Callatz Guess
//Input:A nuture number n.
//Output:Count step of n to 1.
//Example input 3,output 5
#include <iostream>
using namespace std;
int Callatz(int n)
{
int count=0;
while(n!=1)
{
if(n%2) n=(3*n+1)/2;
else n=n/2;
count++;
}
return count;
}
int main()
{
int n,count;
cin>>n;
count=Callatz(n);
cout<<count;
return 0;
}
·Python代碼
n = input()
count = 0
while n>1 :
if n%2==1 :
n = (3*n+1)/2
else :
n = n/2
count += 1
print count
有疑問(wèn)？查看幫助
