20200320(DEF)

传送门

A - Bishwock CodeForces - 991D

这题说实话费了我好大功夫，参考了一些题解，都没有把模拟这道题最重要的一环说的很明白，那就是贪心，需要把朝左的先加，然后在算向右的

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
int a[maxn],b[maxn],sum;
string p,q;
int main(){
	cin>>p>>q;
	int len=p.length();
	fill(a,a+maxn,1);
	fill(b,b+maxn,1);
	for(int i=0;i<len;i++)
	{
		if(p[i]=='0') a[i+1]=0;
		else a[i+1]=1;
		if(q[i]=='0') b[i+1]=0;
		else b[i+1]=1;
	}
	for(int i=1;i<=len;i++){
		if(!a[i]&&!b[i-1]&&!b[i]) 	    a[i]=b[i-1]=b[i]=1,sum++;
		if(!a[i]&&!b[i]&&!a[i+1]) 		a[i]=b[i]=a[i+1]=1,sum++;
		if(!a[i]&&!b[i]&&!b[i+1]) 		a[i]=b[i]=b[i+1]=1,sum++;
		if(!a[i]&&!b[i+1]&&!a[i+1])		a[i]=a[i+1]=b[i+1]=1,sum++;
	}
	printf("%d\n",sum);
}