求≥x的最小Elite数：C++代码大数值场景失效求助

核心问题分析 #

你的代码处理大数值失效的根源有两个：

• 类型不匹配导致溢出：isDivisibleByDigits函数的参数是int类型，但主函数中用long long存储输入值。当输入数值超过int的最大值（通常为2^31-1，即2147483647）时，传入函数会触发整数溢出，直接导致判断逻辑完全错误。
• 冗余变量无意义：主函数中定义的flag变量从未被使用，属于无效代码。

修复后的代码 #

#include <string>
#include <iostream>
#include <fstream>
using namespace std;

// 统一参数类型为long long，匹配主函数的变量类型
bool isDivisibleByDigits(long long number) {
    long long originalNumber = number;
    while (number > 0) {
        int digit = number % 10;
        if (digit == 0 || originalNumber % digit != 0) {
            return false;
        }
        number /= 10;
    }
    return true;
}

int main() {
    bool flag1 = false;
    ofstream fout("output.txt");
    ifstream fin("input.txt");
    string number_str;
    fin >> number_str;
    long long number_int = stoll(number_str);

    for (size_t i = 0; i < number_str.length(); i++) {
        if (flag1) {
            number_str[i] = '1';
            continue;
        }
        if (number_str[i] == '0') {
            flag1 = true;
            number_str[i] = '1';
        }
    }
    number_int = stoll(number_str);

    while (true) {
        if (isDivisibleByDigits(number_int)) {
            fout << number_int;
            break;
        }
        number_int++;
    }

    return 0;
}

关键修复点说明 #

1. 统一数据类型：将isDivisibleByDigits的参数和内部的originalNumber全部改为long long，确保能处理远大于int范围的数值，彻底避免溢出问题。
2. 规范循环变量：把字符串遍历的循环变量i改为size_t，避免因字符串长度超过int范围导致的索引异常（虽然场景少见，但更符合C++代码规范）。
3. 清理无效代码：移除未使用的flag变量，简化代码结构。

可选优化建议 #

如果想要找到严格最小的Elite数，可以去掉预处理逻辑（将0替换为1的步骤），直接从原始输入值开始遍历判断。不过预处理能减少包含0的数值遍历次数，你可以根据实际性能需求选择是否保留。

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