大数--hdu5920 Ugly Problem

构造最多50个回文数，使它们的和是给定的值（1000位）

贪心，每次取前半段数字-1

特例即样例8，10000

//hdu5920 高精度

import java.math.*;

import java.util.*;

public class Main {

    publicstatic void main(String args[]) {

        

        Scanner in = new Scanner (System.in);

        int T;T = in.nextInt();

        for(int cn =1;cn <= T;cn ++)

        {

            String s = null;

            s = in.next();

            ArrayList<BigInteger> v = new ArrayList<BigInteger>();//ArrayList变长数组

            BigInteger num = new BigInteger (s,10);//用String构造大数，不能直接用int构造，只能用String 或 int []

            BigInteger zero = new BigInteger("0");

            BigInteger t = null;

            

            while(num.compareTo(zero) !=0) {

                t = solve(num);

                v.add(t);

                num = num.subtract(t);

            }

            

            System.out.println("Case #" + cn +":");

            System.out.println(v.size());

            for(int i =0;i < v.size();i ++) {

                System.out.println(v.get(i));// ArrayList.get(i) = ArrayLiat[i]

            }

        }

        in.close();

    }

    publicstatic BigInteger solve (BigInteger num) {

        

        String s = num.toString();

        int numsz = s.length();

        if(numsz ==1) return num;

        elseif(numsz == 2)returnnew BigInteger("9");

        

        s = s.substring(0, (numsz +1) / 2);

        int sz = s.length();

        BigInteger half = new BigInteger(s);

        half = half.subtract(new BigInteger("1"));

        s = half.toString();

        StringBuffer sb = new StringBuffer(s);//String不可变，只能用StringBuffer

        if(sz == s.length()) {

            if(numsz %2 == 1) sz --;

            for(int i =0;i < sz;i ++){sb.append(s.charAt(sz - 1 - i));//StringBuffer.append(char)

            }

            

        }

        else {

            sz --;

            for(int i =0;i < sz; i ++) sb.append(s.charAt(sz -1 - i));//String.charAt(i) = String[i]

        }

        s = sb.toString();

        returnnew BigInteger(s);

    }

}

//不能将String转变为char [],因为char[]的toString输出数组首地址，即char[]无法转变为String