2015 ACM/ICPC Asia Regional Shenyang Online(1006)
来源:互联网 发布:糊网络用语什么意思 编辑:程序博客网 时间:2024/06/05 10:03
Fang Fang
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 144
Problem Description
Fang Fang says she wants to be remembered.
I promise her. We define the sequenceF of strings.
F0 = ‘‘f",
F1 = ‘‘ff",
F2 = ‘‘cff",
Fn = Fn−1 + ‘‘f", for n > 2
Write down a serenade as a lowercase stringS in a circle, in a loop that never ends.
Spell the serenade using the minimum number of strings inF , or nothing could be done but put her away in cold wilderness.
I promise her. We define the sequence
Write down a serenade as a lowercase string
Spell the serenade using the minimum number of strings in
Input
An positive integer T , indicating there are T test cases.
Following areT lines, each line contains an string S as introduced above.
The total length of strings for all test cases would not be larger than106 .
Following are
The total length of strings for all test cases would not be larger than
Output
The output contains exactly T lines.
For each test case, if one can not spell the serenade by using the strings inF , output −1 . Otherwise, output the minimum number of strings in F to split S according to aforementioned rules. Repetitive strings should be counted repeatedly.
For each test case, if one can not spell the serenade by using the strings in
Sample Input
8ffcfffcffcffcffcfffcffcffcffcfffffcffcfffcffcfffcffffcfffffcffcffc
Sample Output
Case #1: 3Case #2: 2Case #3: 2Case #4: -1Case #5: 2Case #6: 4Case #7: 1Case #8: -1HintShift the string in the first test case, we will get the string "cffffcfffcff"and it can be split into "cffff", "cfff" and "cff".
Source
2015 ACM/ICPC Asia Regional Shenyang Online
简单模拟题
0 0
- 2015 ACM/ICPC Asia Regional Shenyang Online(1006)
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2016 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online-1012 Largest Point
- 2015 ACM/ICPC Asia Regional Shenyang Online(1002)
- hdu5461(2015 ACM/ICPC Asia Regional Shenyang Online)
- win下 socket基础实现(C++) 01
- 前端性能优化指南
- PDB文件:每个开发人员都必须知道的
- 12306订票系统好像不能用,不过用手机买到票了,嘿嘿
- 黑马程序员-----面向对象的特性封装、继承、多态、抽象
- 2015 ACM/ICPC Asia Regional Shenyang Online(1006)
- 同时支持三个MySQL+SQLite+PDO的PHP数据库类
- poj1611The Suspects(并查集)
- Android开发之Activity之间的通讯
- switch语句和if语句的一些区别
- 字符流以及字符流缓冲区实例
- HDU 5463 贪心
- 中国最会赚钱人必备的十大习惯
- java 字符串缓冲池 String缓冲池 == 和equals