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

2254C1 C1

来源:Codeforces ★ 1000

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

算法如山行则将至

题目描述

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

代码

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