Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) B. The Bits

最新推荐文章于 2018-08-20 10:43:45 发布

原创最新推荐文章于 2018-08-20 10:43:45 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文提供了一道CodeForces竞赛题目B的解决方案，通过分析输入字符串中的模式，使用C++实现了一个有效的算法来计算特定条件下的答案。

link:http://codeforces.com/contest/1017/problem/B
AC code:

找呀找呀找规律

#include<iostream>
using namespace std;
int main(){
    int n,c=0,d=0;long long ans=0;
    string a,b;cin>>n>>a>>b;
    for(int i=0;i<n;i++)
        if(a[i]=='1'&&b[i]=='0')c++,d++;
        else if(a[i]=='1'&&b[i]=='1')d++;
    for(int i=0;i<n;i++)
        if(a[i]=='0'){
            if(b[i]=='1')ans+=c;
            else ans+=d;
        }
    cout<<ans<<endl;
}