HDU 2577 How to Type(分类dp)

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <cmath>
#include <queue>
#include <ctype.h>
using namespace std;
#define INF 1000
#define MAXN 110
char a[MAXN];
int on[MAXN],off[MAXN];//on代表当前大写锁定打开，off代表当前大写锁定关闭
int main()
{
    int t;
    cin>>t;
    getchar();
    while(t--)
    {
        scanf("%s",a+1);
        int n=strlen(a+1);
        on[0]=1;//要打开大写锁定，所以初始值为1
        off[0]=0;
        for(int i=1;i<=n;i++)
        {
            if(isupper(a[i]))//如果当前所输为大写字母
            {
                on[i]=min(on[i-1]+1,off[i-1]+2);
                //要使得输完之后大写锁开着
                //如果是大写锁定打开，则直接+1，如果大写锁定关闭，则得先打开大写锁定，再输入字母，所以+2.
                off[i]=min(on[i-1]+2,off[i-1]+2);//同理
            }
            else
            {
                on[i]=min(on[i-1]+2,off[i-1]+2);//同理
                off[i]=min(on[i-1]+2,off[i-1]+1);//同理
            }
        }
        printf("%d\n",min(on[n]+1,off[n]));
    }
}