資料結構刷題day1

2022-10-08 22:57:24 字數 1207 閱讀 2023

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 各...