hdu 1282 回文数猜想

其实题目不难，只是自己水平不行，做了一天，主要是运用sprintf函数和atoi函数处理，感觉自己对回文处理的能力弱爆了！

从今天我不再轻易的说某某题水题一道，除非你5分钟可以解决，否则都不算水题！

中文题目，不解释！

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1282

贴个代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int palindrome(char st[])
{
        int k=strlen(st);
        int i,j;
        int da=0;
        for(i=0;i<k/2;i++)
        {

                if(st[i]==st[k-i-1])da++;
        }
        /*if(k%2)
        {
                for(i=0,j=k-1;i<k/2,j>k/2;i++,j--)
                if(st[i]==st[j])da++;
        }
        else
        {
                for(i=0,j=k-1;i<k/2,j>=k/2;i++,j--)
                if(st[i]==st[j])da++;
        }*/
        //printf("%d---",da);
        if(da>=k/2)return 0;
        else return 1;
}


int main()
{
        long n,m;
        int i,j;
        char st1[1000],st2[1000];
        long st3[1000];
        while(scanf("%ld",&n)!=EOF)
        {
                 memset(st1,0,sizeof(st1));
                 memset(st2,0,sizeof(st2));
                 memset(st3,0,sizeof(st3));
                 int data=0;
                 sprintf(st1,"%ld",n);
                 st3[0]=n;
                 while(palindrome(st1))
                 {
                    for(i=strlen(st1)-1,j=0;i>=0,j<strlen(st1);i--)
                    {
                            st2[j++]=st1[i];
                    }
                    //printf("%d**",atoi(st2));
                    n+=atoi(st2);
                    data++;
                    st3[data]=n;
                    sprintf(st1,"%ld",n);
                 }
                printf("%d
",data);
                for(i=0;i<data;i++)
                {
                        printf("%ld--->",st3[i]);
                }
                printf("%ld
",n);

        }
        return 0;
}