每日一题：C语言经典例题之平方和排序

题目描述

输入int 类型范围内的N个非负整数，要求按照各个整数的各数位上数字的平方和从小到大排序，若平方和相等，则按照数值从小到大排序。例如，三个整数9、31、13，各数位上数字的平方和分别为81、10、10，则排序结果为13、31、9。

输入

测试数据有多组。每组数据先输入一个整数N（0<N<100)，然后输入N个非负整数，若N=0，则输入结束。

输出

对于每组测试，在一行上输出按要求排序后的结果，数据之间留一个空格。

样例输入 

9
12 567 91 33 657 812 2221 3 77
5
1 3 11 33 9
0

样例输出 

12 3 2221 33 812 91 77 567 657 
1 11 3 33 9

代码 

#include <stdio.h>
#include <stdlib.h>

// 函数：计算数字各位数字平方和
int digit_square_sum(int num) {
    int sum = 0;
    while (num > 0) {
        int digit = num % 10;
        sum += digit * digit;
        num /= 10;
    }
    return sum;
}

// 比较函数，用于qsort()排序，依据数字各位数字平方和和数值
int compare(const void *a, const void *b) {
    int num1 = *(const int *)a;
    int num2 = *(const int *)b;

    int sum1 = digit_square_sum(num1);
    int sum2 = digit_square_sum(num2);

    if (sum1 < sum2)
        return -1;
    else if (sum1 > sum2)
        return 1;
    else
        return num1 - num2;
}

int main() {
    int N;
    while (scanf("%d", &N) == 1 && N != 0) {
        int numbers[N];
        for (int i = 0; i < N; ++i) {
            scanf("%d", &numbers[i]);
        }

        qsort(numbers, N, sizeof(int), compare);

        for (int i = 0; i < N - 1; ++i) {
            printf("%d ", numbers[i]);
        }
        printf("%d\n", numbers[N - 1]); // 输出最后一个数字时不加空格
    }

    return 0;
}