Codeforces 1419A. Digit Game
int main()
{
int n,t,i,pd=0,temp,s1,s2;
s1=s2=0;
scanf("%d",&t);
getchar();
char s;
while(t--)
{
pd=0;
scanf("%d",&n);
getchar();
if(n%2!=0)
{
for(i=1; i<=n; i++)
{
scanf("%c",&s);
temp=s-'0';
if(temp%2!=0&&i%2!=0)
pd=1;
}
if(pd==1)
printf("1\n");
else printf("2\n");
}
if(n%2==0)
{
for(i=1; i<=n; i++)
{
scanf("%c",&s);
temp=s-'0';
if(temp%2==0&&i%2==0)
pd=2;
}
if(pd==2)
printf("2\n");
else printf("1\n");
}
}
return 0;
}
n位数字,一人标记奇数位,一人标偶数位,最后剩下数字奇数A赢,偶数B赢
判断n奇偶数,总数为奇,奇数位有奇数就A赢。总数为偶,偶数位有偶数就B赢