HDU 2577 How to Type（DP+模拟）

题目地址：点击打开链接

思路：快捷键用的不好也会影响AC，对于我这种只会用caps lock切换大小写的菜鸟好说，这题还是学到不少知识，（1）caps lock打开时所有的输入都是大写的，除非你再按一次caps lock关掉 （2）当你想输入大写是，可以先按shift 再按字母，只不过下一次再输入时是小写（3）当caps lock打开时如何你想输入小写时，可以先按shift再按字母，只不过下次再输入是大写。open[i]表示输完第i个字母时灯是亮着的，close[i]]表示输完第i个字母时灯是暗着的，也可以把2个一维数组表示成1个二维数组

错误代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int open[110],close[110];
char a[110];

int main()
{
    int t,n,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a+1);
        n = strlen(a+1);
        open[0] = 1;
        close[0] = 0;
        for(i=1; i<=n; i++)
        {
            if(a[i] >= 'a' && a[i] <= 'z')
            {
                open[i] = min(open[i-1] + 3,close[i-1] + 2);//刚开始的错误想法，如果灯亮着，先按caps lock再按字母，再按caps lock，需要3步，而其实只需要先按shift再按字母即可
                close[i] = min(close[i-1] + 1,open[i-1] + 2);
            }
            else
            {
                open[i] = min(open[i-1] + 1,close[i-1] + 2);
                close[i] = min(close[i-1] + 3,open[i-1] + 2);
            }
        }
        printf("%d\n",min(open[n]+1,close[n]));
    }
    return 0;
}

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int open[110],close[110];
char a[110];

int main()
{
    int t,n,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a+1);//注意加1
        n = strlen(a+1);//注意加1
        open[0] = 1;
        close[0] = 0;
        for(i=1; i<=n; i++)
        {
            if(a[i] >= 'a' && a[i] <= 'z')
            {
                open[i] = min(open[i-1] + 2,close[i-1] + 2);
                close[i] = min(close[i-1] + 1,open[i-1] + 2);
            }
            else
            {
                open[i] = min(open[i-1] + 1,close[i-1] + 2);
                close[i] = min(close[i-1] + 2,open[i-1] + 2);
            }
        }
        printf("%d\n",min(open[n]+1,close[n]));
    }
    return 0;
}