首页 > 试题广场 >

配比

[编程题]配比

热度指数：2449 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小 M 要制作一种黑暗饮料，这种饮料的原料有 n 种，编号为 1-n ，已知小 M 的容器最多容纳 v 升材料，黑暗料理的各种原料配比为 a1 : a2 : a3 : ... : an, 每种原料分别有b1，b2，... bn升。问小 M 最多可以制作多少升这种饮料。小 M 使用的各种原料体积和不能超过 v 。

数据范围： $1 \le n \le 1000 \$ ， $1 \le v \le 10^6 \$

输入描述:

输入第一行，两个正整数 n 和 v ，表示原料种类数和容器容积。输入第二行包含 n 个数 a1,a2,a3,...an ，表示 n 种原料的配比。 输入第三行包含 n 个数 b1,b2,b3...bn ，表示小 M 拥有的各种原料数。 （数字间以空格隔开）

输出描述:

输出包含一个非负数，表示小M最多可以制作多少饮料，结果保留4位小数。

示例1

输入

1 100
1
40

输出

40.0000

示例2

输入

2 100
1 1
50 50

输出

100.0000

算法知识视频讲解

laglangyue

发表于 2020-07-01 22:28:15

数学方法，本题通过消元法转换为一元函数，但是编程不好实现，N个约束的转换编程把每种材料作为最小的哪个，取所有情况最小值 import java.util.Scanner; public class Main { public static void main(String[] args){ 展开全文

牛客409434554号

发表于 2022-01-12 04:06:35

```#include<bits/stdc++.h> using namespace std; int main() { int n,v,zx=1; cin>>n>>v; vector<double> bl(n+1),s(n+1 展开全文

重生之我要当分子

发表于 2025-01-01 14:05:12

解题思路这是一个配比问题，需要根据各种原料的配比和容量限制，计算最大可制作的饮料量。关键点：对于每种原料，实际使用量应该是：配比 * （是一个系数）所有原料的使用量不能超过各自拥有的量所有原料的总体积不能超过容器容积需要找到最大的值算法步骤：对于每种原料，计算（展开全文

i+t=IT

发表于 2021-07-03 21:32:57

思路：假设混合这种饮料的比例是1:2:3，每种饮料分别的分量是20:30:20，那么首先需要明确这个比例中的那个短板，也就是最小的需要使用多少的量，这才是确定能配置最多的饮料的量。也就是这里面的20/3能配置9份的量。因为其余两个分别是20/1=20份，20/2=15份，如果按照20份和15份展开全文