题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目

最新推荐文章于 2024-03-02 08:00:00 发布

然然zl

最新推荐文章于 2024-03-02 08:00:00 发布

阅读量146

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_45928501/article/details/115607582

版权

蓝桥杯专栏收录该内容

5 篇文章 0 订阅

订阅专栏

时间限制: 1Sec 内存限制: 128MB 提交: 6507 解决: 3244
题目描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输出
一个正整数，表示最大不能买到的糖数
样例输入
4 7
样例输出
17

分析：

枚举可以买到的糖果数，假设当出现1000（可以调整）个连续数字的可以买的糖果数时，之后的可以买的糖果数也会是连续数字，得到最大的不能买的糖果数

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<queue>
#include<string>
#include<algorithm>
#include<map>
#define ll long long
using namespace std;
const int N = 1e7+10;
int vis[N];
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int x=0,i;
	vis[a]=vis[b]=1;
	for(i=1;x<1000;i++)
	{
		if(vis[i]) vis[i+a]=1,vis[i+b]=1,x++;
		else x=0;
	}
	printf("%d",i-1000-1);
	return 0;
}