蓝桥杯2013年第四届真题-买不到的数目 (java语言) 暴力破解

解题思路:

看下面的注释(我也是参考前面大佬的~~)

注意事项:定义数组的时候要防止数组越界。

参考代码:

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int []a=new int [101000];//假设结果不超过100000，因为m和n的值不超过1000，所以定义一个长度为101000的数组，防止越界。
         a[m]=a[n]=1;
        int i=0,b=0;
        if(m>n){//保证最小的数为m
            i=m;
            m=n;
            n=i;
        }
        for( i=m;i<100000;i++){
            if(a[i]==1)
                {
                    a[i+m]=a[i+n]=1;//如果a[i]成立，那么a[i+m]和a[i+n]也成立。
               }else{
                     b=i;
                }
        }
        System.out.println(b);//得出结果。
    }
}