hdu2577 how to type

//dp[i][0] 表示type i 时cap处于关的状态
//dp[i][1] 表示开的状态。
//注意，初始化的时候要将dp[0][1]=1其他为0
//因为开始的时候cap是关的

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 108;
int dp[maxn][2];
char a[maxn];
int n;
void init(){
	scanf("%s",a);
	n = strlen(a);
	memset(dp,0,sizeof(dp));
	dp[0][1]=1;

}

void solve(){
	for (int i=0;i<n;i++){
		if (a[i]>='a'&&a[i]<='z'){
			dp[i+1][0] = min(dp[i][0]+1,dp[i][1]+2);
			dp[i+1][1] = min(dp[i][0]+2,dp[i][1]+2);
		}else {
			dp[i+1][0] = min(dp[i][0]+2,dp[i][1]+2);
			dp[i+1][1] = min(dp[i][0]+2,dp[i][1]+1);
		}
	}
}

void print(){
	printf("%d\n",min(dp[n][0],dp[n][1]+1));
}

int main(){
	int t;
    freopen("G:\\Code\\1.txt","r",stdin);
	scanf("%d",&t);
	while(t--){
		init();
		solve();
		print();
	}
}