蓝桥杯 历届试题 回文数字

历届试题 回文数字  时间限制：1.0s   内存限制：256.0MB    问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到大的顺序排列。　　如果没有满足条件的，输出：-1样例输入44样例输出99899499994589985598895679976688886697796769967778877787787796697859958868868877778886688895598949949958859967769976679985589994499样例输入60样例输出-1

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int sum(int n)
{
int ans=0;
while(n)
{
ans+=n%10;
n/=10;
}
return ans;
}
int ishw(int n)
{
int temp;
char *s=new char;
s=itoa(n,s,10);//整型转字符串 头文件stdlib
reverse(s,s+strlen(s));//翻转字符串
temp=atoi(s);//字符串转整型 头文件stdlib
if(temp==n)
return 1;
return 0;
}
int main()
{
int n,flag=0;
scanf("%d",&n);
for(int i=10000; i<1000000; i++)
{
if(ishw(i)&&sum(i)==n)
{
printf("%d\n",i);
flag=1;
}
}
if(!flag)puts("-1");
return 0;
}