当前位置：首页 > news >正文

【Java笔试强训】Day9（CM72 另类加法、HJ91 走方格的方案数）

news 2025/9/11 2:40:57

CM72 另类加法

链接：另类加法

题目：

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
在这里插入图片描述

题目分析：

在这里插入图片描述

代码实现：

package Day9;public class Day9_1 {public int addAB(int A, int B) {// write code hereif (B == 0) {return A;}int sum;int carray;while (B != 0) {sum = A ^ B;carray = (A & B) << 1;A = sum;B = carray;}return A;}
}

HJ91 走方格的方案数

链接：走方格的方案数

题目：

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

在这里插入图片描述

题目分析：

在这里插入图片描述

代码实现：

package Day9;import java.util.Scanner;public class Day9_2 {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) {if((n==1&&m>=1)||(m==1&&n>1)) {return m+n;}return med(n-1,m)+med(n,m-1);}
}