蓝桥杯-回文数字

ChuRi_BaiYu

已于 2022-05-06 23:13:50 修改

阅读量615

点赞数 3

分类专栏：题解文章标签：算法 c++

于 2022-05-06 22:36:05 首次发布

本文链接：https://blog.csdn.net/ChuRi_BaiYu/article/details/124617492

版权

题解专栏收录该内容

11 篇文章 1 订阅

订阅专栏

1.题目

题目描述

观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。

输入

一个正整数 n (10< n< 100), 表示要求满足的数位和。

输出

若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1

样例输入

样例输出

2.解题思路

题意：题目的意思是，给出1个n，然后你给出一系列的回文数，每个回文数的各个位上的数的和等于n,而回文数的范围为1e5到1e6。

因为回文数的特点是从左到右和从右到左的数字是一样的，这样，一个回文数可以看做是这个回文数一半的数输出两遍（偶数），所以我们可以只枚举回文数的一半，另一半将这个回文数，调整位置再输出一次即可，这样遍历的次数会少一半。因此，枚举100到999,然后再判断一下，其各个位数加起来的和是否等于n即可。（附录进行简单枚举，推测其合理性）

3.代码思路

g1:当前数百位上的数

g2:当前数十位上的数

g3:当前数个位上的数

输入n后，从100枚举到999，将其各个位分离，一些重复位乘2再相加判断是否等于n,等于n则将其对应位输出（5位数和6位数处理方法相近）

4.代码实现

#include<iostream>

using namespace std;
int flag;
int main()
{
    int n;
    cin >>n;
    int g1,g2,g3;
    for(int i=100;i<=999;i++)
    {
        g1=i%10;
        g2=(i/10)%10;
        g3=i/100;
        if(g1+2*g2+2*g3==n) flag=1,cout <<g3 <<g2 <<g1 <<g2 <<g3 <<endl;
    }
    for(int i=100;i<=999;i++)
    {
        g1=i%10;
        g2=(i/10)%10;
        g3=i/100;
        if(2*g1+2*g2+2*g3==n)   flag=1,cout <<g3 <<g2 <<g1 <<g1 <<g2 <<g3 <<endl;
    }
    if(flag!=1) cout <<-1;
    return 0;
}