题面:
翻译:
农夫有三个桶,他们的大小分别为ci,里面都有一些奶.
农夫想要把他们混合,假设有两个桶a和b,所以他把桶a倒到b中,直到桶a空了或者桶b满了,
他不断的进行这样的操作1->2,2->3,3->1
直到完成1000次.最后每个桶中会有多少奶?
输入:
有三行分别描述三个桶
每一行第一个数字是桶的大小,第二个数字是桶里面一开始有多少奶.
输出:
三行
每一行有一个数字,代表混合之后每个桶中有多少奶.
题目分析:
skr水题,直接模拟
用一个函数push()来模拟倒奶
设置在倒奶的过程中,
如果两个桶的奶的总和大于b的容量,那么a的奶量 = (a的奶量+b的奶量-b的容量) ,b的奶量 = b的容量.
如果两个桶的奶的总和小于b的容量,那么a的奶量 = 0, b的奶量 = a的奶量+b的奶量
重复调用这个函数1000次之后输出三个桶的奶量.
代码:
#include<stdio.h>
long c[3],m[3];
void push(long a, long b){
if(m[a] + m[b] <= c[b]){
m[b] = m[a] + m[b];
m[a] = 0;
}else{
m[a] = m[a] + m[b] - c[b];
m[b] = c[b];
}
}
int main(){
scanf("%ld%ld%ld%ld%ld%ld", &c[0], &m[0], &c[1], &m[1], &c[2], &m[2]);
for(int i = 0; i < 100; i++){
push(i%3, (i+1)%3);
}
for(int i = 0; i < 3; ++i){
printf("%ld\n", m[i]);
}
}