蓝桥杯2013年第四届真题-买不到的数目-题解（Java代码）

所有不能组合的总数公式：(n-1)*(m-1)/2

所以求出所有数中最大的那个数就行了；

参考代码:

import java.util.Arrays;
import java.util.Scanner;


public class Main {

    /**(n-1)*(m-1)/2
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scanner=new Scanner(System.in);
    int a=scanner.nextInt();
    int b=scanner.nextInt();
    int c=((a-1)*(b-1))/2;
    int[] nums=new int[999999];
    Arrays.fill(nums, 0);//将数组中所有数重置为0；
    nums[a]=1;
    nums[b]=1;
    int max=0,count=0;
    for (int i = 1; i < nums.length; i++) {
        if (nums[i]==0) {
            count++;
            nums[i]=i;
            if(max<nums[i]){
            max=nums[i];
            }
        }else {
                nums[a+i]=1;//参考别的的题解得出的能被组合出来的数
                nums[b+i]=1;
        }
        if (count==c) {
            break;
        }
    }
    System.out.println(max);
    }
}

嫌上面麻烦的直接套这个 两质数不能组合出来的最大数a*b-a-b

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a*b-a-b);
        
    }
}