码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-02 14:33:56      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:nbsp   两种   百钱买百鸡   结果   计算   一个   ++   pre   span   

题目:

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

分析:

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

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int main() {
 6     int n,a,b,MAX = -1;
 7     cin>>n>>a>>b;
 8     for(int i = 0; i*a<= n; ++i) {
 9         for(int j = 0; i*a + j*b <= n; ++j)
10             MAX = max(MAX,i*a+j*b);
11     }
12     for(int i = 0; i*a <= n; ++i) {
13         for(int j = 0; i*a + j*b <= n; ++j)
14             if(MAX == i*a+j*b )
15                 printf("%d %d\n",i,j);
16     }
17     return 0;
18 }

运行结果:

技术图片

 

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

标签:nbsp   两种   百钱买百鸡   结果   计算   一个   ++   pre   span   

原文地址:https://www.cnblogs.com/keep23456/p/12395221.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!