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