zoukankan      html  css  js  c++  java
  • 【贪心】【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
    ", solve(a1, a2));
    17     }
    18 
    19     return 0;
    20 }
  • 相关阅读:
    组合数取模的题……
    对组合数取模
    n!(n的阶乘)
    八、元素绑定
    七、Application类
    RC振荡电路
    运算放大器工作原理
    No
    合并查询结果
    连接查询
  • 原文地址:https://www.cnblogs.com/miaowTracy/p/5336084.html
Copyright © 2011-2022 走看看