树根，星际密码

题目：数根

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。 再比如39，把3 和9 加起来得到12，由于12
不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。 现在给你一个正整数，输出它的数根。

输入描述: 输入包含多组数据。

每组数据数据包含一个正整数n（1≤n≤10E1000）。

输出描述: 对应每一组数据，输出该正整数的数根。

题解：
求正整数n的树根, n的范围为[1, 101000 ]
int和long都不在取值范围内，此时要接收输入的数据，只能考虑以下类型:
(1) BigDecimal
(2) String
题目要求是每一-位来相加， 相对来说，使用String从0开始遍历以后相加更加容易
I
要注意的事项:
(1)相加后的结果可能还不是一位数,即还不满足树根的要求,需要再次相加，如759，则为7+5+9=21,不是一位数，还需要再次计算: 2+1=3,则树根为3
(2)字符串可以使用charAt(int index)方法获取字符,字符可以直接转换为int。特殊的，当字符是数字0-9时，可以使用字符与字符相减操作，即可得到数字的差值如’9’-‘6’，返回值即为9-6的结果3。所以字符’0’-‘9’,要取int值,使用字符- ‘0’即可。如字符’5’，要获取数字值5,使用’5’-'0’即可

import java.util.*;
public class Main{
    public static void main(String[] args){
       Scanner scan=new Scanner(System.in);
       while(scan.hasNext()){
           String arr=scan.nextLine();
           while(arr.length()>1){
                int count=0;
           for(int i=0;i<arr.length();i++ ){
               
               count=count+arr.charAt(i)-'0';
                
           }
           arr=String.valueOf(count);
           }
           System.out.println(arr);
       }
        
    }
}

题目：星际密码

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。
|1 1|^n => |Xn …|
|1 0|    |… …|
例如n=2时，
|1 1|^2 => |1 1| * |1 1| => |2 1|
|1 0|    |1 0|   |1 0|    |1 1|
即2对应的数是“0002”。

输入描述:
输入有多组数据。 每组数据两行：第一行包含一个整数n (1≤n≤100)；第二行包含n个正整数Xi (1≤Xi≤10000)

输出描述:
对应每一组输入，输出一行相应的密码。

import java.util.*;
public class Main{
    public static void main(String[] args){
        int[] nums=new int[10001];
        nums[1]=1;
        nums[2]=2;
        for(int i=3;i<10001;i++){
            nums[i]=nums[i-1]+nums[i-2];
            nums[i]=nums[i]%10000;
        }
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            StringBuilder sb=new StringBuilder();
            int n=scan.nextInt();
            for(int i=0;i<n;i++){
                int xi=scan.nextInt();
                sb.append(String.format("%04d",nums[xi]));
            }
            System.out.println(sb);
        }
    }
}