Ugly Problem 大数减法

题意：让我们把原序列拆分为50个以下的回文序列（回文序列相加等于原序列）

思路：找出中间位置，每次枚举的时候，右边-1，然后左边等于右边倒过来即可

import java.util.*;
import java.math.*;
public class Main {
    static Scanner cin = new Scanner(System.in);
    public static void main(String[] args){
        int t;
        t = cin.nextInt();
        BigInteger a = BigInteger.valueOf(0),ten=BigInteger.valueOf(20);//20是因为后面减1，如果不是20就死循环了，准确来说第一位不能是1
        BigInteger tmpa,tmpa1;
        String s,tmps,tmps1,tmps2;
        String ss[] = new String[55];//用来存每一个回文数
        int xx = 0;
        for (int i = 1; i <= t;i++) {
            xx=0;
            a = cin.nextBigInteger();//假设a为59634102长度为偶数，奇数反转时候再减1就好了，下面解释
            System.out.printf("Case #%d:\n",i);
            while(a.compareTo(ten)>=1) {
                s = a.toString();
                int len = s.length();
                tmps = s.substring(0, (len+1)/2); //5963
                tmpa = new BigInteger(tmps);
                tmpa = tmpa.subtract(BigInteger.valueOf(1));//5962
                tmps1=tmpa.toString();
                if((len&1)!=1) {//为偶数
                    StringBuffer sb = new StringBuffer(tmps1);
                    sb.reverse();//2695
                    tmps2 = sb.toString();
                    tmps=tmps1+tmps2;
                    tmpa1 = new BigInteger(tmps);
                    a = a.subtract(tmpa1);
                    ss[xx++]=tmps;//59622695  这里只解释第一步循环
                }
                else {
                    int len1=tmps1.length();
                    tmps2="";
                    for(int j = len1-2; j >= 0;j--){//再减一
                        tmps2+=tmps1.charAt(j);
                    }
                    tmps=tmps1+tmps2;
                    tmpa1=new BigInteger(tmps);
                    a=a.subtract(tmpa1);
                    ss[xx++]=tmps;
                }
            }
            int ans = a.intValue();
            if(ans>=10) {
                ss[xx++]="9";
                ss[xx++]=String.valueOf(ans-9);
            }
            else {
                ss[xx++]=String.valueOf(ans);
            }
            System.out.println(xx);
            for (int r = 0; r < xx;r++) {
                System.out.println(ss[r]);
            }
        }
    }
}