B. Gregor and the Pawn Gam
好久不写题解了,写个题解记录自己自闭的一晚。
非常简单的模拟题,可以从敌人的棋子角度考虑,也可以从Gregor的棋子角度考虑。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N = 2e5 + 10;
int T;
char f[2][N];
int n,m;
int main(){
scanf("%d",&T);
while(T --)
{
memset(f,0,sizeof f);
scanf("%d",&n);
scanf("%s",f[1] + 1);
scanf("%s",f[0] + 1);
LL ans = 0;
for(int i = 1;i <= n; i ++)
{
if(f[1][i] == '0' && f[0][i] == '1'){
f[0][i] = '0';
ans ++;
}
else if(f[1][i] == '1')
{
if(f[0][i - 1] == '1'){
f[0][i - 1] = '1';
ans ++;
}
else if(f[0][i + 1] == '1'){
f[0][i + 1] = '0';
ans ++;
}
}
}
cout<<ans<<endl;
}
return 0;
}
注:没有必要的转换就不要转换,列如此题中的字符串没有必要转换成单个数字,读入也没有必要用for循环