Ugly Problem HDU

来源：互联网发布：vb中int是什么意思编辑：程序博客网时间：2024/06/06 13:55

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;                }            }        }

阅读全文

0 0