cf Round #502 (Div. 1 + Div. 2) B: The Bits (思维)

题目链接：

The Bits

题意：

有两个字符串a，b,均由0,1组成；

a OR b为 c，Bitwise OR 为或运算符，例如 01011 OR 11011 ——>11011;

在a中随意交换两个数的位置；

求有多少种交换方法，可是a OR b 不等于 c；

思路：

我也是看了题解后理解的；

我们可以这样想：

同一位置的a，b，如果是01，那么只有该位置当前面有10，交换才会OR不同；

同理：

同一位置的a，b，如果是11，那么只有该位置当前面有00，交换才会OR不同；

同一位置的a，b，如果是10，那么只有该位置当前面有00或01，交换才会OR不同；

同一位置的a，b，如果是00，那么只有该位置当前面有11或10，交换才会OR不同；

所以各个加起来就好了。

ps：为什么是前面的，因为如果从整体看会有重复，而从前面可以做到不重复。

AC代码如下：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	char a[100001],b[100001];
	scanf("%s",a);
	scanf("%s",b);
	long long C00=0,C01=0,C10=0,C11=0;
	long long num=0;
	for(int i=0;i<t;i++)
	{
		if(a[i]=='0'&&b[i]=='0')
		{
			C00++;
			num=num+C10+C11;
		}
		if(a[i]=='0'&&b[i]=='1')
		{
			C01++;
			num=num+C10;
		}
		if(a[i]=='1'&&b[i]=='0')
		{
			C10++;
			num=num+C01+C00;
		}
		if(a[i]=='1'&&b[i]=='1')
		{
			C11++;
			num=num+C00;
		}
	}
	printf("%lld\n",num);
}