卡布列克常数验证原理过程和C语言算法实现

卡布雷克（Kaprekar）常数是一个特殊的整数序列，其验证过程涉及将数字按某种规则分解、求和然后再与原始数字比较。以下是基本的过程：

1. **选择一个四位数**，例如4567。
2. **将这个数分为两部分**，可以先取前两个数和后两个数，如45和67。
3. **分别计算两部分的平方和**，即(45)² + (67)² = 2025 + 4489。
4. **将得到的结果作为一个新的四位数**，如果它本身还是四位数，就继续上述步骤；如果不是四位数，重复步骤直到结果变成四位数。
5. **比较原始数字和最终得到的四位数**，通常会发现它们相等。

对于C语言的算法实现，你可以这样做：

#include <stdio.h>
#include <math.h>

int kaprekar(const int num) {
    int part1, part2, sum, temp;
    
    if (num < 1000 || num > 9999) {
        printf("输入的数必须是四位数\n");
        return -1;
    }

    part1 = num / 100;   // 取千位
    part2 = num % 100;    // 取百位到个位

    while (part2 >= 100) { // 当第二部分大于等于100时继续循环
        sum = pow(part1, 2) + pow(part2, 2);   // 计算两部分的平方和
        temp = sum;
        
        // 将和转成字符串并回读为四位数
        char str[5];
        sprintf(str, "%d", sum);
        sum = atoi(str);

        part1 = sum / 100;
        part2 = sum % 100;
    }

    return num == sum; // 比较原始数和最终和是否相等
}

int main() {
    int input;
    printf("请输入一个四位数：");
    scanf("%d", &input);
    if (kaprekar(input)) {
        printf("验证通过，卡布雷克常数测试成功\n");
    } else {
        printf("验证失败，卡布雷克常数测试失败\n");
    }
    return 0;
}