【牛客网】树根与星际密码

news2025/2/28 13:20:40

一、编程题

1.树根

2.星际密码

二、选择题

一、编程题

1.树根

链接：数根__牛客网 (nowcoder.com)

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于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

🔎思路解析：由于n（1≤n≤10^1000）范围过大，int 与 long 都不在取值范围内，此时要接收输入的数据，只能考虑以下类型：1️⃣BigDecimal2️⃣String

题目要求是每一位相加，相对来说，使用String从0开始遍历以后更加容易

1️⃣相加结果不是一位数

2️⃣字符串可以使用 charAt(int index) 方法获取字符，字符可以直接转化为 int：特殊的数字可以使用字符与字符相减

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();//由于n（1≤n≤10^1000）范围过大，int 与 long 都不在取值范围内,使用String
            while (str.length() > 1) {//不是一位数
                int sum = 0;
                for (int i = 0; i < str.length(); i++) {
                    sum += str.charAt(i) - '0';//特殊的数字可以使用字符与字符相减
                }
                str = String.valueOf(sum);//转化字符串
            }
            System.out.println(str);
        }
    }

2.星际密码

链接：星际密码__牛客网 (nowcoder.com)

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

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

示例1

输入

6 1

8 15 21 13 25 27

5

1 10 100 1000 10000

输出

418109877711037713937811

00010089410135017501

🔎做题思路：需要注意最终是以字符串拼接的形式输出，需要用到StringBuilder

    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 scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            StringBuilder sb = new StringBuilder();//每个输出需要用来拼接，使用StringBuilder
            int n = scanner.nextInt();
            for (int i = 0; i < n; i++) {
                int xi = scanner.nextInt();
                sb.append(String.format("%04d", arr[xi]));//拼接到字符串中:需要格式化输出
            }
            System.out.println(sb);
        }
    }

二、选择题

1.以下程序的输出结果是

public class Print{
	static boolean out(char c){
		System.out.print(c);
		return true;
	}
	public static void main(String[] argv){
		int i = 0;
		for(out('A');out('B') && (i<2);out('C')){
		i++;
		out('D');
		}
	}
}

A、ABDCBDCB B、BCDABCD C 编译错误 D 运行错误

2.下面程序的运行结果：( )

public static void main(String args[]) {
	Thread t=new Thread(){
		public void run(){
			dianping();
		}
	};
	t.run();
	System.out.print("dazhong"); 
}
	static void dianping(){
	System.out.print("dianping");
}