【题解】《C语言入门100例》(第26例) 水仙花数

一. 推荐专栏

《C语言入门100例》(第26例) 水仙花数

二. 相关练习

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

题目链接：

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

思路分析：

就是通过辗转相除法得到其k进制下的每一位数，并将其加起来即可。

代码如下：

int sumBase(int n, int k){
    
    
    int ret = 0;
    while(n){
    
    
        ret += n % k;
        n /= k;  
    }
    return ret;
}

2.2 统计最大组的数目

题目链接：

1399. 统计最大组的数目

我们还是用辗转相除的方法对其进行拆分，统计各位数和，同时我们定义一个数组，记录和相同的数字的组数，最后遍历该数组，找到和最大的一组。因为题目给定的数字最大为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;
}