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

總結

以上是生活随笔為你收集整理的【贪心】【codeforces】651A Joysticks的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。