求数位和为给定n的最小数：大数输入输出Inf问题求助

嘿，我明白你遇到的麻烦了——当n是100000这种超大数时，用数值类型计算直接溢出成Inf，哪怕unsigned long long也顶不住，这其实是因为这类数的大小已经远超任何标准整数类型的存储范围了，咱们换个思路就能解决！

问题根源分析 #

你之前用的公式依赖pow(10, c/9)计算，但当n=100000时，c/9≈11111，10^11111是一个足足1万多位的数，而unsigned long long的最大值仅为18446744073709551615（只有19位），完全装不下这么大的数。再加上pow是浮点运算，指数过大时浮点数会直接溢出到无穷大，所以结果显示Inf。

正确解决方案：用字符串构造结果 #

数位和为n的最小数，规律其实非常清晰，完全不需要复杂的数值运算：

• 如果n能被9整除，结果就是n/9个连续的9（比如n=18→"99"）
• 如果n不能被9整除，结果就是n%9这个数字，后面跟着n//9个连续的9（比如n=10→"1"+"9"="19"，n=100000→100000%9=1，100000//9=11111，所以结果是"1"后面跟11111个"9"）

用字符串来构造的话，不管n多大，只要内存足够，都能生成正确的结果，完全不会有溢出问题。

示例代码（C语言） #

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

// 生成数位和为n的最小数字的字符串表示
char* find_min_digit_sum_number(int n) {
    int remainder = n % 9;
    int nine_count = n / 9;
    
    // 计算字符串长度：余数非0则加1位，否则直接是9的个数
    int str_len = (remainder != 0) ? (1 + nine_count) : nine_count;
    // 分配内存，额外留1位存字符串终止符
    char* result = (char*)malloc(str_len + 1);
    if (!result) {
        perror("内存分配失败");
        return NULL;
    }
    
    int idx = 0;
    // 先写入余数对应的数字（如果余数不为0）
    if (remainder != 0) {
        result[idx++] = '0' + remainder;
    }
    // 写入所有的9
    for (int i = 0; i < nine_count; i++) {
        result[idx++] = '9';
    }
    // 字符串终止符
    result[idx] = '\0';
    
    return result;
}

int main() {
    int target = 100000;
    char* min_num = find_min_digit_sum_number(target);
    if (min_num) {
        printf("结果：%s\n", min_num);
        free(min_num); // 记得释放内存
    }
    return 0;
}

额外说明 #

如果之后需要对这个超大数进行运算（比如加减乘除），那你还得实现大数运算的逻辑，但如果只是需要输出这个数或者做简单的字符串操作，上面的方法完全够用。

内容的提问来源于stack exchange，提问作者Iroh