Codeforces 651A Joysticks 【贪心】

最新推荐文章于 2018-07-23 10:17:13 发布

原创最新推荐文章于 2018-07-23 10:17:13 发布 · 764 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

215 篇文章

订阅专栏

贪心

61 篇文章

订阅专栏

本文提供Codeforces651A题目的详细解答过程，通过贪心算法模拟实现，每次选择较大数减2，较小数加1，直至两数之一非正，给出最大操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Codeforces 651A Joysticks

题意：给定两个数 $n$ 和 $m$ ，你每次可以选择将其中一个数减 $2$ ，另一个加 $1$ 。直到两个数中至少有一个非正数停止，问最多可以执行的次数。

贪心模拟搞就可以了，每次将较大的减 $2$ 。

$AC$ 代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define CLR(a, b) memset(a, (b), sizeof(a))
using namespace std;
typedef long long LL;
typedef pair<int, char> pii;
const int MAXN = 1000+10;
const int INF = 0x3f3f3f3f;
void getmax(int &a, int b) {a = max(a, b); }
void getmin(int &a, int b) {a = min(a, b); }
int main()
{
    int x, y; cin >> x >> y;
    int ans = 0;
    while(1)
    {
        if(x > y) swap(x, y);
        if(x == 2 && y == 2) {
            ans++;
            break;
        }
        if(x == 1 && y == 2) {
            ans++;
            break;
        }
        if(x == 1 && y == 1) {
            break;
        }
        if(y & 1) {
            ans += y / 2;
            x += y / 2;
            y = 1;
        }
        else {
            ans += y / 2 - 1;
            x += y / 2 - 1;
            y = 2;
        }
        //cout << x << " " << y << endl;
    }
    cout << ans << endl;
    return 0;
}