1837. K 进制表示下的各位数字总和
题目描述
给你一个整数 n
(10
进制)和一个基数 k
,请你将 n
从 10
进制表示转换为 k
进制表示,计算并返回转换后各位数字的 总和 。
转换后,各位数字应当视作是 10
进制数字,且它们的总和也应当按 10
进制表示返回。
示例 1:
输入:n = 34, k = 6 输出:9 解释:34 (10 进制) 在 6 进制下表示为 54 。5 + 4 = 9 。
示例 2:
输入:n = 10, k = 10 输出:1 解释:n 本身就是 10 进制。 1 + 0 = 1 。
提示:
1 <= n <= 100
2 <= k <= 10
解法
方法一:数学
我们将 $n$ 除 $k$ 取余,直至为 $0$,余数相加即可得到结果。
时间复杂度 $O(\log_{k}n)$,空间复杂度 $O(1)$。
1 2 3 4 5 6 7 |
|
1 2 3 4 5 6 7 8 9 10 |
|
1 2 3 4 5 6 7 8 9 10 11 |
|
1 2 3 4 5 6 7 |
|
1 2 3 4 5 6 7 8 |
|
1 2 3 4 5 6 7 8 9 10 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
1 2 3 4 5 6 7 8 |
|