LIGHTS - Lights
Tác giả: hieult
Ngôn ngữ: C++
#include <cstdio>
#include <cstring>
//#include <conio.h>
int main(){
//freopen("LIGHTS.in","r",stdin);
int n,kq=0;
char s1[11111],s2[11111];
scanf("%d",&n);
scanf("%s",s1+1);
scanf("%s",s2+1);
s1[0] = s1[n+1] = '0';
s2[0] = s1[n+1] = '0';
for(int i = 0;i<n;i++){
if(s1[i]==s1[i+2]&&s1[i]!=s1[i+1]&&s2[i]==s2[i+2]&&s2[i]!=s2[i+1]){
s1[i+1] = '1'+'0'-s1[i+1];
s2[i+1] = '1'+'0'-s2[i+1];
kq++;
}
if(s1[i]=='0' && s1[i+1]=='1') kq++;
if(s2[i]=='0' && s2[i+1]=='1') kq++;
}
printf("%d",kq);
//getch();
}