6-星际密码

题目

星际战争开展了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)

输出描述：

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

---

思路

矩阵乘法规则：

 

 找规律发现所得到的数是斐波那契数列。

String.format()函数: 将括号里的量, 按照自己想要的格式拼接成一个字符串, 然后输出。

"%04d": 十进制数, 输出4位, 不足4位就补0, 如果本身大于4位, 就正常输出。

---

代码

import java.util.*;

public class StarCode {
    public static void main(String[] args) {
        int[] arr = new int[10001];
        arr[1] = 1;
        arr[2] = 2;
        for(int i = 3; i < 10001;i++){
            arr[i] = arr[i - 1] + arr[i - 2];
            //输出后四位
            arr[i] = arr[i] % 10000;
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            StringBuilder sb = new StringBuilder();
            int n = sc.nextInt();
            for(int i = 0; i < n; i++){
                int xi = sc.nextInt();
                //将结果用字符串拼接起来
                //将arr[xi]按照"%04d"输出,
                sb.append(String.format("%04d", arr[xi]));
            }
            System.out.println(sb);
        }
    }
}