hdu2617
来源:互联网 发布:php获取当前ip 编辑:程序博客网 时间:2024/05/16 01:37
Happy 2009
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3290 Accepted Submission(s): 1077
Each test case included one string. There are made up of ‘a’-‘z’ or blank. The length of string will not large than 10000.
hopppayppy happyhapp acm yhahappyppy
212
题意分析:这题要注意happy的顺序不能变,所以要最先产生h然后a然后p,p,y,给每个字母都对应一个数组的数,要产生a时必须有h,要产生p时必须有a,要产生happy时,必须有一个h,一个a,两个p,一个y;而且要保证所有的happy都没颠倒次序,所以每一个字母的个数不能超过前面那个字母的个数( 例如hayppahppy,这种只有一个 )
AC代码:
#include<stdio.h>#include<string.h>int n,num[5];char str2[100005];//happyvoid cal( ){ int k = 0; while( str2[k] ) { if( str2[k] == 'h' ) ++num[0]; if( str2[k] == 'a' && num[0] && num[1] < num[0] ) num[1]++; if( str2[k] == 'p' && num[1] && ( num[2] < 2 * num[1] ) ) num[2]++; if( str2[k] == 'y' && num[2] >= 2 && num[1] && num[0] ) { ++n; num[0] -= 1; num[1] -= 1; num[2] -= 2; } ++k; } }int main( ){ while( gets( str2 ) ) { memset( num,0,sizeof( num ) ); n = 0; cal( ); printf( "%d\n",n ); } return 0;}
- hdu2617
- hdu2617-happy2009
- hdu2617 Happy 2009
- PatrolJS转as3版本的navmesh导航寻路源码
- EOF是什么
- [翻译] Django1.11 Django at a glance
- 自定义EditText设置底部下划线在各种状态下颜色改变
- RAC学习应用篇--基础应用篇(一)--简单常用场景
- hdu2617
- 八个Docker的真实应用场景
- ReactiveCocoa 学习资料2
- 开袋即食之Volley网络请求实现
- 批处理文本字符串处理-如何在循环中定义变量
- 给出十进制数,从高位到地位拆数
- PHP经典实例读书笔记 (变量)
- mac上GenyMotion的配置信息
- 关于数组排序demo