每日一题：异或和或

异或和或 - 题目 - Daimayuan Online Judge

按位异或：运算将两个运算分量的对应位按位遵照以下规则进行计算：

0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0

即相应位的值相同的，结果为 0，不相同的结果为 1

例如，2 ^ 6结果为4

因为2表示为二进制为0010，6表示为二进制为0110

两数只有第三位相异，因此最后的结果为0100，即为4

按位或：如果两个相应的二进制位有一个为1，则该结果为1，否则为0

这种题不可能按照题目的要求一步一步来模拟，毕竟连具体需要几次都不知道，大概率使找规律，需要自己造样例来找规律

四种操作：

01=>11

10=>11

00=>00

11=>01 或 10

由于01=>11=>10，10=>11=>01，所以01的顺序并不重要，只要考虑个数就行

分情况时得做到不重不漏，要么0转1，要么1转0

0转1(原本0多1少,后0少1多):0001=>1110

有0有1可以把任意个0转化为1,所以肯定是可以转化的,除非s1全都是0,s2中有1则不能转化

1转0(原本0少1多,后0多1少):1110=>1010=>0010

假设有m个1,有0有1则可以把m-1个1转化为0,也就是说还剩下1个1不能转化为0,除非s2全都是0,否则是可以转化的

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string s1, s2;
int cnt1, cnt2;
int main()
{
    int t;
    cin >> t;
    while (t--) {
        cnt1 = cnt2 = 0;
        cin >> s1 >> s2;
        if (s1.size() != s2.size()) {
            puts("NO");//两个字符串个数不相同，肯定不能转化
        }
        else {
            int n = s1.size();
            for (int i = 0; i < n; i++) {
                if (s1[i] == '0') cnt1++;//s1中0的个数
            }
            for (int i = 0; i < n; i++) {
                if (s2[i] == '0') cnt2++;//s2中0的个数
            }
            //只有一个字符串均为0，则不能转化
            if (cnt1==n&&cnt2!=n||cnt1!=n&&cnt2==n) {
                puts("NO");
            }
            else puts("YES");
        }
    }
    return 0;
}

补充 

01序列

是否有限次，肯定有某种规律，不可能跟着题目模拟

00=>00
01,10=>11
11=>01,10

01,10,11可以互相转化

也就说要想得到11，可以是01或者10,但是呢00得不到11
要想得到01,可以是10或者11,但是呢00得不到01
要想得到10，可以是01或者11，但是呢00得不到10
要想得到00，只能是00

这四种情况已经穷尽了，无非就是这四种情况

所以如果s全部是0,而t不是全都是0,那么不行
或者t全部是0,而s不全都是0,也不行