Lake（The 2nd Universal Cup. Stage 7: Two Capital）

Lake（The 2nd Universal Cup. Stage 7: Two Capital）

题目 G: Lake（模拟）

题目链接

题目分析：

模拟

这道题的核心是模拟，判断每次如何调整两个变量 n 和 m。每次根据两者的值作出决策，逐步减少它们的值，最终求得答案。

代码实现：

#include <map>
#include <set>
#include <fstream>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdio>
#include <bitset>
#include <iomanip>
#define endl '\n'
#define int long long
#define Max(a, b) (((a) > (b)) ? (a) : (b))
#define Min(a, b) (((a) < (b)) ? (a) : (b))
#define BoBoowen ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;

signed main()
{
    BoBoowen;

    int n, m;
    cin >> n >> m;
    int ans = 0;
    while (n > 0 || m > 0)
    {
        if (n >= 3 && m >= 3)
        {
            n -= 3;
            m -= 3;
            if (n > m)
            {
                --n;
            }
            else
            {
                --m;
            }
        }
        else if (n >= 3)
        {
            m = 0;
            n -= 4;
        }
        else if (m >= 3)
        {
            m -= 4;
            n = 0;
        }
        else
        {
            m = 0;
            n = 0;
        }
        ++ans;
    }
    cout << ans << endl;
}