c语言峰值算法_C语言 回文数程序算法

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

本题要求你找到一些5位或6位的十进制数字。满足如下要求：

该数字的各个数位之和等于输入的整数。

【输入格式】

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

【输出格式】

若干行，每行包含一个满足要求的5位或6位整数。

数字按从小到大的顺序排列。

如果没有满足条件的，输出：-1

【样例输入】

44

【样例输出】

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

【样例输入2】

60

【样例输出2】

-1

【资源约定】

峰值内存消耗 &lt 64M

CPU消耗 &lt 1000ms

#include &ltstdio.h&gt

int main()

{

int num;

long int i;

int sum1, sum2,temp;

int flag=0;

scanf("%d", &num);

for(i=10000;i&lt1000000;i++)

{

sum1=0; sum2=0;

temp=i;

while(temp)

{

sum1=sum1*10+temp%10;

sum2=sum2+temp%10;

temp=temp/10;

}

if ((sum1==i) && (sum2==num))

{

printf("%d\n", i);

flag=1;

}

}

if (flag==0)

printf("%d\n",-1);

return 1;

}