pat乙級原來和資料結構錘子關係都沒有啊,但我沒寫過c語言,就當學c了。
卡拉茲(callatz)猜想:
對任何乙個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學生們無心學業,一心只證 (3n+1),以至於有人說這是乙個陰謀,卡拉茲是在蓄意延緩美國數學界教學與科研的進展……
我們今天的題目不是證明卡拉茲猜想,而是對給定的任一不超過 1000 的正整數 n,簡單地數一下,需要多少步(砍幾下)才能得到 n=1?
每個測試輸入包含 1 個測試用例,即給出正整數 n 的值。
輸出從 n 計算到 1 需要的步數。
3
5
#includeint main()
else
i++;
} printf("%d", i);
return 0;
}
讀入乙個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。
每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裡保證 n 小於 10^100。
在一行內輸出 n 的各位數字之和的每一位,拼音數字間有 1 空格,但一行中最後乙個拼音數字後沒有空格。
1234567890987654321123456789
yi san wu
#includeint main()
char cn[10][5] = ;///二維陣列用來放乙個個字串
int j = 0;
while (sum)
for (j = j - 1; j >= 0; j--)///反向列印得漢語
else
} return 0;
}
噁心壞了,c語言怎麼這麼難寫,最難受的是printf的規範,python一句話搞定,c語言打半天,資料型別規範的一逼,有一點點不一樣就報錯。
今天算是初步熟悉了c語言,用了scanf和printf,用了字串的二維陣列,用了for和while迴圈,用了ifelse判斷,具體的就不寫了。。資料型別真是麻煩的要死,但願寫多了能習慣吧。
資料結構 day1
資料結構往往跟演算法有很大關係 ep1 圖書館 ep2 遞迴函式很有可能導致記憶體溢位 因為每一次遞迴都在記憶體裡新建了乙個 程式 如果遞迴次數過多,那麼這個程式占用的空間會很恐怖 ep3 多項式 正常演算法和秦九韶演算法的比較。秦九韶演算法有效的減少了乘法的量級 clock 獲得從程式開始到呼叫這...
Day1刷題總結
如果進棧序列為e1,e2,e3,e4,則不可能的出棧序列是 d a.e2,e4,e3,e1 b.e4,e3,e2,e1 c.e1,e2,e3,e4 d.e3,e1,e4,e2 解析 對於a,進棧的順序是先把e1,e2進棧,再把e2出棧,再將e3,e4進棧,這時棧按順序剩下e1,e3,e4,出棧的順序...
刷題要緊 DAY 1
leetcode day 1 題目 給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母,即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e,i,o 各...