CodeForces 651A Joysticks

来源:互联网 发布:广州轩辕网络 编辑:程序博客网 时间:2024/05/01 13:57

题目大意:两个人在玩游戏,有两个操作杆和一个充电器,操作杆初始电量分别为a和b,操作杆每分钟充电1(连接充电器),放电2(未连接充电器),求游戏最多能玩多少分                       钟?

条件:若开始时操作杆电量为1,则必须连接充电器,否则over,若任意操作杆电量为0,也over


算法:贪心。


#include <iostream>using namespace std;int main(){    int a,b,count;    while(cin>>a>>b)    {        if(a==1&&b==1)        {            cout<<"0"<<endl;            continue;        }        count=0;        while(a>0&&b>0)        {            if(a>b)            {                a=a-2;                b=b+1;            }            else            {                a=a+1;                b=b-2;            }            count++;        }        cout<<count<<endl;    }}