2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 B: 你的就是我的，我的还是我的 - 题解

Posted 2022-05-10 Tisfy

传送门

• • 你的就是我的，我的还是我的
  • • 题目描述
    • 输入描述
    • 输出描述
    • 样例一
    • • 输入
      • 输出
    • 样例二
    • • 输入
      • 输出
    • 样例三
    • • 输入
      • 输出
• 题目分析
• • 题目大意
  • 解题思路
• AC代码

---

你的就是我的，我的还是我的

• 你的就是我的，我的还是我的

时间限制：1秒
空间限制：128M

---

题目描述

小F对小M说：

你的就是我的，我的还是我的。

初始时小M有 $A$ 块饼干，小F有 $B$ 块饼干。

小F会进行下面操作共 $K$ 次：

• 如果小M还有饼干，就吃掉一块儿她的饼干

• 否则，如果小F还有饼干，就吃掉一块儿自己的饼干

• 如果两人都没有饼干了，就结束操作

---

输入描述

输入包括一行空格隔开的三个正整数 A B K

• $0\le A\le 10^{12}$
• $0\le B\le 10^{12}$
• $0\le K\le 10^{12}$

---

输出描述

输出一行空格隔开的两个字符串，分别代表小M和小F剩下的饼干数。

---

样例一

输入

2 3 3

输出

0 2

样例二

输入

500000000000 500000000000 1000000000000

输出

0 0

样例三

输入

521 1314 0

输出

521 1314

---

题目分析

题目大意

小F会先吃小M的饼干(直到吃饼干总量到达M或吃完了小M的饼干)，再吃自己的饼干(直到吃饼干总量到达M或吃完了自己的饼干)。

吃饼干总量到达M或吃完了两人的饼干后，吃饼干活动结束。

问最终小M和小F分别还剩下几块儿饼干。

解题思路

• $小F吃小M的饼干的数量$ = $min小M饼干的数量,小F还想要吃的饼干的数量$

• $小F吃小F的饼干的数量$ = $min小F饼干的数量,小F还想要吃的饼干的数量$

• $小M剩下饼干的数量$ = $小M饼干的初始数量-小F吃小M的饼干的数量$

• $小F剩下饼干的数量$ = $小F饼干的初始数量-小F吃小F的饼干的数量$

最终输出 $小M剩下饼干的数量$ 和 $小F剩下饼干的数量$ 即可

---

AC代码

#include <bits/stdc++.h>
using namespace std;
#define mem(a) memset(a, 0, sizeof(a))
#define dbg(x) cout << #x << " = " << x << endl
#define fi(i, l, r) for (int i = l; i < r; i++)
#define cd(a) scanf("%d", &a)
typedef long long ll;
int main() 
    ll a, b, c;
    cin >> a >> b >> c;
    ll first = min(a, c);
    a -= first, c -= first;
    ll second = min(b, c);
    b -= second, c -= second;
    cout << a << ' ' << b << endl;
    return 0;

点关注，不迷路

原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/124559946