Codeforces Round #173 (Div. 2) Problem C

1921 ワード

C. XOR and OR
2つの文字列、aとbがあります.0と1からなり、空でないことを保証します.
変化ルール、1.変わらなくてもいいです.文字列から2つの文字を選択し、xorとorを操作します.(^and|);2つの文字列を互いに変化させることができるかどうかを尋ねる.
xorとorのルールを通じて、01は11になることができて、11は01あるいは10になることができて、ただ変えることができないのは11から00になります;
したがって、aまたはbのいずれかが0のみを含み、1を含まない場合、変換できません.そうしないと、変換できます.
(もちろん、a、bの長さが異なると、NOは間違いない).
書き始めたコードは煩雑で、私は一歩一歩簡素化して、思想は変わっていません;
コード1:
#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;
}


コード2:
//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;
}