【C++】回文数题目（进阶版）

原创已于 2025-04-06 19:53:31 修改 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构 #开发语言 #图论

于 2023-04-26 22:34:12 首次发布

文章描述了一个计算问题，给定一个整数n，通过不断加其颠倒数的方式，找到使其变为回文数所需的最少操作次数。提供了一段C++代码实现这个过程，包括颠倒数字的函数和判断是否相等的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7, 22,131, 2112, 31013… 都是回文数。

对任意给出的一个整数n，经过一系列的处理，最后都能成为回文数。

处理的方法是，该数加上它的颠倒数，例如：n=176
第一次处理后　　 176+671＝847
第二次处理后　　 847+748＝1595
第三次处理后　　 1595+5951＝7546
第四次处理后　　 7546+6457＝14003
第五次处理后　　 14003+30041＝44044
此时成为回文数，共进行５次处理。
问题：给出n 后，求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。

【输入形式】

n 一个整数（１ ≤ n ≤ 1000000）

【输出形式】

使n成为回文数的最少处理次数。若开始给出的n是回文数，则输出０（即不需任何处理）

【输入样例】

67

【输出样例】

2

代码如下：

#include <iostream>

using namespace std;

int Updown(int n) {  // 颠倒数字
    int m = 0;
    while (n > 0) {
        m = m * 10 + n % 10;
        n /= 10;
    }
    return m;
}

bool isPalindrome(int n) {  // 判断是否为回文数
    return n == Updown(n);
}

int main() {
    int n;
    int flag = 0;

    cin >> n;

    while (!isPalindrome(n)) {  // 当n不是回文数时循环
        int m = Updown(n);      // 计算n的反转数
        n += m;                 // 相加得到新数
        flag++;                 // 步骤数加1
    }

    cout << flag << endl;

    return 0;
}