类似“百钱买百鸡”经典问题。

题目：

某公司使用某种原材料加工两种规格的产品其中生产每件A产品消耗原材料56kg生产每件B产品消耗原材料64kg。
假设该公司现有800kg的原材料编写程序计算A、B各生存多少件剩余的原材料最少？

分析：

由题意可以得出一个二元一次方程：56*x + 64*y <= 800，通过两个for循环暴力求解即可。

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
    int n,a,b,MAX = -1;
    cin>>n>>a>>b;
    for(int i = 0; i*a<= n; ++i) {
        for(int j = 0; i*a + j*b <= n; ++j)
            MAX = max(MAX,i*a+j*b);
    }
    for(int i = 0; i*a <= n; ++i) {
        for(int j = 0; i*a + j*b <= n; ++j)
            if(MAX == i*a+j*b )
                printf("%d %d\n",i,j);
    }
    return 0;
}

运行结果：