Codeforces 651A Joysticks【贪心】

题意：

两根操纵杆，每分钟操纵杆消耗电量2%，每分钟又可以给一个操纵杆充电1%（电量可以超过100%），当任何一个操纵杆电量降到0时，游戏停止。问最长游戏时间。

分析：

贪心，每次选择电量剩余最少的充电。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1005;
int a[maxn];
int m[maxn];
int main (void)
{
    int a1, a2;
    int cnt = 0;
    cin>>a1>>a2;
    while(a1>0 && a2>0){
        if(a1 < a2){
            a2 -= 2;
            a1 += 1;
        }else{
            a2 += 1;
            a1 -= 2;
        }
        if(a1>=0 && a2>=0) cnt++;
    }
    cout<<cnt<<endl;
}

转载于:https://www.cnblogs.com/Tuesdayzz/p/5758754.html