Codeforces Round #736 (Div. 2)

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循环