<历届试题>蓝桥杯之回文数字

最新推荐文章于 2021-07-26 10:19:37 发布

SYiLin

最新推荐文章于 2021-07-26 10:19:37 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 C++

本文链接：https://blog.youkuaiyun.com/S2637281620/article/details/64129856

蓝桥杯专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过编程方法寻找特定范围内回文数字的技术。这些数字的特点是从左到右读和从右到左读都相同，并且它们的各位数字之和等于给定的数值。文章提供了详细的算法实现代码，用于找出所有符合条件的五位或六位回文数字。

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

问题描述

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

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

输入格式

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

输出格式

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

样例输入

样例输出

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

样例输入

样例输出

-1

蓝桥大部分题目还是暴力搜索，这里就算是很基础的。

#include<iostream>  
using namespace std;

int main()
{
	ios::sync_with_stdio(false);  //取消cin在stdin上的同步，增加cin的读取效率
	long long int i,x;
	int n,m,j;
	int a[6] = { 0 };
	char flag = false;   //判断有没有回文数输出
	cin >> n;
	m = 10;
	for (i = 10000;i < 1000000;i++)
	{
		x = i;
		for (j = 0;j < 6;j++)   //读取并且记录该数字的每一位
		{
			a[j] = x % 10;
			x /= 10;
		}
		if (a[0] + a[1] + a[2] + a[3] + a[4] +a[5] == n){
			if (a[5] == 0) {   //a[5]是0代表是5位数
				if (a[0] == a[4] && a[1] == a[3])
				{
					
					flag = true;
					cout << i << endl;
				}	
			}
			else {    //6位数
				if (a[0] == a[5] && a[1] == a[4] && a[2] == a[3])
				{
					flag = true;
					cout << i << endl;
				}
			}
		}
	}
	if (!flag)   
		cout << "-1" << endl;
	system("pause");
}