ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
郭一鸣 / 题目列表训练档案
导出

2254C1 Codeforces Round 1114 (Div. 3)

来源:Codeforces ★ 1000

本题活力0.27按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

判断二进制字符串 a 是否能通过特定操作变为 b。

代码

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        string a,b;
        cin>>n>>a>>b;
        int numa[2]={0},numb[2]={0};
        for(int i=0;i<n;i++)
        {
            if(a[i]=='1')numa[i%2]++;
            if(b[i]=='1')numb[i%2]++;
        }
        if(numa[1]==numb[1]&&numa[0]==numb[0])cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}