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

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