ETH官方钱包

前往
大廳
主題

LeetCode - 1837. Sum of Digits in Base K 解題心得

Not In My Back Yard | 2023-02-03 12:00:01 | 巴幣 0 | 人氣 205

題目連結:


題目意譯:
給定一整數 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 進位制」(然後說明是用二進位制),但是原理是一樣的。

轉換完後,再掃過一次每一位數加總即可得到所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作