[历届试题]回文数字 （时间复杂度比优质题解的要低）

解题思路:之前看了别人写的代码，暴力枚举，枚举数目过多，时间复杂度太高，还有就是有些前辈用了n*n*n的时间复杂度完成了任务虽然比暴力枚举好一些但是我认为还是可以再进行优化的，下面是我优化过的代码，我只用了两个嵌套的循环就ok了，

注意事项:有什么问题欢迎留言讨论，已经在系统通过了

判断回文：本题是5位或者6位

5位的例子：12321，你会发现只需要知道123你就可以算出这个回文数字的和了（1+2）*2+3

6位的例子：123321，你会发现只需要知道123你就可以算出这个回文数字的和了（1+2+3）*2

所以只需要用三重循环就可以做到，优化后两重循环就可以做到
参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main() 
{int n,flag=0,i,j,k; 
 scanf("%d",&n);
 for(i=1;i<=9;i++)//回文数是5位的情况 
 {
 for(j=0;j<=9;j++)
    
{
 for(k=n-2*i-2*j;(k>=0&&k<10);) 
 {
 printf("%d%d%d%d%d\n",i,j,k,j,i);
 flag=1;break;
 }
 }
 }
for(i=1;i<=9;i++)//回文数是6位的情况 
 {
 for(j=0;j<=9;j++) 
 {
 for(k=n-2*i-2*j;((k%2==0&&k/2<10)&&k/2>=0);) 
 {
 printf("%d%d%d%d%d%d\n",i,j,k/2,k/2,j,i);
 flag=1;break;
 }
 }
 }
 if(flag==0)printf("-1\n");
 }