cf1189A. Keanu Reeves(一个01串最少分割成多少串 使得每个串01数量不同)

题目

题意： 一个01串最少分割成多少串 使得每个串01数量不同。
思路: 要么不分割，要么分割成两个串。。

#include<bits/stdc++.h>
using namespace std;
const int N=100+5;
char s[N];
int main(){
    int n;scanf("%d%s",&n,s+1);
    int num0=0,num1=0;
    for(int i=1;i<=n;++i) (s[i]=='0')?++num0:++num1;
    if(num0!=num1) {printf("1\n%s",s+1);return 0;}
    printf("2\n");
    num0=0,num1=0;
    int dex;
    for(int i=1;i<n;++i){
        printf("%c",s[i]);
        (s[i]=='0')?++num0:++num1;
        if(num0!=num1) {dex=i+1;break;}
    }
    printf(" ");
    for(int i=dex;i<=n;++i) printf("%c",s[i]);
}