題目連結:
題目意譯:
給定一整數 n(十進位制)以及一個進位制 k,回傳將 n 從十進位制轉換成 k 進位制後每一位數之總和。
轉換後,每一位數應視為一個十進位的數字,而總和應以十進位制回傳。
限制:
1 ≦ n ≦ 100
2 ≦ k ≦ 10
範例測資:
範例 1:
輸入: n = 34, k = 6
輸出: 9
解釋: 34 (十進位制)於 6 進位制中為 54。5 + 4 = 9。
範例 2:
輸入: n = 10, k = 10
輸出: 1
解釋: n 已經是十進位制了。1 + 0 = 1。
解題思維:
以前有介紹過進位制轉換(參見
這篇),雖然該題是「Fibonacci 進位制」(然後說明是用二進位制),但是原理是一樣的。
轉換完後,再掃過一次每一位數加總即可得到所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。