Ugly Problem HDU - 5920 模拟+贪心。。

https://vjudge.net/contest/179746#problem/J

题意：给定一个数字，找出一个或几个回文数字，使得这几个回文数字之和刚好等于给出的数字。回文数字的数量不大于50！！！

自己不会，，只能模仿别人的。。https://vjudge.net/solution/9774667

    while(T--){
        sf("%s",s+1); int len=strlen(s+1);
        for(int i=1;i<=len;++i) a[i]=s[i]-'0';
        int cnt=0; int k=1;
        int t=0;
        while(k<=len){
            for(int i=k;i<=(len-k+1+k-1);++i){
                int j=k-1+len-i+1;
                if(a[j]<a[i]){
                    a[j]+=10;
                    a[j-1]--;
                    t=j-1;
                }
            }
            while(a[t]<0){
                a[t]+=10;
                a[t-1]--;
                t--;
            }
            if(a[k]==0)k++;
            memcpy(b,a,sizeof(a));
            for(int i=k;i<=k-1+(len-k+1)/2;++i){
                int j=k-1+len-i+1;
                int x=min(a[i],min(a[j],9));
                a[i]-=x;
                a[j]-=x;
            }
            if((len-k+1)%2)a[k-1+(len-k+1)/2+1]-=min(a[k-1+(len-k+1)/2+1],9);
            cnt++;
            for(int i=k;i<=len;++i){
                ans[cnt][i-k+1]=b[i]-a[i];
                ans[cnt][0]=len-k+1;
                }
            }
        }