C++零基础算法100题-K进制下的各位总和

题目链接:

题目描述

解体思路

1. 首先我们定义一个sum，用来存放各位之和
2. 然后我们循环n，条件是n！=0
3. 每次循环我们将n和k的余数相加
4. 将相加的结果返回

代码实现

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