1 条题解
-
0
【例22.3】 回文数
解题思路
求和后转十进制字符串,复制并反转,比较两串是否相同。先输出和,再输出判断。
正确性说明
字符串反转与各位数字反向排列等价,和原串相同就是回文定义。
易错点
先输出 sum;单个数字也是回文。
复杂度
输入规模固定,时间 O(1),额外空间 O(1)。
参考代码(C++11)
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int a, b; cin >> a >> b; int sum = a + b; string s = to_string(sum), t = s; reverse(t.begin(), t.end()); cout << sum << "\n" << (s == t ? "Yes" : "No") << "\n"; return 0; }
- 1