【牛客刷题22】数根与星际密码

题目一：数根

1.题目内容

题目链接：数根

---

2.思路

 
  这里需要注意：
  而int 和 long 都不在取值范围内，那么，我们此时要接收的数据，只能考虑以下类型：

1. BigDecimal
2. String

  而我们的题目要求的是每一位相加，相对来说，使用String从0开始遍历会容易一点。

要注意的事项:

(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”或减去48即可.
如字符"5’，要获取数字值5，使用’5’-’0’即可

解题思路：

---

3.代码实现

import java.util.*;

public class Main{
    public static void main(String[]args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            String str = scanner.nextLine();
            while(str.length() > 1){
                int n =0;
                for(int i = 0;i< str.length();i++){
                    n += str.charAt(i) - '0';
                }
                str = String.valueOf(n);
            }
            System.out.println(str);
        }
        
    }
}

 

---

 

题目二：星际密码

1.题目内容

题目链接：星系密码

---

2.思路

  这个题目每个清晰的图都不能准确理解意思，这里翻译我们通过图来看一下：

而题目要求的矩阵计算方式是这样的：

因此，当n = 1,2,3,4…的结果如下：

  把左上角的数列出来：1，1，2，3，5，8…这不是妥妥的斐波拉契数列嘛？因此，本题就很简单了 …？是嘛？

  实际上，我倒是觉得对于这题来说，麻烦的是不是在这里，而是在处理这个输出的格式，题目要求的是：

如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。

  因此，这里我们需要用到一个格式化处理：String.format。用到下图（来源网络）的红框用法。

---

3.代码实现

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; //左上角的元素不能超过4位
        }
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            StringBuilder sb = new StringBuilder();
            int n = scanner.nextInt();
            for(int i = 0;i<n;i++){
                int xi = scanner.nextInt();
                sb.append(String.format("%04d",nums[xi])); //对左上角的不满4位的元素进行格式化
            }
            System.out.println(sb);
        }
    }
}