历届试题回文数字

最新推荐文章于 2020-08-08 10:48:50 发布

「已注销」

最新推荐文章于 2020-08-08 10:48:50 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：【蓝桥杯】

本文链接：https://blog.youkuaiyun.com/xunalove/article/details/54583554

【蓝桥杯】专栏收录该内容

46 篇文章

订阅专栏

1056: 历届试题回文数字

时间限制: 1 Sec 内存限制: 256 MB
提交: 2 解决: 1
[ 提交][ 状态][ 讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

样例输出

-1

提示

来源

#include<iostream>
#include<string>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int huiwen(int n)
{
	int a[10],b[10],i=0,j=0,temp,k=0;
	while(n)
	{
		a[k++]=n%10;
		n=n/10; 
	} 
	for(i=k-1;i>=0;i--)
	   b[j++]=a[i];  
	for(i=0;i<k;i++)
	{
		if(a[i]!=b[i])
		{
			return 0;
		}
	}
	if(i==k) 
	return 1;
}
int Sum(int n)
{
	int sum=0;
	while(n)
	{
		sum=n%10+sum;
		n=n/10;
	}
	return sum;
}
int main()
{
	int i,temp1=0,temp2=0,SUM[2000]={0},a[2000],n;//打表求回文数 
	for(i=10000;i<=999999;i++)
	{
		if(huiwen(i)==1)
		  {
		     SUM[temp1++]=Sum(i);
			 a[temp2++]=i;
		  }
	}
	while(cin>>n)
	{
		int k=0;
	    for(i=0;i<=1800;i++)
	    {
	    	if(SUM[i]==n)
	    	   {
			     cout<<a[i]<<endl;
			     k++;
			   }
	    	else
	    	   continue;
		}
		if(k==0)
		cout<<-1<<endl;
		cout<<endl;
	}
   return 0;
}