LeetCode1837. K 进制表示下的各位数字总和（C++）

Posted 2021-11-11 敲代码两年半的练习生

1837. K 进制表示下的各位数字总和

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
• 3 解题提示
• 4 解题思路
• 5 代码详解

1 题目描述

给你一个整数 n（10 进制）和一个基数 k ，请你将 n 从 10 进制表示转换为 k 进制表示，计算并返回转换后各位数字的 总和 。
转换后，各位数字应当视作是 10 进制数字，且它们的总和也应当按 10 进制表示返回。

2 示例描述

2.1 示例1

输入：n = 34, k = 6
输出：9
解释：34 (10 进制) 在 6 进制下表示为 54 。5 + 4 = 9 。

2.2 示例2

输入：n = 10, k = 10
输出：1
解释：n 本身就是 10 进制。 1 + 0 = 1 。

3 解题提示

1 <= n <= 100
2 <= k <= 10

4 解题思路

将所给的数进行一个进制转换，也就是平常所使用的的进制转换套路，判断原数是否被整除到0，进行一个各个数位上的累加得到答案。

5 代码详解

class Solution {
public:
    int sumBase(int n, int k) {
        int sum = 0 ;
        while( n != 0 )
        {
            sum = sum + n % k ;
            n = n / k ;
        }
        return sum ;
    }
};