P1430 油桶问题

该博客讨论了一个编程题目,涉及饭店大师傅老蔡和徒弟小刚的故事,内容是关于如何从不同容积的油桶中不借助额外容器取出特定升数的油。博主通过动态规划的方法,实现了一种解决方案,并给出了代码示例,用于判断是否能恰好取出所需油量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

饭店的大师傅老蔡正准备炒菜,而徒弟小刚正在和几个服务员微信聊天和抢红包,老蔡发现炒菜没油了,高喊小刚去储藏室里倒油,小刚走进储藏室看到有 n 个油桶都装满了油,这 n 个油桶容积 (整数) 大小各不相同,小刚需要 m 升 (整数) 油,请你不借助任何其他容器,能否直接从 n 桶油中任意取 k 桶 (1<=k<=n) 油,其油的总量正好时 m 升,如果可以就输出 “yes”,否则输出 “no”

输入描述

多组输入第一行两个整数 n,m。第二行 n 个整数,即油桶的容积。

输出描述

一行 yes 或 no

样例输入:

5 10

1 2 3 1 1

6 11

3 5 3 2 1 4

样例输出:

no

yes

#include<bits/stdc++.h>
using namespace std;
int a[2000];
int f[2000][2000];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++)
			cin>>a[i];
		for(int j=0;j<=n;j++)
			for(int i=1;i<=m;i++)
				f[j][i]=i;
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j<=m;j++)
			{
				if(j>=a[i])
					f[i][j]=min(f[i-1][j],f[i-1][j-a[i]]);//转移方程
			}
		}
		if(f[n][m]==0)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
		for(int j=0;j<=n;j++)
			for(int i=0;i<=m;i++)
				f[j][i]=0;
		for(int i=1;i<=n;i++)
			a[i]=0;
	}
	return 0;
}

给出以下代码框架,在此基础上完成题目 #include<iostream> using namespace std; class Pump { double quantity; double price; /********** Write your code here! **********/ /*******************************************/ return 0; } 题目描述 构造模拟加油站油泵的对象工作 正常情况下,在任何时刻,应该知道每公斤汽油的价格和油泵所在的油桶中还有多少汽油。 当一个加油的请求出现时,如果要求加油的数量少于(或等于)油桶中的汽油数量时,就满足这个加油请求。否则,只能抽出油桶所剩下的汽油给予加油。 若油桶已经没有油了,则显示“empty”并停止响应加油请求。 每次抽出汽油加油后,应显示被抽出加油的汽油数量及总价;还要计算出加油后汽油桶里剩余的汽油量。 输入 首先输入该油泵所在的油桶中有多少汽油和每公斤汽油的价格。 接着输入加油请求的数量t 对于每次加油请求,输入想加油的数量 输出 若油桶不为空,对于每次加油请求,显示加油前汽油数量及单价,加油的数量及总价,以及加油后的汽油数量及单价。 若油桶为空,显示 “empty”,并退出程序,不再响应加油请求。 输入样例1 100 7.2\n 5\n 50\n 25\n 10.8\n 20\n 30\n 输出样例1 before: 100 7.2\n 50 360\n after: 50 7.2\n \n before: 50 7.2\n 25 180\n after: 25 7.2\n \n before: 25 7.2\n 10.8 77.76\n after: 14.2 7.2\n \n before: 14.2 7.2\n 14.2 102.24\n after: 0 7.2\n \n empty\n
最新发布
04-01
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值