刷题之另类加法与走方格的方案数

目录

一、编程题

1.另类加法

 2.走方格的方案数

二、选择题

---

 

一、编程题

1.另类加法

链接：另类加法_牛客题霸_牛客网 (nowcoder.com)

描述

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

测试样例：

1,2

返回：3

🔎做题思路：位运算符

1.二进制位相异或的结果，是两个数对应相加的结果，不考虑进位

 2.二进制与后左移一位的结果，是两个数相加进位后的结果（只考虑进位）

结论：

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
        if (B == 0) {
            return A;
        }
        int sum = 0;
        int carray = 0;
        while (B != 0) {
            sum = A ^ B;
            carray = (A & B) << 1;
            A = sum;
            B = carray;
        }
        return A;
    }
}

 2.走方格的方案数

链接：走方格的方案数_牛客题霸_牛客网 (nowcoder.com)

描述

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

数据范围：1≤n,m≤8 

输入描述：

输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述：

输出一行结果

示例1

输入：

2 2

输出：

6

 🔎做题思路：

第一种情况：

 第二种情况：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            int m = scanner.nextInt();
            System.out.println(med(n, m));
        }
    }
    public static int med(int n, int m) {
        //m == 1 或者 n == 1;
        if ((n == 1 && m >= 1) || (m == 1 && n >= 1)) {
            return m + n;
        }
        //n > 1, m > 1
        return med(n - 1, m) + med(n, m - 1);
    }
}

二、选择题

1.JAVA语言的下面几种数组复制方法中，哪个效率最高？

A.for循环逐一复制

B.System.arraycopy

C.Arrays.copyOf

D.使用clone方法

2.对文件名为Test.java的java代码描述正确的是()

class Person {
	String name = "No name";
	public Person(String nm) {
		name = nm;
	}
}
class Employee extends Person {
	String empID = "0000";
	public Employee(String id) {
		empID = id;
	}
}
public class Test {
	public static void main(String args[]) {
		Employee e = new Employee("123");
		System.out.println(e.empID);
	}
}

A.输出：0000

B.输出：123

C.编译报错

D.输出：No name

 

3.在jdk1.5之后，下列 java 程序输出结果为______。

int i=0;
Integer j = new Integer(0);
System.out.println(i==j);
System.out.println(j.equals(i));

A.true,false

B.true,true

C.false,true

D.false,false

E.对于不同的环境结果不同

F.程序无法执行