均分01

给定一个字符串，长度不超过100，其中只包含字符0和1,并且字符0和1出现的次数都是偶数。

你可以把字符串任意切分，把切分后的字符串任意分给两个人，让两个人得到的0的总个数相等，得到的1的总个数也相等。

例如，输入串是010111,我们可以把串切位01, 011,和1， 把第1段和第3段放在一起分给一个人，第二段分给另外一个人，这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。

输入是这样一个字符串，输出是最少的切分次数，保证输入合法。

 注：题目一定有解，因为我们最差情况时，把字符串切分(n - 1)次形成n个长度为1的串。 

分析：因为它切开的字符串可以拼接，所以一开始就可以把这个字符串看成一个01构成的圆环，或者说一个圆上有偶数个1，显然必有一条直径可以均分两边的1，同时也均分了两边的0。...

int divide(const char* s)
{
    int count = 0;  //记载1的个数
    int i;
    int sum = 0;  //1的总数
    int length = strlen(s);
    
    for(i = 0; i < length; i++)
        sum += s[i] - '0';
        
    for(i = 0; i < length / 2; i++)  //中间划分
        count += s[i] - '0';

    if(count * 2 == sum)
        return 1;  //1刀
    else
        return 2;
}