题解 P8301 【[CoE R4 A/Stoi2041] 娘子】

VinstaG173 · 2022-04-27 11:41:39 · 题解

出题人题解。

祖传送分题。注意到只要 0,1 的个数分别相同就一定可以通过重排使得 a,b 相同。因此我们只需要将 0 的个数通过操作二变成相同，相应地 1 的个数便一定相同了。

因此答案就是 a,b 初始时 0 的个数差。

std 如下，其中 %1d 可以输入一个一位数。

Code:

#include<cstdio>
int n,m,x;
int main(){
    scanf(" %d",&n),m=0;
    for(int i=0;i<n;++i){
        scanf(" %1d",&x),m+=x;
    }for(int i=0;i<n;++i){
        scanf(" %1d",&x),m-=x;
    }printf("%d\n",(m<0)?-m:m);
    return 0;
}