1017 B. The Bits

链接

[http://codeforces.com/contest/1017/problem/B]

题意

给你两个长度为n,包含0和1的字符串a和b，有一种操作swap a中的任意两个字符使得a&b的值改变

思路

首先任意位置对位情况有图片中这4种，这题关键是如何去重，我们知道b串的是0才有可能交换a中字符使a&b的值改变

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c,d;
int n,i;
string o,k;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //freopen("in.txt","r",stdin);
    while(cin>>n)
    {
        cin>>o>>k;
        b=a=c=d=0;
        //ll ans=0;
        for(i=0;i<n;i++){
                if(o[i]=='0'&&k[i]=='0') a++;
                if(o[i]=='0'&&k[i]=='1') b++;
                if(o[i]=='1'&&k[i]=='0') c++;
                if(o[i]=='1'&&k[i]=='1') d++;
        }   
        cout<<a*c+a*d+c*b<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9453010.html