混合牛奶(三头牛的故事)
混合牛奶
没想到一头牛,能编出这么多道题目hhh
我愿称其为《安徒生童话之牛的故事》
题目
农业,尤其是生产牛奶,是一个竞争激烈的行业。
Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创!
幸运的是,Farmer John 想出了一个好主意。
他的三头获奖的乳牛,Bessie、Elsie 和 Mildred,各自产奶的口味有些许不同,他打算混合这三种牛奶调制出完美的口味。
为了混合这三种不同的牛奶,他拿来三个桶,其中分别装有三头奶牛所产的奶。
这些桶可能有不同的容积,也可能并没有完全装满。
然后他将桶 1 的牛奶倒入桶 2,然后将桶 2 中的牛奶倒入桶 3,然后将桶 3 中的牛奶倒入桶 1,然后再将桶 1 的牛奶倒入桶 2,如此周期性地操作,共计进行 100 次(所以第 100 次操作会是桶 1 倒入桶 2)。
当 Farmer John 将桶 a 中的牛奶倒入桶 b 时,他会倒出尽可能多的牛奶,直到桶 a 被倒空或是桶 b 被倒满。
请告诉 Farmer John 当他倒了 100 次之后每个桶里将会有多少牛奶。
输入格式
输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 c1,以及第一个桶里的牛奶量 m1。
第二和第三行类似地包含第二和第三个桶的容积和牛奶量。
输出格式
输出三行,给出倒了 100 次之后每个桶里的牛奶量。
数据范围
1≤c1,m1≤109
输入样例:
10 3
11 4
12 5
输出样例:
0
10
2
样例解释
在这个例子中,每倒一次之后每个桶里的牛奶量如下:
初始状态: 3 4 5
1. 桶1->2: 0 7 5
2. 桶2->3: 0 0 12
3. 桶3->1: 10 0 2
4. 桶1->2: 0 10 2
5. 桶2->3: 0 0 12
(之后最后三个状态循环出现……)
思路
AC代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>using namespace std;int main()
{int c[3],m[3];//c表示容量,m表示每个桶里牛奶的数量 for(int i=0;i<3;i++){cin>>c[i]>>m[i];}for(int i=0;i<100;i++)//枚举100次 {int a=i%3,b=(i+1)%3;//每次将a桶的牛奶放到b桶 int t=min(m[a],c[b]-m[b]);m[a]-=t,m[b]+=t;}for(int i=0;i<3;i++)//输出每个桶里的牛奶数量 {cout<<m[i]<<endl;}return 0;
}
混合牛奶(三头牛的故事)相关推荐
- 九头牛的故事—你就是那个美丽的期待(刘俊平咨询师)
九头牛的故事-你就是那个美丽的期待 这是一个流传千古,有着深深的中华文化底蕴又令人听来深受教益与启迪的美丽动人故事:从前,有两兄弟,都到了该找对象结婚的年龄,哥哥叫阿勉,弟弟叫阿全.但兄弟俩发现,村子 ...
- 同花顺镰刀三头牛指标公式源码
源代码: X_1:=(3*CLOSE+LOW+OPEN+HIGH)/6; X_2:=EMA(X_1,13); X_3:=EMA(X_2,3); X_4:=EMA(X_3,3); X_5:=EMA( ...
- 一个java面试题:一个农夫养了一头牛,三年后,这头牛每年会生出一头牛,生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死,问农夫10年后有多少头牛?
package com.hcmony.test; /** * Created by hcmony on 2017/9/7. */ public class CowTest {/** * 问题:一个农夫 ...
- 一位博士的神奇脑回路,养牛“不卖牛奶不卖牛”,一年赚200万?
"科技是第一生产力",这是最近三十年,我国经济能够取得长足进步的主要原因之一.但是,现在的许多以前属于不传之秘的技术,都已经打破垄断成为常识,尤其对于养殖行业. 一位博士的神奇脑回 ...
- 寒假每日一题——金发姑娘和N头牛(map+手写离散化)
金发姑娘和N头牛 问题描述 你可能听过关于金发姑娘和三只熊的经典故事. 然而,鲜为人知的是,金发姑娘最终成了一个农民. 在她的农场中,她的牛棚里有 N 头奶牛. 不幸的是,她的奶牛对温度相当敏感. 对 ...
- 1952. 金发姑娘和 N 头牛
1952. 金发姑娘和 N 头牛 你可能听过关于金发姑娘和三只熊的经典故事. 然而,鲜为人知的是,金发姑娘最终成了一个农民. 在她的农场中,她的牛棚里有 N 头奶牛. 不幸的是,她的奶牛对温度相当敏感 ...
- 混合牛奶AcWing
农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...
- 1714. 混合牛奶
农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...
- AcWing 1714.混合牛奶
AcWing 1714.混合牛奶 题目链接 题目描述: 农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸 ...
最新文章
- PCL:点云数据基于法线的边界提取(从最初的法线估计理论推导到最终的边界提取)
- 白噪音和粉红噪音煲机_白噪音真的有助于睡眠?这款可以自定义的应用给你答案...
- ccache编译器缓存使用方法
- 阿里一面:如何保证API接口数据安全?
- 简单的5*5,五子棋小游戏
- Oceanus:美团HTTP流量定制化路由的实践
- 指针数组,数组指针,指针函数,函数指针,二级指针详解
- php按钮css样式,CSS 按钮
- OpenStack精华问答 | OpenStack与计算虚拟化有什么关系?
- 贪吃蛇python语言代码_Python贪吃蛇简单的代码
- mysql 查询 int类型日期转换成datetime类型
- 会议直播全流程解决方案
- 公路自行车入门级推荐java_想玩公路自行车,有没有入门推荐?
- 做国外广告联盟赚美刀的5大类项目
- PAT 甲级 1020. Tree Traversals
- 生产环境lepus部署 监控MySQL
- html响应式弹性布局,CSS3响应式布局之弹性盒子
- ntohs, ntohl, htons,htonl inet_aton等详解
- Camtasia2023最好用的电脑屏幕录制软件
- Using R Language to Plot Diagrams
热门文章
- 两数平方和定理,勒让德三平方和定理,拉格朗日四平方和定理
- 20221129今天的世界发生了什么
- win10蓝牙已配对安卓手机但连接不上 完美解决方法
- 通达oa mysql_通达OA-系统mysql5_OA服务启动不了的解决方法
- linux 扫描网络打印机,在Debian上设置USB网络打印机和扫描仪服务器
- idea超实用的设置——修改注释颜色、分割线
- 用TIA Portal+S7Client暴力破解西门子S7-300/400密码
- windows平台使用NSP拦截具体进程的域名解析过程(xFsRedir的代理功能之域名代理)
- 钱诚1.16黄金原油趋势分析,周一开盘操作策略实时解析
- MongoDB-$project操作符根据条件修改字段