蓝桥杯训练题1427: [蓝桥杯][2013年第四届真题]买不到的数目【筛选符合题目的数字。有点类似筛素数】

题目链接：

https://www.dotcpp.com/oj/problem1427.html

题目描述：

思路：

首先就是感觉这个题目好像有点不严谨。题目说的是输入为两个正整数，而且只要不大于1000即可了，那么，我令第一个数为2，第二个数为4，那么这两个数的组合，无论怎么样都是无法找到奇数范围的。而题述也没有说碰到这种情况输出-1之类的，也没限定这两个数是互质还是啥的。

方法一：直接套公式

首先呢，就是投机取巧，看输入进来的是4和7，输出是17，可以观察出为，4×7-4-7=17，然后试着写成公式，a*b-a-b,我只是抱着试一试的态度，没想到居然过了。。。。。。

ac代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n,m;
	cin>>n>>m;
	int ans = n*m-n-m;
	cout<<ans<<endl;
    return 0;
}

方法二：类似于筛素数的方法，进行叠加筛选

因为是给你两个数，然后我们可以在这两个数的基础上往上叠加【用数组num[]来记录】，比如说：
给你的两个数为4和7，
你就可以

num[x] = 1;//x就代表接受4的变量
num[y] = 1;//y就代表接受7的变量

然后用一个循环，i=1到N【N代表查找的最大范围】，
一旦其中的num[i]==1就代表着，这是可以两个数字可以组合的情况，然后提前将下一个组合情况的值给赋值好，如下：

if(num[i] == 1){
num[i+x] = 1;
num[i+y] = 1;
count++;//这个变量下面会说到
}

然后我们说一下上面的count变量的作用。那么主要就是从i=1到N的话每次都这样做必然会导致使用的时间很多。其实我们有些可以在很早的时候就可以结束掉这个循环遍历了。
而这个结束循环遍历的情况就是：
如果在你这个组合不出来这个数字的情况，如果后max个都是可以取到的情况下就可以结束了。
max：代表着max{x,y}，即你输入进来的最大数。

//max赋值情况
max = (x>y)?x:y;

比如说：x=4，y=7，那么我们只需要找到当num[i]==0时，后面7个即num[i+1]、num[i+2]、num[i+3]、num[i+4]、num[i+5]、num[i+6]、num[i+7]的值都为1即可，因为这之后的肯定也代表能组合出来的了，所以后面的就不用继续遍历了。

//里面判断的情况：
if(num[i] == 1){
num[i+x] = 1;
num[i+y] = 1;
count++;
}else{//如果检测到不能组合出来的，count值就重置为0，重新算
ans = i;//这个ans就代表着最后一个组合不出来的数，即是最大的。
count = 0;
}
if(count==max){
break;
}

ac代码：

#include <bits/stdc++.h>

using namespace std;

#define N 100005

int main(){
	
	int x,y;
	int max;
	int num[N];
	memset(num,0,sizeof(num));
	cin>>x>>y;
	max = (x>y)?x:y;
	num[x] = 1;
	num[y] = 1;
	int count = 0;
	int ans;
	int i;
	for(i = 1;i < N;i++){
		if(num[i] == 1){
			num[i+x] = 1;
			num[i+y] = 1;
			count++;
		}else{
			ans = i;
			count = 0;
		}
		if(count==max){
			break;
		}
	}
	cout<<ans<<endl;
	return 0;
}