買不到的數目

public class test9 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        int b = input.nextInt();
        int[] s = new int[a * b];// 數組儘可能開大好計算
        for (int i = 0; i < b; i++) {
            for (int j = 0; j < a; j++) {
                if (i * a + j * b >= a * b) {// 顯然i*a+j*b>= a * b 超出索引範圍,跳過錯誤繼續
                    continue;
                }
                s[i * a + j * b] = 1;// 將能夠組成的狀況製成1作個標記
            }
        }
        for (int i = a * b - 1; i >= 0; i--) { // 數組從後往前找
            if (s[i] != 1) {// 選出值不爲1的最大值
                System.out.println(i);
                return;
            }
        }
    }
}數組

 

相關文章
相關標籤/搜索