NYOJ 819奶牛 水

奶牛

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

念情新开了一家农场，农场里面有一个牛栏，里面圈养有他家的宝贝奶牛。现在念情对农场的格局不太满意，于是他决定把牛栏分成两个，每个新牛栏的奶牛数量相同。

 

本题中用一个字符串表示牛栏，'c'表示奶牛，'.'表示空。

若能分隔成两个奶牛数相等的牛栏，则输出可能分隔的情况。若不能，则输出0

输入

多组测试数据
每组测试数据由一个字符串组成
字符串仅由 'c' 和 '.'组成
字符串长度不超过100

输出

输出可能分隔的情况

样例输入

cc..c.c
c....c....c
............
.c.c...c..ccc.c..c.c.cc..ccc

样例输出

3
0
11
3

提示

样例1：
可能分隔的情况有
cc|..c.c
cc.|.c.c
cc..|c.c
一共三种

来源

TopCoder

上传者

勿念情

#include<stdio.h>
#include<string.h>
char s[1005];
int main()
{
    int c,t,i;
    while(~scanf("%s",s))
    {
        int len;            int cnt=0;            int y=0;
        len=strlen(s);
        c=0;
        for(i=0;i<len;i++)
            if(s[i]=='c')
            c++;
//            printf("***%d\n",c);
        if(c==0)
            printf("%d\n",len-1);
        else if(c%2)
            printf("0\n");
        else if(c%2==0)
        {

            for(i=0;i<len;i++)
            {
                if(s[i]=='c')
                    y++;
                if(y==c/2)
                {
//                    printf("--->%d %d\n",y,i);
                    t=i;
                    break;
                }
            }
//            printf("***%d\n",t);
            for(i=t;i<len;i++)
            {
                if(s[i]=='.')
                    cnt++;
                if(s[i+1]=='c')
                    break;
            }
            printf("%d\n",cnt+1);
        }
    }
    return 0;
}