zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    第三章 AOP
    第二章 IoC
    第一章 Spring 概述
    框架整合
    后台管理工程搭建
    技术架构
    淘淘商城简介
    电商行业背景
    前言
    FutureTask的使用
  • 原文地址:https://www.cnblogs.com/Tuesdayzz/p/5758754.html
Copyright © 2011-2022 走看看