HDOJ5455 Fang Fang(模拟)

csdn抽风了，不能直接粘贴题目了

题目链接：点击打开链接

沈阳赛区的签到题，给你一个字符串组成一个环，问你这个环有多少个"cff.."字符串。

输出-1的情况有：1.存在除c, f之外的其他字符。2.字符串"cff.."中ff个数少于2。

还要考虑全是f的情况：1.奇数个数则输出len / 2 + 1。2.偶数个数输出len / 2。

接下来就是正常的情况：将字符串开头的f字符移动到字符串末尾，记录第一个c出现的位置，从此处开始扫描字符串，若遇到某

个"cff.."字符串f字符少于2则输出-1，我的程序最后还要判断最后那个"cff.."字符串，注意细节就AC了。

为我队友和我自己加油！

AC代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
const int MAXN = 1e6 + 5;
char s[MAXN];
int main(int argc, char const *argv[])
{int t;scanf("%d", &t);for(int cas = 1; cas <= t; ++cas) {scanf("%s", s);int len = strlen(s), ans = 0, first_c = 0;bool flag2 = false;for(int i = 0; i < len; ++i) if(s[i] != 'c' && s[i] != 'f') {flag2 = true;break;}if(flag2) {printf("Case #%d: %d\n", cas, -1);continue;}for(int i = 0; i < len; ++i)if(s[i] == 'c') {flag2 = true;break;}if(!flag2) {if(len % 2 == 1) printf("Case #%d: %d\n", cas, len / 2 + 1);else printf("Case #%d: %d\n", cas, len / 2);continue;}for(int i = 0; i < len; ++i)if(s[i] == 'c') {first_c = i;break;}else s[len++] = 'f';bool flag = false;int num = 2;for(int i = first_c; i < len; ++i) if(s[i] == 'c') {if(num < 2) {flag = true;break;}num = 0;ans++;}else {num++;}if(num < 2) flag = true;if(flag) {printf("Case #%d: %d\n", cas, -1);continue;}else printf("Case #%d: %d\n", cas, ans);}return 0;
}

HDOJ5455 Fang Fang(模拟)相关推荐

【HDU - 5455】Fang Fang（水题，有坑）
题干: Fang Fang says she wants to be remembered. I promise her. We define the sequence FF of strings. ...
HDU-5455 Fang Fang （思维）
题目链接题目:输入一个字符串,问最少能由几个Fi组成,若不能恰好由Fi组成,输出-1: 这题有一个坑点就是如果输入的字符串中有除c和f以外的其他字符时直接输出-1(刚开始做的时候没有想到这一点,被坑 ...
电脑编程教学_东莞沙田mastercam编程学习怎么收费
东莞沙田mastercam编程学习怎么收费深圳卓越培训中心UG综合班主要课程:1,软件介绍,界面熟悉 ,快捷键,图层使用.2,草图使用,三维曲线绘制修改,草图线3D线互相转换.3,建模,绘制3D图形 ...
【2021最新综述】Deep Neural Approaches to Relation Triplets Extraction：A Comprehensive Survey
[2021最新综述]Deep Neural Approaches to Relation Triplets Extraction:A Comprehensive Survey 1 Introducti ...
python、Linux、MySQL学习笔记
git操作: 1.git init [project-name] 2.git clone url 克隆文件 3.git status 查看目前状态 4.git add . 添加 5.git com ...
python使用蒙特卡洛方法计算圆周率的流程图怎么画_在python中用蒙特卡洛算法计算圆周率...
本文写给那些python初学者与对蒙特卡洛算法感兴趣,但却不知该如何理解或应用的人. (虽然我发现这个貌似有许多人做过了,但是程序都相对复杂,不便于理解,于是我就自己编写了一段程序,海龟的可视化请看下 ...
递推DP HDOJ 5459 Jesus Is Here
题目传送门题意:简单来说就是sn = sn-1 + sn-2递推而来,求其中所有c字符的:∑i<j:sn[i..i+2]=sn[j..j+2]=''cff"(j−i) mod 530 ...
开启注册 | AAAI 2022论文北京预讲会，21场报告+24个Poster等你来
注册官网:https://event.baai.ac.cn/activities/228 国际人工智能会议AAAI 2022论文北京预讲会由中国中文信息学会青年工作委员会主办.智源社区和北京航空航天大 ...
蓝桥杯——机器人行走
某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如下的指令:1 ...
【 HDU - 5459】Jesus Is Here（dp）
题干: I've sent Fang Fang around 201314 text messages in almost 5 years. Why can't she make sense of w ...

HDOJ5455 Fang Fang(模拟)

HDOJ5455 Fang Fang(模拟)相关推荐

最新文章

热门文章