优化程序，缩短运行时间#include <iostream> #include <string> using namespace std; string add(string s, int x) { string res = ""; int carry = x; for (int i = s.size() - 1; i >= 0; i--) { int digit = s[i] - '0' + carry; res = to_string(digit % 10) + res; carry = digit / 10; } if (carry) res = "1" + res; return res; } string getSum(string s) { string res = "0"; for (int i = 0; i < s.size(); i++) { res = add(res, s[i] - '0'); } return res; } bool isLuckyNumber(string s, int y) { string sum = getSum(s); return stoi(sum) == y; } string getNextLuckyNumber(string s, int y) { while (!isLuckyNumber(s, y)) { s = add(s, 1); } return s; } int main() { string a; int y; while (cin >> a >> y) { if (y != 0) { string ans = getNextLuckyNumber(a, y); cout << ans<<"\n"; } else if (y == 0) { cout << "-1\n"; } } return 0; }

这段代码的运行时间主要在于字符串的加法操作，可以使用以下两种方法进行优化：

1. 不使用字符串加法，直接在原字符串上进行修改：

在 add 函数中，可以直接在原字符串上进行修改，而不是创建一个新的字符串。这样可以减少内存的使用，从而提高程序的运行速度。

修改后的代码如下：

void add(string& s, int x) {
    int carry = x;
    for (int i = s.size() - 1; i >= 0; i--) {
        int digit = s[i] - '0' + carry;
        s[i] = digit % 10 + '0';
        carry = digit / 10;
    }
    if (carry) s = "1" + s;
}

2. 将字符串转换为数字进行计算：

在 getSum 函数中，可以直接将字符转换为数字进行计算，而不是使用字符串加法。这样可以减少字符串操作的时间，从而提高程序的运行速度。

修改后的代码如下：

int getSum(string s) {
    int res = 0;
    for (int i = 0; i < s.size(); i++) {
        res += s[i] - '0';
    }
    return res;
}

bool isLuckyNumber(string s, int y) {
    int sum = getSum(s);
    return sum == y;
}

通过以上两种方法的优化，程序的运行时间可以大大缩短。