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

解题思路:注意偶数是不能表示任何数的，至少含有一个奇数。

注意事项:我看了这道题的题解，大部分都是时间超限。后来我发现同样的代码c语言比c++语言效率更高，时间就不超限。

参考代码:

#include <stdio.h>

int main (void) {
	int m,n;
	scanf("%d%d",&m,&n);
	if(m==n||(m%2==0&&n%2==0)) {//偶数不能表示任何数，必须至少一个奇数 
		printf("0\n");
		return 0;
	}
	int a=m*n;//最大不能表示不超过两数相乘 
	int i,j;
	while(1) {
		int flag=0;
		for(i=0; i<m*n/3; i++) {
			for(j=0; j<m*n/3; j++) {
				if(m*i+n*j==a) {
					flag=1;
					break;
				}
			}
			if(flag) 
				break;
		}
		if(!flag) {
			printf("%d\n",a);
			break;
		}
		a--;
	}
	return 0;
}