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

解题思路:
首先要明確買不到的最大數應該不超過m*n，

分析之後很容易就能得到一個數能否被這兩個數組合，取決於是否滿足以下三種情況之一

1. sum%m==0

2. sum%n==0

3. sum%(m*i+n*j)==0

一個方法即可解決
注意事项:

参考代码:

package 蓝桥杯练习题目;

import java.util.Scanner;

public class 买不到的数目_1427 {
	//作爲判斷方法
	public static boolean pd(int max,int min,int num) {
		boolean r=false;
		if(num%min==0 || num%max==0) {
			r=true;
		}
		
		for(int i=1;i<=max;i++) {
			for(int j=0;i*min+j*max<min*max;j++) {
				int sum=i*min+j*max;
				if(num%sum==0) {
					r=true;
				}
			}
		}
		return r;
	}
	public static void main(String args[]) {
		Scanner scanner=new Scanner(System.in);
		int m=scanner.nextInt();
		int n=scanner.nextInt();
		int min=Math.min(m, n);
		int max=Math.max(m, n);
		int num=m*n;
		int sum=0;
		
		for(int i=num;i>1;i--) {
			if(pd(max, min, i)==false) {
				sum=i;
				break;
			}
		}
		System.out.print(sum);
		
	}
}