试题基础练习特殊回文数

最新推荐文章于 2020-07-09 08:37:01 发布

叶叶叶w

最新推荐文章于 2020-07-09 08:37:01 发布

阅读量230

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_42307156/article/details/104356215

版权

蓝桥杯专栏收录该内容

30 篇文章 4 订阅

订阅专栏

试题基础练习特殊回文数
资源限制
时间限制：1.0s 内存限制：512.0MB

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

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

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

样例输入
52

样例输出
899998
989989
998899

数据规模和约定　　
1<=n<=54。

#include<iostream>
#include<cmath>
using namespace std;
int main(){
 	int n;
 	cin>>n;
 	for(int i=10000;i<100000;i++){
  		if((i/10000)%10==i%10 && (i/1000)%10==(i/10)%10 && ((i/10000)%10+(i/1000)%10+(i/100)%10+(i/10)%10+i%10) ==n)
   			cout<<i<<endl;
 	} 
 	for(int i=100000;i<1000000;i++){
  		if((i/100000)%10==i%10 && (i/10000)%10==(i/10)%10 && (i/1000)%10==(i/100)%10 && ((i/100000)%10+(i/10000)%10+(i/1000)%10+(i/100)%10+(i/10)%10+i%10) ==n)
   			cout<<i<<endl;
 	} 
 	return 0;
}