hdu 5455 Fang Fang
2015-09-19 19:20
246 查看
原题链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5455
题目大意:
判断最少有几个Fi。
特殊情况:
1.全部为f
2.出现c、f之外的字母
代码如下:
http://acm.hdu.edu.cn/showproblem.php?pid=5455
题目大意:
判断最少有几个Fi。
特殊情况:
1.全部为f
2.出现c、f之外的字母
代码如下:
#include<iostream> #include<cstdio> #include<string> #include<cstring> using namespace std; int main() { string s; int T; bool flog,boss; scanf("%d",&T); for(int k=1;k<=T;k++) { cin>>s; flog=false;//判断有没有出现cff之外的情况 boss=false;//判断有没有进去 int ans=0; int len=s.length(); for(int i=0;i<len;i++) { if(s[i]=='c') { boss=true; if(s[(i+1)%len]=='f'&&s[(i+2)%len]=='f') { i+=2; ans++; } else { flog=true; break; } }else if(s[i]!='f') { flog=true; break; } } if(!boss)ans=len/2+len%2;//全为f时算法 if(flog)ans=-1;//出现了其他字母的情况 printf("Case #%d: %d\n",k,ans); } return 0; }
相关文章推荐
- 客房收费系统数据库设计
- UILabel标签
- android之动画(透明度,位移,旋转,缩放)
- ViewGroup自定义布局(左上右下)
- HDOJ5455 Fang Fang(模拟)
- oci.dll PLSQL连接oracel
- 判断一个数是否为素数
- 软件测试方法分类
- nyoj 349 Sorting It All Out(拓扑排序度的理解)
- hdu 5433 Xiao Ming climbing
- Tomcat详细用法学习(三)
- 重试中的指数退避算法
- 2562:奇偶位互换
- 来到惠普的感受
- iOS集成支付宝
- Java基础知识强化36:StringBuffer类之StringBuffer的概述
- MarkDown的使用技巧
- Writing your first academic paper
- bloom filter与Cuckoo Filter
- 【Android小游戏】安卓小游戏开发(直播手把手教学系列一)