做的网站电脑上跟手机上不一样/推广软文代写

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;}elseputs("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");elseputs("YES");return 0;
}

最终代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>
#define maxn 1000100char 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");elseputs("YES");return 0;
}