USACO-Mixing Milk
题目描述
农业,尤其是生产牛奶,是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创!
幸运的是,Farmer John 想出了一个好主意。他的三头获奖的乳牛,Bessie、Elsie 和 Mildred,各自产奶的口味有些许不同,他打算混合这三种牛奶调制出完美的口味。
为了混合这三种不同的牛奶,他拿来三个桶,其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 11 的牛奶倒入桶 22,然后将桶 22 中的牛奶倒入桶 33,然后将桶 33 中的牛奶倒入桶 11,然后再将桶 11 的牛奶倒入桶 22,如此周期性地操作,共计进行 100100 次(所以第 100100 次操作会是桶 11 倒入桶 22)。当 Farmer John 将桶 �a 中的牛奶倒入桶 �b 时,他会倒出尽可能多的牛奶,直到桶 �a 被倒空或是桶 �b 被倒满。
请告诉 Farmer John 当他倒了 100100 次之后每个桶里将会有多少牛奶。
输入格式
输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 �1c1,以及第一个桶里的牛奶量 �1m1。�1c1 和 �1m1 均为正,并且不超过 109109。第二和第三行类似地包含第二和第三个桶地容积和牛奶量。
输出格式
输出三行,给出倒了 100100 次之后每个桶里的牛奶量。
输入输出样例
输入 #1复制
10 3
11 4
12 5
输出 #1复制
0
10
2
说明/提示
在这个例子中,每倒一次之后每个桶里的牛奶量如下:
初始状态:3 4 5
桶1->2:0 7 5
桶2->3:0 0 12
桶3->1:10 0 2
桶1->2:0 10 2
桶2->3:0 0 12
(之后最后三个状态循环出现……)
代码如下:
#include<bits/stdc++.h>
using namespace std;
int fun(int& x1,int& y1,int& x2,int& y2){int s=min(y1,x2-y2);y1-=s;y2+=s;
}
int main(){int a1,b1,c1;int a2,b2,c2;cin>>a1>>a2>>b1>>b2>>c1>>c2;for(int i=0;i<33;i++){fun(a1,a2,b1,b2);fun(b1,b2,c1,c2);fun(c1,c2,a1,a2);}fun(a1,a2,b1,b2);cout<<a2<<endl<<b2<<endl<<c2;return 0;
}
USACO-Mixing Milk相关推荐
- usaco Mixing Milk
我太菜了先从简单题慢慢刷 /* ID: jinbo wu LANG: C++ PROB: milk */ #include<bits/stdc++.h> using namespace s ...
- USACO——Mixing Milk 混合牛奶
描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同 ...
- 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
- 2019 GDUT Rating Contest I : Problem H. Mixing Milk
题面: H. Mixing Milk Input file: standard input Output file: standard output Time limit: 1 second Memory ...
- 混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.创建结构体变量,储存农民牛奶的单价和农民一天最多能卖出 ...
- USACO SEC.1.3 No.1 Mixing Milk
题意:需要收购总数为N的牛奶,现在有M个牛奶供应商(总量足够),给出总数和单价,求最小的花销. 核心:基本的贪心解法,按单价排序逐个选取. 目的在于熟悉基本的贪心法的基本方法和思路 /* ID: ls ...
- Mixing Milk(USACO)
/* ID:tianlin2 PROG:milk LANG:C++ */ #include <iostream> #include <cstdlib> #include < ...
- USACO Training Section 1.3混合牛奶 Mixing Milk
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
- hoj1003 Mixing Milk (哈工大)
//贪心法,使用排序函数,每次都找最便宜的牛奶,然后判断够没够重量 #include <iostream> #include <algorithm> #define X 501 ...
- 洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
最新文章
- 360p4虚拟服务器,360安全路由p4c常见的问题以及解决方法介绍
- 运维软件PE工具箱下载附制作、安装教程
- IE7不能显示PNG
- Netlink实现热拔插监控
- 关于水晶报表出现登录窗口问题的解决方法
- Dynamic Wallpaper for Mac视频动态壁纸
- 功能强大的手绘Web图表组件-RoughViz
- 马尔科夫链(Markov Chain),机器学习和人工智能的基石
- PostgreSQL客户端认证配置
- Adobe Creative Cloud无法连接至服务器的解决办法
- hadoop 下载慢的解决方案
- 显示HTML的版权符号
- 奇安信天擎的退出以及卸载
- 广东外语外贸大学第15届程序设计竞赛 - G LZL的柠檬树 - 二分 + 最小生成树
- smc数显压力表设定方法_psi与kpa换算(smc数显压力表设定方法)
- python读取excel(读写处理xls或xlsx)
- Error from server: Get “https:IP:10250/*“:dial tcp IP:10250: connect: no route to host
- Android 静音检测
- Flask 学习(一)
- 大众营销OUT,活跃科技教你玩精众营销
热门文章
- 解决kali无法上网问题
- libuv 编译使用,打印调用堆栈
- 网站为什么会被降权 网站降权恢复的解决方案
- CSS 绘制几何图形总结
- 表单校验 —— 只检验某一项
- php转出的json数据美化,PHP输出日志,json美化
- Pycharm 手动程序包安装
- mysql中concat 和 group_concat()的用法,group_concat()组合成一个逗号分隔的字符串
- [0 to 0.5]从零开始学习Android动画知识(中)
- 【HNOI 2010】Bounce 弹飞绵羊 分块