Mixing Milk 题解

题面:

Mixing Milk 题解_第1张图片

翻译:

农夫有三个桶,他们的大小分别为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

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]);
    }
}

你可能感兴趣的:(Mixing Milk 题解)