2383 泰拳之王
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :131072/65536 KB(Java/Others)
Submits : 22 | Solved : 2
Description
播求,泰拳王,本名颂巴万柴明,外号Buakaw Por.Puramuk,1982年5月8日生于泰国。在擂台上播求以犀利的膝法、灵活有力的扫腿和正蹬、毒蛇信般的拳法技惊四座。魔术般娴熟多变的技术是他对泰拳精髓的绝好演绎。昂扬的斗志以及如同蝴蝶般上下飞舞的健壮双腿让这位泰国小伙深深印入格斗爱好者的脑海。离开擂台的绚目灯火,生活中播求更象一位邻家大男孩,亲切谦和同时略带孩子气式的顽皮。贫穷的生活环境没有磨灭播求乐观活泼的天性,反而磨练出一个全世界为之瞩目的格斗冠军。(摘自百度百科)
播求童年时期很贫困,为了生活他来到了ACM(Association of Cute Muaythai)的本部——天空竞技场参加格斗比赛来挣钱。到那里注册以后他就会得到一张比赛安排表,里面依次列了本月中他可以参加的N场比赛的时间以及比赛性质,比赛分为练习赛和正式赛。对于每场比赛他都可以选择参加或者不参加,但是一旦参加某场正式赛以后就不能再参加接下去的练习赛了。由于初来乍到,播求只想多参加几场比赛来适应一下。作为他的经纪人(=。=|||)请你算算他在这个月里最多可以参加几场比赛吧。
Input
输入的第一行是一个整数T(T<40),表示有T组数据。
每组数据中: 第一行是一个整数N(1<=N<=100000),表示播求这个月里可以参加的比赛场数(不要怀疑他超强的持续作战能力)。 第二行是一个长为N的01字符串,'0'表示这一场比赛是练习赛,'1'表示这一场比赛是正式赛。(这N场比赛是按时间顺序排下来的)
Output
对于每组数据输出一个整数,表示播求最多能参加几场比赛。
Sample Input
4 4 0011 4 0000 4 1111 4 0101
Sample Output
4 4 4 3
HINT
Source
NBU OJ
POINT:
遇到第一个1之后
开始计数。 当0一旦等于1的时候 就直接取0
因为0 1数量相等的情况 肯定是取0比较好
如果遍历到最后。 1还是比0多。那就取1了
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
char s[100000+6];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int o;
cin>>o>>s;
int l=strlen(s);
int sum=0;
int flag=0;
int a=0,b=0;
for(int i=0;i<l;i++)
{
if(flag)
{
if(s[i]=='0')
b++;
if(s[i]=='1')
a++;
if(b==a)
{
sum+=b;
a=0,b=0;
flag=0;
}
}
else
{
if(s[i]=='0')
sum++;
else
{
if(s[i]=='1')
{
flag=1;
a++;
}
}
}
}
if(flag==1) sum+=a;
printf("%d\n",sum);
}
}