PAT乙級,題號1001,3n+1猜想
1.因為要把n最終砍成1,所以如果n不是1的話,要對n進行操作,所以需要一個迴圈語句(for,while)
2.判斷n的奇偶,對奇偶數有不同的處理,所以需要一個選擇語句(if,switch)
#include<iostream>
using namespace std;int main()
{
int n, j=0;
cin >> n;
while(n!=1) //迴圈語句
{
if(n%2 == 0) //選擇語句
n = n/2, j+=1;
else
n = (3*n+1)/2, j+=1;
cout << j;
return 0;
}
相關推薦
PAT乙級,題號1001,3n+1猜想
1.因為要把n最終砍成1,所以如果n不是1的話,要對n進行操作,所以需要一個迴圈語句(for,while) 2.判斷n的奇偶,對奇偶數有不同的處理,所以需要一個選擇語句(if,switch) #include<iostream>using namespace std; int
PAT—乙級真題訓練營—1001/1002
1001. 害死人不償命的(3n+1)猜想 (15)時間限制400 ms記憶體限制65536 kB程式碼長度限制8000 B判題程式Standard作者CHEN, Yue卡拉茲(Callatz)猜想:對
pat-b1001. 害死人不償命的(3n+1)猜想 (15)
卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把(3n+1)砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學生們無心
Pat乙級1025題——反轉連結串列(Python)一個非零返回,一個執行超時
注意 注意如果上一次有反轉,那麼要將上一次最後一個數據的next改成本次反轉後的開始的地址 程式碼測試結果為21分,出現一個非零返回,一個執行超時 #!/usr/bin/python # -*- coding: UTF-8 -*- def rever
PAT乙級1001. 害死人不償命的(3n+1)猜想 (15)
一半 %d stdio.h style span 大學 奇數 偶數 pat 卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那麽把它砍掉一半;如果它是奇數,那麽把(3n+1)砍掉一半。這樣一直反復砍下去,最後一定在某一步得到 n=1。卡拉茲在1950年的
PAT-乙級-1001 害死人不償命的(3n+1)猜想
結果 main else include urn span 學業 超過 而是 卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麽把它砍掉一半;如果它是奇數,那麽把 ( 砍掉一半。這樣一直反復砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的
PAT乙級1001害死人不償命的(3n+1)猜想(C語言)
卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,
PTA乙級刷題日誌---1001 (15 分)害死人不償命的(3n+1)猜想
卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,傳說當時耶魯大學師
pat 乙級 1001 害死人不償命的(3n+1)猜想 (15 分)
#include <stdio.h> int main() { int n = 0; //輸入的數 scanf("%d",&n); int time = 0; //記錄次數 while(n != 1) { if(n % 2 == 0 &&am
PAT乙級1001.害死人不償命的(3n+1)猜想 (15)
#include <iostream> using namespace std; int main() { int n; cin>>n; int x=0; while(n!=1) { if(n%2==0){ n=n/2;
PAT乙級——1090(暴力破解,未AC)
題目:危險品裝箱 (25 分) 集裝箱運輸貨物時,我們必須特別小心,不能把不相容的貨物裝在一隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱,否則很容易造成爆炸。 本題給定一張不相容物品的清單,需要你檢查每一張集裝箱貨品清單,判斷它們是否能裝在同一只箱子裡。 輸入格式: 輸入第一行
PAT乙級——1087(陣列操作,輔助空間)java實現
題目: 有多少不同的值 (20 分) 當自然數 n 依次取 1、2、3、……、N 時,算式 ⌊ n
PAT乙級補充知識:qsort(),結構體排序
以下內容轉自網路: 對結構體一級排序 struct In { double data; int other; }s[100] //按照data的值從小到大將結構體排序,關於結構體內的排序關鍵資料data的型別可以很多種 int cmp( const void *a ,
pat 乙級 1001 害死人不償命的(3n+1)猜想
卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,傳說當時耶魯大學師生齊動員,拼命想
PAT乙級 1001 害死人不償命的(3n+1)猜想 (15 分)
卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻
pat乙級1001 害死人不償命的(3n+1)猜想
水題不知道怎麼寫題解,索性以後覺得很水的題都不寫題解,但是有趣的水題還是會寫題解的。。。 #include<iostream> #include<cstdio> using n
PAT乙級——1033(字串匹配,有一個錯誤和超時,暫未解決,Java)
題目:舊鍵盤打字 (20 分) 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣? 輸入格式: 輸入在 2 行中分別
PAT乙級1001害死人不償命的(3n+1)猜想
題目描述: 卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,傳說當時耶魯
pat乙級1001 害死人不償命的(3n+1)猜想
水題不知道怎麼寫題解,索性以後覺得很水的題都不寫題解,但是有趣的水題還是會寫題解的。。。 #include<iostream> #include<cstdio> using namespace std; int n; int main(){ freopen("dat
PAT乙級真題及訓練集-1001
卡拉茲(Callatz)猜想:對任何一個自然數n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把(3n+1)砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學生們無心學業