Java题目训练——星际密码和数根

目录

一、星际密码

二、数根

---

一、星际密码

题目描述：

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

题目解析：

        该题目有更简单的方法就是找到规律，发现左上角的数是按照斐波那契数列的规律增长的，可以直接根据斐波那契数的规律得出答案，这里给出了这道题目的常规思路，就是按照矩阵相乘的规则，得到每次乘n次方后矩阵左上角的数，对其进行长度判断如果大于4位则取后四位，不足4位则在输出时补0。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[][] x = {{1, 1}, {1, 0}};
        while (scanner.hasNext()){
            int n = scanner.nextInt();
            int[] arr = new int[n];
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < n; i++) {
                arr[i] = scanner.nextInt();
                String temp = Integer.toString(fun(x, arr[i]));
                if(temp.length() < 4){
                    int num = 4 - temp.length();
                    for (int j = 0; j < num; j++) {
                        sb.append("0");
                    }
                }
                sb.append(temp);
            }
            System.out.println(sb);
        }
    }

    public static int fun(int[][] x, int a){
        int[][] x1 = new int[2][2];
        int[][] x2 = new int[2][2];
        int[][] res = new int[2][2];
        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < 2; j++) {
                x1[i][j] = x[i][j];
                x2[i][j] = x[i][j];
                res[i][j] = x[i][j];
            }
        }

        for (int i = 1; i < a; i++) {
            res[0][0] = (x1[0][0] * x2[0][0] + x1[0][1] * x2[1][0])%10000;
            res[0][1] = (x1[0][0] * x2[0][1] + x1[0][1] * x2[1][1])%10000;
            res[1][0] = (x1[1][0] * x2[0][0] + x1[1][1] * x2[1][0])%10000;
            res[1][1] = (x1[1][0] * x2[0][1] + x1[1][1] * x2[1][1])%10000;
            for (int j = 0; j < 2; j++) {
                for (int k = 0; k < 2; k++) {
                    x1[j][k] = res[j][k];
                }
            }
        }
        return res[0][0];
    }
}

二、数根

题目描述：

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

输入描述：

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

输出描述：

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

示例1

输入：24

           39

输出：6

           3

题目解析：

        由于要考虑数字可能会超出范围，这里用了字符串进行相关操作，只要字符串的长度大于1（不是一位），就说明还没求得树根，继续求各位和，再将这个结果赋给字符串继续判断，直到位数为1，求得树根。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            String s = scanner.nextLine();
            System.out.println(numRoot(s));
        }
    }

    public static String numRoot(String s){
        while(s.length() > 1){
            int sum = 0;
            for (int i = 0; i < s.length(); i++) {
                sum += s.charAt(i) - '0';
            }
            s = Integer.toString(sum);
        }
        return s;
    }
}

 如有建议或想法，欢迎一起讨论学习~