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

#include <stdio.h>
int c[9000001]; 
int main()
{
	int a,b,i;
	scanf("%d%d",&a,&b);
	if(a>b)	//使a存放最小的数 
	{
		i=a;
		a=b;
		b=i;
	}
	c[a]=1;	
	c[b]=1;
	for(i=a;i<=9000000;i++)//在a,b的基础上加上a或者加b的数也是也可得到的 
		{
			if(c[i]==1)
			{
				c[i+a]=1;
				c[i+b]=1;
			}
		}
	for(i=9000000;i>=b;i--)//从最大的数开始遍历，为0则不能得到 
		if(c[i]==0)
			{
				printf("%d",i);
				return 0;
			}
	return 0;
 }