【贪心】【codeforces】651A Joysticks

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

 

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

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

 

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

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

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 
 5 int solve(int a1, int a2){
 6     if(a1 == 0 || a2 == 0 || a1 < 0 || a2 < 0 || (a1 == a2 && a1 == 1) ) return 0;
 7     else{
 8         if(a1 > a2) swap(a1, a2);
 9         return solve(a1+1, a2-2)+1;
10     }
11 }
12 
13 int main(){
14     int a1, a2;
15     while(~scanf("%d%d", &a1, &a2)){
16         printf("%d\n", solve(a1, a2));
17     }
18 
19     return 0;
20 }

 

转载于:https://www.cnblogs.com/miaowTracy/p/5336084.html