牛客网小白大赛（一）

最新推荐文章于 2025-01-19 20:37:03 发布

「已注销」

最新推荐文章于 2025-01-19 20:37:03 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Neo233/article/details/80721861

链接： https://www.nowcoder.com/acm/contest/134/F
来源：牛客网

题目描述

一串长度为 n 的字符串 A 和一串长度为 m 的字符串 B。并且这两串字符串只会含有 0 或 1 。

铁子可以对字符串 A 执行两种操作，两种操作可以执行任意次。

操作1(无情替换):铁子可以用 11 替换掉 0 ，也可以用 00 替换掉 1 .

操作2(极限删除):铁子可以删除掉 111 ，也可以删除 000 .

现在问，字符串 A 可以变成字符串 B 吗？

输入描述:

第一行有一个整数T，表示有T(1<=T<=1000)组测试数据。

接下来的每组数据，第一行有两个整数n，m(1<=n,m<=100)，表示字符串A和字符串B的长度。

接下来有两行字符串，分别表示字符串A和字符串B。

输出描述:

对于每组测试数据，如果字符串A可以变为字符串B，则输出一行”YES”,否则输出一行”NO”.输出不包括引号

输入

复制

输出

复制

YES
NO
YES

说明

对于第一个样例，铁子可以对字符串A使用一次无情替换可以变成1110

代码：

#include<cstdio>
 
char s1[110], s2[110];
 
int main(){
    int t;
    scanf("%d", &t);
    while (t--){
    int n, m;
    int sum = 0, num = 0;
    scanf("%d%d", &n, &m);
    scanf("%s%s", s1, s2);
    for (int i = 0; i < n; i++)
        if (s1[i] == '0') sum = (sum+1)%3;
        else sum = (sum-1+3)%3;
    for (int i = 0; i < m; i++)
        if (s2[i] == '0') num = (num+1)%3;
        else num = (num-1+3)%3;
    if (sum%3 == num%3) printf("YES\n");
    else printf("NO\n");
    }
    return 0;
}

注意到 01 可以变成 10，并且如果A变成B，那么B也一定可以变成A，并且可以添加3个0或者3个1，那么问题就迎刃而解了。