链接:
https://codeforces.com/problemset/problem/1553/C
题意:
给定一个长度10字符串,代表十次点球,由一二队轮流踢,1为得分,0不得分,?为未知,得分差>低分队剩下的点球次数就结束
求最快几场结束。
输入
4
1?0???1001
1111111111
??????????
0100000000
输出量
7
10
6
9
解:
比赛的时候是蒙了,直接化简为繁
刚刚吃着烤鸭突然就想到了,比较当前这一场1,2队的场面上最高分(确定分数+问号)和最低分(确定分数),差值大于低分队剩下的点球次数就结束。
实际代码:
#include<iostream>
using namespace std;
int lasta[10]={4,4,3,3,2,2,1,1,0,0};
int lastb[10]={5,4,4,3,3,2,2,1,1,0};
int main()
{
int n;
cin>>n;
for(int f=1;f<=n;f++)
{
string s;
cin>>s;
int a=0,aw=0,b=0,bw=0;
int tempa=0,tempb=0;
int tempn=0;
for(int j=0;j<10;j++)
{
if(j%2==0)//1队
{
if(s[j]=='1')
{
a++;
}
if(s[j]=='?')
{
aw++;
}
}
else
{
if(s[j]=='1')
{
b++;
}
if(s[j]=='?')
{
bw++;
}
}
//cout<<"d"<<j+1<<"a"<<a<<aw<<"b"<<b<<bw<<endl;
//cout<<a+aw<<" "<<b+bw<<endl;
tempa=a+aw;
tempb=b+bw;
if(tempa-b>lastb[j])
{
cout<<j+1<<endl;
break;
}
if(tempb-a>lasta[j])
{
cout<<j+1<<endl;
break;
}
else if(j==9) cout<<10<<endl;
}
}
}
限制:
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output