首页 > 代码库 > codeforces - 651A 题解
codeforces - 651A 题解
大概题意如下：有两个玩具，分别拥有a1的电量和a2的电量；两个玩具每分钟耗电量为2单位，如果有一个或两个的电量下降到1以下就停止游戏；我们还有一个充电器，每分钟只能给一个玩具净充电1单位；问游戏时间长度。
解法很简单，取贪心策略：每次充电给电量较低的玩具充电。
题目做不出来往往是踩了这个坑：如果两个玩具开局电量都是1，那么游戏时间将是0。注意这句话：“ Hence, if at the beginning of minute some joystick is charged by 1 percent, it has to be connected to a charger, otherwise the game stops. ”（好吧我承认我当时在这个坑里爬不出来了）
下面附代码：
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int t=0;
while(a>0&&b>0)
{
if(a==1&&b==1)
{
t=0;
break;
}
t+=1;
if(a<=b)
{
a+=1;
b-=2;
}
else
{
a-=2;
b+=1;
}
}
printf("%d\n",t);
return 0;
}
codeforces - 651A 题解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。