蓝桥杯历届试题-回文数字 最原始的方法（C语言代码）

解题思路:

注意事项:C语言用bool类型要加头文件 #include <stdbool.h>
参考代码:

#include <stdio.h>

#include <stdbool.h>

bool JudgePalindrome(int a)

{

int i,j,n=0;

int b[6];

while(a>0)

{

b[n]=a%10;

a=a/10;

n++;

}

int flag=1;

for(i=0;i<n;i++)

{

if(b[i]!=b[n-i-1])

{

flag=0;

break;

}

}

return flag;

/*

一种改进方法，将判断回文和位数和在一起

while(t>0)

        {

            num = num*10 + t%10;

            sum += t%10;

            t /= 10;

        }

        if(num==i && sum==n)

        */

}

bool SumDigits(int a,int n)

{

int i,j,k=0;

int sum=0;

while(a>0)

{

k=a%10;

a=a/10;

sum=sum+k;

}

if(sum==n)

return true;

else return false;

}

int main()

{

int n;

scanf("%d",&n);

int i;

int m=1;

for(i=10000;i<1000000;i++)

{

if(JudgePalindrome(i)&&SumDigits(i,n))

{

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

m=0;

}

}

if(m==1)printf("-1");

return 0;

}