1 条题解

  • 0
    @ 2006-2-13 15:26:37

    【例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

    信息

    ID
    152
    时间
    1000ms
    内存
    64MiB
    难度
    进阶
    标签
    递交数
    0
    已通过
    0
    上传者