zufe oj 免费的pizza (简单DP)
来源:互联网 发布:上海老年人口 知乎 编辑:程序博客网 时间:2024/05/21 15:04
Description
啊飘是一只黄色的大老鼠。他很喜欢吃pizza。有一家pizza店搞活动。pizza店给出一个英文句子,要求你找出其中的pizza的数量,根据找出的数量赠予免费的pizza。啊飘想要吃到尽量多的pizza,也就是在句子中找出尽量多的pizza,但是他水平有限,找不出很多的pizza,所以他希望你能编写程序帮助他。该活动的具体规则如下:给出一串英文句子,其中仅包含小写字母。要求找出其中的pizza的数量,pizza可以不连续,但是相对顺序必须正确。比如pxizkzua,其中第1,3,4,6,8位组成了一个pizza,但是ipzza则不能组成一个pizza,因为相对顺序错误,并且每一个字母最多只能用于一个句子,比如ppizzzzaa,其中只能找出1个pizza,因为每个字符只能最多用在一个句子,i只能用一次。如pxpiiyzqzqzzuaa,这里则能最多找出2个pizza。
Input
包含多组测试数据,每组给出一行字符串,字符串仅包含小写字母,字符串长度L范围1<=L<=100000。
Output
输出一个数字,表示最多能找出几个pizza。
Sample Input
ipzzappizzzzaapxpiiyzqzqzzuaa
Sample Output
012
还没提交,不知道能不能过
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>using namespace std;char s[100100];int dp[6][100100];int main(){char a[6];a[1]='p';a[2]='i';a[3]='z';a[4]='z';a[5]='a';int len,i,j,sum;while(scanf("%s",s)!=EOF) {sum=0;len=strlen(s);for(i=0;i<len;i++) {if(s[i]=='p') sum++;dp[1][i]=sum;}for(i=2;i<=5;i++) {sum=0;for(j=0;j<len;j++) {if(s[j]==a[i] && dp[i-1][j]>sum) sum++;dp[i][j]=sum; }}printf("%d\n",dp[5][len-1]);}return 0;}
0 0
- zufe oj 免费的pizza (简单DP)
- zufe oj Problem H: 简单数学题 java
- zufeoj 2233 免费的pizza
- HDOJ1176 免费馅饼 简单的二维DP
- ZUFE 2475 kiminonamaewa【区间dp】
- 简单dp(免费馅饼)
- 免费馅饼(简单DP
- zufe-机智的zhourist
- [简单DP]免费馅饼 HDU
- Zzuli OJ-----1894简单DP
- light oj 1017 简单区间dp...新学会的东西
- Pizza Hut的账单
- PIZZA
- Hdu 1176 免费馅饼(简单DP)
- HDU 1176 免费馅饼 (简单DP)
- HDU 1176 免费馅饼(简单dp)
- HUDJ 1176 免费馅饼 简单DP
- HDU - 1176 免费馅饼 (简单DP)
- ZOJ.2105 Number Sequence【数论-快速幂矩阵】 2015/09/16
- 测试前7章总结
- 验证码| 在一般处理程序中使用Session
- tomcat 设置安全访问
- 原生js+JQuery在浏览器之间兼容的坑
- zufe oj 免费的pizza (简单DP)
- HDU 5120 Intersection
- 生成Excel
- Android监听网络状态
- qml与html传参
- centos关掉防火墙以及selinux
- 网易游戏开发笔试题:lisp表达式求值
- 复习排序-冒泡排序
- Java清除session的方法