hdu5455(2015沈阳网络赛F题)

题意：

给出一个串，问用题中定义的那些串来组成这个串最少要用多少个。

思路：

没啥说的，注意一下输入的串中可能出现除了c和f的字母。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<climits>using namespace std;char ch[1000100];int main()
{int t;int kase = 1;scanf("%d", &t);while (t--) {scanf("%s", ch);int start = -1;int len = strlen(ch);int ook = 0;for (int i = 0; i < len; i++) {if ( ! (ch[i] == 'c' || ch[i] == 'f')) {ook = 1;printf("Case #%d: -1\n", kase++);break;}}if (ook == 1) {continue;}for (int i = 0; i < len; i++) {if (ch[i] == 'c') {start = i;break;}}if (start == -1) {int nans = 0;nans = len / 2;if (len & 1) {nans++;}printf("Case #%d: %d\n", kase++, nans);}else {int ans = 0;int ok = 0;int numf = -1;for (int i = start; i < len; i++) {if (ch[i] == 'c') {if (numf == -1 || numf >= 2) {ans++;numf = 0;}else {ok = 1;break;}}else {numf++;}if (ok == 1) {break;}}if (ok != 1) {for (int i = 0; i < start; i++) {if (ch[i] == 'c') {if (numf == -1 || numf >= 2) {ans++;numf = 0;}else {ok = 1;break;}}else {numf++;}if (ok == 1) {break;}}}if ( !(numf == -1 || numf >= 2)) {ok = 1;}if (ok == 1) {printf("Case #%d: -1\n", kase++);}else {printf("Case #%d: %d\n", kase++, ans);}}}return 0;
}

hdu5455(2015沈阳网络赛F题)相关推荐

hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103 题意: 给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS. ...
hdu5442(2015长春网络赛F题)
题意: 给出一个字符串,只由'a'~'z'组成,字符串是一个首尾相接的串.我们要找到一个起点,顺时针或者逆时针的读这个串,找到字典序最大的读法,如果有多种,输出起点坐标小的那个,如果起点坐标一样,输出 ...
hdu5461(2015沈阳网络赛L题)
题意: 给出一个数列,我们要在这里找出两个数,使得题意中那个表达式最大. 思路: 排两个序就好了啊,看代码一下就懂了. 代码: #include <cstdio> #include < ...
hdu5452(2015沈阳网络赛C题)
题意: 给出一个无向图和一个此图的生成树,让我们求一个本图的最小割边集,割边集只包括生成树中的一条边,让割边集的边数最少,输出数目. 思路: 并查集+暴力. 代码: #include<cstdi ...
hdu5459(2015沈阳网络赛J题)
题意: 给出一个类似于斐波那契数组的字符串的定义,给出一个n,让求第n个串中任意两个c的距离的和. 思路: 我们用了三个小时找规律,最后发现是递推... 代码: #include <cstdio ...
2017acm乌鲁木齐赛区网络赛F题tarjan缩点
poj1236是问把一棵树变成强联通分量,于是答案就是rudu为0的和出度为0的最大值,因为假设入度为0的多一些,先每个出度为0的连接一个入度为0的,那么还剩一些入度为0的,这时候入度为0的随意连接一 ...
hdu5492(2015合肥网络赛I题)
题意: n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值. 思路: 被这题坑了,我还是太蠢. 我们可以暴力(∑Ai)^2,取最优就好了. ...
hihoCoder1228(2015北京网络赛B题)
题意: 给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令: L:光标左移: R:光标右移: S:在insert模式和另一个输入模式中切换: D:删除光标后面的一个字符 ...
2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...

hdu5455(2015沈阳网络赛F题)

hdu5455(2015沈阳网络赛F题)相关推荐

最新文章

热门文章