PAT 1024

#include #include using namespace std;string add(string a, string b) {string res = a;int temp = 0;for (int i = 0; i < b.size(); i++) {res[a.size()-1-i] = (a[a.size() - 1 - i] + b[b.size() - 1 - i] + temp - 2 * '0') % 10 + '0';temp = (a[a.size() - 1 - i] + b[b.size() - 1 - i] + temp - 2 * '0') / 10;}if (temp) res = '1' + res;return res;}int main() {int i = 0, step;string input, output;cin >> input >> step;for (;; i++) {output = input;reverse(output.begin(), output.end());if (input == output || i == step) break;else input = add(input, output);}cout << input << endl << i;}