蓝桥杯基础练习特殊的回文数

Left171

已于 2022-04-08 21:47:46 修改

阅读量117

点赞数

分类专栏：蓝桥杯刷题文章标签： c++

于 2022-04-08 21:46:17 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_64047754/article/details/124051075

版权

博客介绍了如何使用C++解决寻找特定和的五位和六位回文数问题。通过观察回文数的特性，只枚举一半的位数来减少计算复杂度，避免超时。代码示例展示了如何检查一个数是否为满足条件的回文数。

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

题目描述：

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

这个题目不难想到可以根据题目枚举所有的五位数和六位数判断题目是不是回文数（这个是重点），所以我们需要遍历10000-999999多达90多万次，而且每一次枚举我们都要对其进行多次运算得出各个位的数值。所以可能会超时。遍历如下图

include<cstdio>
include<iostream>
using namespace std;

int main()
{
    int n;
    cin << n, ss[6];
    for(int i = 10000; i<1000000; i++)
	{
		int i2 = 0,jia = 0, j = 0;
		while(i)
		{
			ss[j] = n%10;
			jia += ss[j];
			i2 = i2*10+ss[j];
			j++;
			i/10;
		}
		if(i ==