牛客练习题--星际密码

星际密码

时间限制：1秒 空间限制：32768K 代码长度限制 100 KB

题目描述:
星际战争开展了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)
输出描述:
对应每一组输入，输出一行相应的密码。

输入例子:
6
18 15 21 13 25 27
5
1 10 100 1000 10000
输出例子:
418109877711037713937811
00010089410135017501

---

实现思路：
(1).变换过后的斐波那契数列问题，先计算出每项值，然后根据输入对应的找出对应值即可；
(2).两点需注意，一是数据格式化；二是最后输出完后，需要换行，不然总是提示不通过。

import java.text.DecimalFormat;
import java.util.Scanner;
public class Main {

    public static int[] resArr = new int[10001];
    static{
        resArr[0] = 1;
        resArr[1] = 1;
        for (int i = 2; i < 10001; i++) {
            resArr[i] = (resArr[i-1] + resArr[i-2]) % 10000;
        }
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        DecimalFormat df=new DecimalFormat("0000");
        while(scan.hasNext()){
            int n = scan.nextInt();
            for (int i = 0; i < n; i++) {
                int num = scan.nextInt();
                int numF = resArr[num];
                System.out.print(df.format(numF));
            }
            System.out.println();
        }
    }
}