2AC+0.8华为笔试4.8

华为今天的题目感觉相比往年偏简单了，三道题前两题直接秒，第三题调试了一小时，交卷后等考试结束发题解🤣感觉这是今年暑期实习最简单的笔试之一

第一题AC

n是底数，L是次数，实际结果就是n的1次+n2+...n的L次

即：L为1那么结果是n，L为2结果是n + n * n...以此类推

难点在于：如果直接计算n的L次，那么不仅int会超出，long尝试后也超出，所以用到快速幂。

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (true){
        int n = sc.nextInt();
        int l = sc.nextInt();
        if(n == 0 && l == 0) break;
        long res = 0;
        for (int i = 1; i <= l; i++) {
            res += quickMi(n, i);
        }
        System.out.println(res % 1000000007);
    }
    sc.close();
}

private static long quickMi(long aa, long bb){
    long res = 1;
    long a = aa, b = bb;
    a %= 1000000007;
    for (; b != 0; b /=2) {
        if(b % 2 == 1){
            res = (res * a) % 1000000007;
        }
        a = (a * a) % 1000000007;
    }
    return res;
}

第二题AC

00可以替换为10，10可以替换为01

考虑情况：

如果是00，直接替换为10；
如果是11，不做修改；
如果是10，当前一个数也为0，即010的情况，可以替换为101，否则不做修改；
如果是01，同第3条。
这里漏考虑了一些情况，详情请见@KaitoHH的回复

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int t = Integer.valueOf(sc.nextLine());
    for (int x = 0; x < t; x++) {
        int n = Integer.valueOf(sc.nextLine());
        String num = sc.nextLine();
        char[] nums = num.toCharArray();
        for (int i = 0; i <= n - 2; i++) {
            if(nums[i] == '0' && nums[i + 1] == '0'){
                nums[i] = '1';
            }else if(nums[i] == '0' && nums[i + 1] == '1' && i < n - 2 && nums[i + 2] == '0'){
                nums[i] = '1';
                nums[i + 1] = '0';
                nums[i + 2] = '0';
            }
        }
        String res = new String(nums);
        System.out.println(res);
    }
    sc.close();
}

第三题0.8

数独游戏，题目应该指的是肯定有解，那么最简单的就是递归法，这个方法应该是超时，但错误提示是未通过所有用例，改不动了就直接交卷了

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    for (int i = 0; i < 9; i++) {
        String matr = sc.nextLine();
        for (int j = 0; j < 9; j++) {
            nums[i][j] = matr.charAt(2 * j + 1) - '0';    //这里注意要用减0，测试用加0会出问题
        }
    }
    sc.close();
    sudu(0, 0);
}

private static int[][] nums = new int[9][9];

private static void sudu(int i, int j) {
    if(i == 8 && j == 9){
        for (int x = 0; x < 9; x++) {
            System.out.print("{");
            for (int y = 0; y < 8; y++) {
                System.out.print(nums[x][y] + ",");
            }
            if(x < 8) System.out.println(nums[x][8] + "}");
            else System.out.print(nums[x][8] + "}");   //注意最后一行不输出换行
        }
        return;
    }
    if(j == 9){
        i++;
        j = 0;
    }
    if(nums[i][j] == 0){
        for (int k = 0; k <= 9; k++) {
            if(isNine(i, j, k)){
                nums[i][j] = k;                    //依次填数字，然后验证
                sudu(i, j + 1);
                nums[i][j] = 0;                    //如果验证失败，数字重新写回0
            }
        }
    }else sudu(i, j + 1);                          //不是0，即已经填了数字，直接递归
}

private static boolean isNine(int x, int y, int curr) {
    int tempX = x / 3;
    int tempY = y / 3;
    for (int i = 0; i < 3; i++) {                       //检查粗线格子
        for (int j = 0; j < 3; j++) {
            if(nums[tempX * 3 + i][tempY * 3 + j] == curr) return false;
        }
    }
    for (int i = 0; i < 9; i++) {                       //检查行列
        if(nums[x][i] == curr || nums[i][y] == curr) return false;
    }
    return true;
}

#华为笔试##华为##笔试题目#