历届试题 回文数字

1056: 历届试题 回文数字

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

题目描述

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

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

输入

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

输出

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

样例输入

4460

样例输出

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>#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;}