Codeforces Round #173 (Div. 2) Problem C

C. XOR and OR

题目大意：有两个字符串，a和b；由0 和 1组成，保证不为空；

变化规则，1。可以不变  2。从字符串中选择两个字符，两种操作xor 和or；（^  and  ||）；问是否能将两个字符串互相变化；

通过xor  和or 的规则我们可以发现，01可以变为11，11可以变为01或者10，唯独不能变的就是从11变成00；

所以，如果a或b其中一个只包含0不包含1，则无法转换，否则可以转换；

（当然，如果a、b长度不一样，毫无疑问NO）；

开始写的代码比较繁琐，我一步一步精简了，思想没变；

代码一：

#define maxn 1000100
char a[maxn],b[maxn];
using namespace std;
int main(int argc, char *argv[])
{
	int a_1,b_1;
	a_1  = b_1 = 0;
	gets(a);
	gets(b);
	if(strlen(a) != strlen(b))
	{
		puts("NO");
		return 0;
	}
	for(int i = 0; i < strlen(a); i++)
	{
		if(a[i]=='1')
			a_1++;
	}
	for(int i = 0; i < strlen(b); i++)
	{
		if(b[i] == '1')
			b_1++;
	}
	if((a_1==0&&b_1!=0)||(a_1!=0&&b_1==0))
	{
		puts("NO");
		return 0;
	}
	else
		puts("YES");
	return 0;
}

代码二：

//Time 46MS	Memory 2000KB
int main(int argc, char *argv[])
{
    gets(a);
    gets(b);
    if(strlen(a) != strlen(b))
    {
        puts("NO");
        return 0;
    }
    if((strstr(a,"1")==NULL && strstr(b,"1")!=NULL)||(strstr(a,"1")!=NULL && strstr(b,"1")==NULL))
        puts("NO");
    else
        puts("YES");
    return 0;
}

最终代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>
#define maxn 1000100

char a[maxn],b[maxn];
using namespace std;
int main(int argc, char *argv[])
{
	gets(a);
	gets(b);
	if(strlen(a) != strlen(b))
	{
		puts("NO");
		return 0;
	}
	if((strstr(a,"1")==NULL) ^ (strstr(b,"1")==NULL))
		puts("NO");
	else
		puts("YES");
	return 0;
}