【贪心】【codeforces】651A Joysticks

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=336194

 

就是最开始有两个油箱，初始有a1(percent) a1(percent)的油，只有一根加油管，如果加油可以一分钟加1%的油，不加油的那个油箱一分钟会掉2%的油

当有油箱出现没有油的情况时游戏结束，要求找到使游戏时间最长的策略（油箱的油可以超过100%）

 

策略就是每次都给当前油量少的那个油箱加油

注意一个坑就是两个油箱都是1%的情况下，虽然还有油，但是选择任意一个油箱加油另一个油箱都会没有油，游戏也会结束。

 

#include<bits/stdc++.h>
using namespace std;


int solve(int a1, int a2){
    if(a1 == 0 || a2 == 0 || a1 < 0 || a2 < 0 || (a1 == a2 && a1 == 1) ) return 0;
    else{
        if(a1 > a2) swap(a1, a2);
        return solve(a1+1, a2-2)+1;
    }
}

int main(){
    int a1, a2;
    while(~scanf("%d%d", &a1, &a2)){
        printf("%d\n", solve(a1, a2));
    }

    return 0;
}