XJOI 9638 原材料加工

时间限制: 200ms

空间限制: 65535kB

题目描述

某公司使用某种原材料加工两种规格的产品，其中生产每件A产品消耗原材料a千克,生产每件B产品消耗原材料b千克。假设该公司现有n千克的原材料,编写程序计算A、B各生产多少件的剩余的原材料最少？

输入描述

3个整数: n, a, b (1 ≤ a,b ≤ n ≤ 1000)

输出描述

1个整数，表示剩余最少的原材料数量。

样例输入

800 33 51

样例输出

2

第一眼看题，小编觉得非常简单，于是便洋洋洒洒用方程枚举思路写下

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,minn = 1e9;
	scanf( "%d %d %d",&n,&a,&b);
	for(int i = 1;i * a <= n;i ++)
		for(int j = 1;j * b + i * a <= n;j ++)
			if(minn > n - (i * a + j * b))
				minn = n - (i * a + j * b);
	printf("%d",minn); 
	return 0;
}

 好了，90分 

那怎么办？

仔细看题，我们可以发现：i和j可以为0

所以，我们要从0开始遍历

以下是AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,minn = 1e9;
	scanf( "%d %d %d",&n,&a,&b);
	for(int i = 1;i * a <= n;i ++)
	{
		for(int j = 1;j * b + i * a <= n;j ++)
		{
			if(minn > n - (i * a + j * b))
			{
				minn = n - (i * a + j * b);
			}
		}
	} 
	printf("%d",minn); 
	
	return 0;
}