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;
}