混合牛奶（春季每日一题 9）

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

Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！

幸运的是，Farmer John 想出了一个好主意。

他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。

为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。

这些桶可能有不同的容积，也可能并没有完全装满。

然后他将桶 111 的牛奶倒入桶 222，然后将桶 222 中的牛奶倒入桶 333，然后将桶 333 中的牛奶倒入桶 111，然后再将桶 111 的牛奶倒入桶 222，如此周期性地操作，共计进行 100100100 次（所以第 100100100 次操作会是桶 111 倒入桶 222）。

当 Farmer John 将桶 aaa 中的牛奶倒入桶 bbb 时，他会倒出尽可能多的牛奶，直到桶 a 被倒空或是桶 bbb 被倒满。

请告诉 Farmer John 当他倒了 100100100 次之后每个桶里将会有多少牛奶。

输入格式
输入文件的第一行包含两个空格分隔的整数：第一个桶的容积 c1c_1c1，以及第一个桶里的牛奶量 m1m_1m1。

第二和第三行类似地包含第二和第三个桶的容积和牛奶量。

输出格式
输出三行，给出倒了 100100100 次之后每个桶里的牛奶量。

数据范围

1≤c1,m1≤1091≤c1,m1≤10^91≤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
（之后最后三个状态循环出现……）

#include<iostream>using namespace std;int c[10], m[10];void turn_next(int a, int b){int x = c[b] - m[b];if(x >= m[a]) m[b] += m[a], m[a] = 0;else m[b] = c[b], m[a] -= x;
}int main(){for(int i = 1; i <= 3; i++) cin >> c[i] >> m[i];for(int i = 0; i < 100; i++){int x = i % 3;if(x == 0) turn_next(1, 2);else if(x == 1) turn_next(2, 3);else turn_next(3, 1);}for(int i = 1; i <= 3; i++) cout << m[i] << endl;return 0;
}

混合牛奶（春季每日一题 9）相关推荐

春季每日一题2022 Week 2 【完结】
目录 1671. 三角形[暴力] 1659. 社交距离 I[二分] 1714. 混合牛奶[模拟] 1695. 果壳游戏[枚举] 1671. 三角形[暴力] #include<bits/stdc+ ...
Acwing春季每日一题混合牛奶(朴素做法和优化做法)
感谢大佬们的点赞Orz\color{purple}{感谢大佬们的点赞~Orz}感谢大佬们的点赞 Orz 题目描述农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛 ...
AcWing 1695 果壳游戏题解（春季每日一题）
有一些思维的简单模拟原题 #include<bits/stdc++.h>using namespace std;const int N = 110;int n; int ans;//记录 ...
AcWing 1671 三角形题解（春季每日一题）
注意一下范围,模拟即可原题 #include<bits/stdc++.h>using namespace std;#define int long long #define pb pus ...
春季每日一题2022 Week 1 【完结】
目录 3346. 你知道你的ABC吗[排序] 3358. 放养但没有完全放养[贪心] 3370. 牛年[模拟] 3745. 牛的学术圈 I[二分] 1459. 奶牛体操[暴力] 1442. 单词处理器 ...
2021春季每日一题【week6 未完结】
目录 28. 实现 strStr()[KMP] 141. 周期[KMP 未完成] 91. 解码方法[未完成] 821. 跳台阶 363. 矩形区域不超过 K 的最大数值和[前缀和] 3412. 邻域均 ...
2021春季每日一题【week5 未完结】
目录 179. 最大数[贪心] 1453. 移掉K位数字[贪心 / 思维] 783. 二叉搜索树节点最小距离 71. 二叉树的深度 208. 实现 Trie (前缀树)[未完成] 142. 前缀统计[ ...
2021春季每日一题【week4 完结】
目录 80. 删除有序数组中的重复项 II 817. 数组去重 81. 搜索旋转排序数组 II 22. 旋转数组的最小数字 153. 寻找旋转排序数组中的最小值 68. 0到n-1中缺失的数字 154 ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...

混合牛奶（春季每日一题 9）

混合牛奶（春季每日一题 9）相关推荐

最新文章

热门文章