HDU 2577 How to Type【DP】
2015-02-22 11:01
429 查看
题意:给出一个字符串,有大写有小写,问最少的按键次数。然后打字的这个人有一个习惯,打完所有的字之后,指示灯要关闭。
dp[i][j]表示打到第i个字母,j有0,1两个值表示指示灯开或者关的状态
View Code
dp[i][j]表示打到第i个字母,j有0,1两个值表示指示灯开或者关的状态
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[200][2]; char s[200]; int main() { int ncase,i,len,ans; scanf("%d",&ncase); getchar(); while(ncase--) { memset(dp,0,sizeof(dp)); ans=0; gets(s+1); len=strlen(s+1); dp[0][0]=0; dp[0][1]=1; for(i=1;i<=len;i++) { if(s[i]>='A'&&s[i]<='Z') { dp[i][1]=min(dp[i-1][1]+1,dp[i-1][0]+2); dp[i][0]=min(dp[i-1][1]+2,dp[i-1][0]+2); } else { dp[i][1]=min(dp[i-1][1]+2,dp[i-1][0]+2); dp[i][0]=min(dp[i-1][1]+2,dp[i-1][0]+1); } } ans=min(dp[len][0],dp[len][1]+1); printf("%d\n",ans); } }
View Code
相关文章推荐
- HDU 2577 How to Type(dp)
- 【DP】HDU 2577 How to Type
- HDU 2577 How to Type(dp题)
- HDU 2577 How to Type DP也可以模拟
- HDU 2577 How to Type(DP)
- HDU 2577 How to Type (dp)
- hdu 2577 How to Type (dp)
- HDU 2577 How to Type (dp)
- hdu 2577 How to Type(DP)
- hdu 2577 How To Type(DP)
- Hdu 2577 How to Type (DP)(对题意有些疑问。。)
- HDU 2577 How To Type DP
- HDU 2577 How to Type 简单dp题
- hdu 2577 How to Type dp
- hdu 2577 How to Type(DP)
- [HDU 2577 How to Type]DP
- HDU 2577 How to Type (DP,经典)
- hdu 2577 How to Type(DP)
- HDU 2577 How to Type (DP)
- HDU 2577 How to Type DP