AC 混合牛奶 (模拟)

农业，尤其是生产牛奶，是一个竞争激烈的行业。

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
（之后最后三个状态循环出现……）

emmm先来一个暴力又很丑的代码。。。。。

#include<bits/stdc++.h>
using namespace std;
int c1, c2, c3;
int m1, m2, m3;
int main(){cin >> c1 >> m1;cin >> c2 >> m2;cin >> c3 >> m3;for(int i = 1; i <= 100 / 3; i++){int t = min(m1, c2 - m2);m1 -= t;m2 += t;int t2 = min(m2, c3 - m3);m2 -= t2;m3 += t2;int t3 = min(m3, c1 - m1);m3 -= t3;m1 += t3; }int t = min(m1, c2 - m2);m1 -= t;m2 += t;cout << m1 << endl << m2 << endl << m3 << endl;return 0;
}

学习一下QAQ

#include<bits/stdc++.h>
using namespace std;
int c[3], m[3];
int main(){for(int i = 0; i < 3; i++){cin >> c[i] >> m[i];}for(int i = 0; i < 100; i++){int a = i % 3;int b = (i + 1) % 3;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;
}

这个大佬写的有点6 orz

AcWing 1714. 混合牛奶(朴素做法和优化做法)(有图模拟！~) - AcWing

AC 混合牛奶 (模拟)相关推荐

AcWing 1714.混合牛奶
AcWing 1714.混合牛奶题目链接题目描述: 农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸 ...
混合牛奶（三头牛的故事）
混合牛奶没想到一头牛,能编出这么多道题目hhh 我愿称其为<安徒生童话之牛的故事> 题目农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺 ...
算法——贪心（混合牛奶）
贪心算法(greedy algorithm ,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 . 贪心算法 ...
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业 ...
USACO——混合牛奶
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marr ...
4.3每日一题|混合牛奶(c++)
今日题目 [USACO1.3]混合牛奶 Mixing Milk - 洛谷
混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.创建结构体变量,储存农民牛奶的单价和农民一天最多能卖出 ...
混合牛奶AcWing
农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...
1714. 混合牛奶
农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...

AC 混合牛奶 (模拟)

AC 混合牛奶 (模拟)相关推荐

最新文章

热门文章