回文串的思考

cosπ＝1？

已于 2023-10-11 20:27:18 修改

阅读量358

点赞数 5

文章标签：算法

于 2023-10-11 15:45:35 首次发布

本文链接：https://blog.csdn.net/weixin_72910585/article/details/133769459

版权

从回文数引入

问题描述

今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。

输入描述
输入一个整数n(1 <= n <= 100000)

输入描述
从1开始按从小到大的顺序输出所有回文数

示例1

输入
10
输出
1
2
3
4
5
6
7
8
9

为了实现输出回文数，首先得知道将一个数倒着输出的方法。例如a = 12345, b = 54321就是a的倒输出结果。而回文数是倒输出后与原数相同的数，于是不难想到以下算法：

先将a的个位数（a%10）的值赋给b，之后让a截断个位数，使其十位成为个位，依次循环，直到a变得没有个位。而b在接收时，每次接收传来的数都将之前的数进位，把接收来的数存在个位。

代码实现：


int Reverse_order(int a){
    int b = 0;
    while(a){
        b = b*10 + a%10;
        a = a/10;
}
    return b;
}

ok，现在可以解决找出n以内的回文数的问题了。

只需要在调用以上逆序输出方法之外套一个循环，遍历从1到n的数，并判断倒序后是否相等即可。

以下是完整解决代码：

#include<iostream>
using namespace std;

int Reverse_order(int a) {
    int b = 0;
    while (a) {
        b = b * 10 + a % 10;
        a = a / 10;
    }
    return b;
}

int main() {
    int a, b;
    cin >> a;
    for (int i = 1; i <= a; i++) {
        if (Reverse_order(i) == i) {
            b = Reverse_order(i);
            cout << b << endl;
        }
    }
   
    return 0;
}

回文数的拓展思考

问题改

定义一种镜像数，例如345的镜像数为345543，

1的镜像数为11,

55的镜像数为5555，

任意输入一数，要求输出它的镜像数呢？

解决这个问题其实不难，完全就是在一个数的末尾添加上它的倒序数，令原数进n位，n由这个数的位数决定，后n为直接加上倒序数即可。倒序函数作以小改动，令它还能返回原数的位数。

代码实现：

#include<iostream>
using namespace std;

typedef struct order{
    int result = 0;
    int length = 0;
};

order Reverse_order(int a) {
    order obj;
    while (a) {
        obj.result = obj.result * 10 + a % 10;
        a = a / 10;
        obj.length++;
    }
    return obj;
}

int main() {
    int a, b, n;
    cin >> a;
    b = Reverse_order(a).result;
    n = Reverse_order(a).length;
   
    while (n) {
        a = a * 10;
        n--;
    }
    a = a + b;
    cout << a;
    return 0;
}