一. 推荐专栏
二. 相关练习
2.1 K 进制表示下的各位数字总和
题目链接:
思路分析:
就是通过辗转相除法得到其k进制下的每一位数,并将其加起来即可。
代码如下:
int sumBase(int n, int k){
int ret = 0;
while(n){
ret += n % k;
n /= k;
}
return ret;
}
2.2 统计最大组的数目
题目链接:
我们还是用辗转相除的方法对其进行拆分,统计各位数和,同时我们定义一个数组,记录和相同的数字的组数,最后遍历该数组,找到和最大的一组。因为题目给定的数字最大为10000,所以各位数和最大的应该为9999,和为36,所以我们定义一个大于长度36的数组即可。
代码如下:
int countLargestGroup(int n){
int arr[37] = { 0 };
for(int i = 1; i <= n; i++){
int m = 0, k = i;
//拆分统计各位数和
while(k){
m += k % 10;
k /= 10;
}
//统计和为m的数字个数
arr[m]++;
}
int max = 0;
int num = 0;
for(int i = 1; i < 37; i++){
//找到组数最多的一组
if(arr[i] > max){
max = arr[i];
num = 1;
}
else if(arr[i] == max){
num++;
}
}
return num;
}