做题时要思路清晰,这样才能解决时间,不走弯路,一个难度一的题被我做了一个多小时,罪过呀!!!
来源:互联网 发布:js上拉加载下拉刷新 编辑:程序博客网 时间:2024/05/02 06:41
奶牛
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
念情新开了一家农场,农场里面有一个牛栏,里面圈养有他家的宝贝奶牛。现在念情对农场的格局不太满意,于是他决定把牛栏分成两个,每个新牛栏的奶牛数量相同。
本题中用一个字符串表示牛栏,'c'表示奶牛,'.'表示空。
若能分隔成两个奶牛数相等的牛栏,则输出可能分隔的情况。若不能,则输出0
- 输入
- 多组测试数据
每组测试数据由一个字符串组成
字符串仅由 'c' 和 '.'组成
字符串长度不超过100 - 输出
- 输出可能分隔的情况
- 样例输入
cc..c.cc....c....c.............c.c...c..ccc.c..c.c.cc..ccc
#include <iostream>
using namespace std;#include<string.h>
int main()
{
char a[102];
int i,j,k,m;
while(cin>>a)
{
for(i=0,j=0;i<strlen(a);i++)
if(a[i]=='c')j++;
if(j==0)cout<<strlen(a)-1<<endl;
else if(j%2!=0)cout<<0<<endl;
else
{
for(i=0,k=0,m=0;i<strlen(a);i++)
{
if(a[i]=='c'&&k<j/2)k++;
else if(k==j/2)
{
if(a[i]=='.')m++;
else break;
}
}
cout<<m+1<<endl;
}
}
return 0;
}
- 做题时要思路清晰,这样才能解决时间,不走弯路,一个难度一的题被我做了一个多小时,罪过呀!!!
- 一道做了快一个小时的水题
- HDU6098(做了一个小时的水题)
- 一个小小的问题耗费了两个小时的时间
- 困扰了我一个小时的word问题
- 坑了我一个小时的脚本执行
- 我用一天时间做了一个MTK版本【转】
- 我用一天时间做了一个MTK版本
- 我用一天时间做了一个MTK版本
- 老外名字之间的点花了我一个多小时
- 正则表达式30分钟入门教程(骗人的,我花了一个多小时)
- 我做了一个计算器
- android long转时间,多了8小时的解决
- nyoj 36 最长公共子序列 dp问题最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共
- 一个思路比较清晰的倒计时的JS
- 写一个思路清晰的实训总结PPT
- LeetCode 309: 一个很清晰的DP解题思路
- 昨天花了两个小时做了一个天气预报的Demo,希望对新人有所帮助。
- wince如何使用批处理文件进行驱动编译
- Java中的线程(一)-线程的定义与创建
- oracle 之基本 datalink使用
- Android手机修改HOSTS文件方法
- screenOrientation说明
- 做题时要思路清晰,这样才能解决时间,不走弯路,一个难度一的题被我做了一个多小时,罪过呀!!!
- hdoj-1170、2039
- c++纯虚函数
- Core Text Tutorial for iOS: Making a Magazine App
- CODE 112: Remove Nth Node From End of List
- abstract method是否可以同时是 static的?
- NYOJ-98-成绩转换-2013年09月18日08:59:30
- OCP-1Z0-053-V12.02-114题
- 周赛题目 福州 最长队名