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

解题思路:
    本题首先需要观察数字特点，要找寻最大的不能组成的数，那只需要这样，以4和7举例，从小到大检验每一个数，4,7,8,11,12,14,15,16,18,19,20,21...，然后你会发现之后的就都可以取到了，为什么呢？因为22=4+18，23=4+19，24=4+20...，所以可以发现，只要找到4个连续的可以取到的数，那么就可以取到之后的所有数了，所以之前保存的那一个不能表示的数就是最大的了。
注意事项:
    1. 唯一需要注意的就是编写函数验证num是否可以由a和b组成，在这里可以分为三种情况，num是a的倍数，num是b的倍数，num由a和b组成，若是由a和b组成，那么一定可以写为num=a*m+b*n的形式，就可以按我下述的方法验证了。
参考代码:

#include <iostream>
using namespace std;

bool checkNum(int num, int a, int b) {
	if (num%b == 0 || num%a == 0) {
		return true;
	}
	while (num >= a) {
		if (num%a == 0) {
			return true;
		}
		num -= b;
	}
	return false;
}

void Swap(int* a, int* b) {
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

int main() {

	int a, b;
	cin >> a >> b;
	if (a > b) {
		Swap(&a, &b);
	}

	int res = a + 1;
	int i = res;
	int count = 0;
	while (1) {
		if (count >= a) {
			break;
		}
		if (checkNum(i, a, b)) {
			count++;
		}
		else {
			count = 0;
			res = i;
		}
		i++;
	}

	cout << res << endl;
	
	return 0;
}