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

样例输出

提示

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

NYOJ 819奶牛水相关推荐

NYOJ 买牛奶(水题)
题目描述 LYH的朋友XY很喜欢喝牛奶,他几乎每天都要喝一袋牛奶.但是XY买牛奶时很讲究,如果不符合他的要求,就算不喝他也不会买的.他一共有两个要求:(1)容量大于300毫升的不买(2)价格大于5元或 ...
2020年中国水牛奶业生产现状及竞争格局分析，广西省水牛奶产量全国第一「图」
一.水牛奶的营养成分水牛奶营养物质含量高,除乳糖外,总固形物.脂肪.蛋白.灰分均高于牛奶和人奶.水牛奶的总固形物分别是牛奶.人奶的1.67倍和1.64倍:其脂肪含量分别是牛奶.人奶的2.10倍和2. ...
【nyoj - 890】分东西（水题二进制）
题干: 分东西时间限制:1000 ms | 内存限制:65535 KB 难度:1 输入第一行输出一个数i表示有i组情况(0<i<=10) 接下来的i行,每一行输入两个个数M(0&l ...
NYOJ - [第八届河南省程序设计大赛]Distribution(水题)
题目链接:http://nyoj.top/problem/1241 内存限制:64MB 时间限制:2000ms 题目描述 One day , Wang and Dong in the Dubai de ...
nyoj 1239-引水工程 //并查集
1239-引水工程内存限制:64MB 时间限制:2000ms 特判: No 通过数:58 提交数:130 难度:3 题目描述: 南水北调工程是优化水资源配置.促进区域协调发展的基础性工程,是新中国成 ...
nyoj 1099 Lan Xiang's Square (水题)
题目1099 题目信息运行结果本题排行讨论区 Lan Xiang's Square 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 Excavator techno ...
NYOJ 541 最强DE 战斗力（大数水）
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
NYOJ 628--小媛在努力【水题】
小媛在努力时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
NYOJ 638 小媛在努力（水）
小媛在努力时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
USACO 2.1 健康的好斯坦奶牛 (DFS)
Description 农民JOHN以拥有世界上最健康的奶牛为骄傲.他知道每种饲料中所包含的的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少. 给出牛 ...

NYOJ 819奶牛水

奶牛

NYOJ 819奶牛水相关推荐

最新文章

热门文章

NYOJ 819奶牛 水

奶牛

NYOJ 819奶牛 水相关推荐

最新文章

热门文章

NYOJ 819奶牛水

NYOJ 819奶牛水相关推荐