CDOJ:渐变字符串
来源:互联网 发布:化合物遗传毒性数据库 编辑:程序博客网 时间:2024/06/10 20:06
渐变字符串
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
如果一个字符串,它每个字母(第一个除外)为前一个字母的后一位,则这样的字符串被称为“渐变字符串”。如:"abcde", "hijklmnopqr"等等
你有n个写有小写字母的卡片,你要将它们组成尽可能少的渐变字符串,卡片要全部用完
问:最少组成多少渐变字符串呢
test 1即样例,如果出现本机通过样例,提交出现wrong answer on test 1
的情况,请检查在gets或者scanf("%c")之前是否已经使用getchar()将上一行的空格吸收。
Input
第一行一个数字
下面一行
Output
最少的渐变字符串数目
Sample input and output
11dbagccedbba
4
Hint
可以组成这样4个 "abcde" "bcd" "ab" "g"
原题链接:http://acm.uestc.edu.cn/#/problem/show/1510
# include <stdio.h># include <string.h>int main(){ int n, i, sum, icount, flag, a[27]; char c; while(~scanf("%d",&n)) { getchar(); sum = icount = 0; memset(a, 0, sizeof(a)); for(i=0; i<n; ++i) { c = getchar(); a[c-'a']++; } do { flag = 0;//控制字串连续的开关 for(i=0; i<27; ++i) { if(a[i]) { if(flag) { --a[i]; ++icount;//记录减去的字母数,等于n时退出循环 } else { flag = 1; --a[i]; ++icount; ++sum;//记录连续的字串数 } } else flag = 0; } } while(icount != n); printf("%d\n",sum); } return 0;}
0 0
- CDOJ:渐变字符串
- 【CDOJ】渐变字符串
- CDOJ1510渐变字符串
- CDOJ 1092 韩爷的梦 字符串哈希
- CDOJ 1066 Palindromic String 字符串哈希/马拉车算法
- CDOJ 1092 韩爷的梦 (字符串Double Hash)
- 【UESTC 1510 渐变字符串】 + 贪心
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- 渐变
- PHPStorm技巧篇 -- 全局搜索
- ThinkpadE450 Win8改Win7 BIOS设置图解
- 剑指Offer之面试题4:替换空格
- 我理解的现在网站结构,只有一张图
- JavaScript 的面向对象
- CDOJ:渐变字符串
- JavaScript DOM编程艺术
- js之setTimeOut();
- Eclipse中使用svn+ssh获取Repository资源库,解决can't create tunnel
- Spring事务管理(详解+实例)
- 剑指Offer之面试题5:从尾到头打印链表
- yjh的实习生涯之自动化测试(2)---新建一个自动登录淘宝例子以及如何将java代码运行到手机上
- 剑指Offer之面试题6:重建二叉树
- View滑动体系