HU-277-How to Type

HU-277-How to Type
http://acm.hdu.edu.cn/showproblem.php?pid=2577
とても面白い問題です.文字列をセットしてください.少なくとも何回かキーボードを押して終わりますか?
小文字はcapslockが明るくない時に打つことができます.capslockが明るい時にshiftで打つこともできます.
大文字はcapslockが明るい時に打つことができます.capslockが暗い時にshiftで打つこともできます.
2つの配列を使って、1文字あたりの最小回数を逐次計算すればいいです.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char str[105];
int on[105];  //caps lock 
int off[105]; //caps lock  
int min(int x,int y)
{
	return x<y?x:y;
}
int main()
{
	int i,t,len;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str);
		on[0]=1; //    
		off[0]=0;
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if('a'<=str[i]&&str[i]<='z')
			{
				on[i+1]=min(on[i]+2,off[i]+2);
	            off[i+1]=min(on[i]+2,off[i]+1);
			}
			else
			{
			    on[i+1]=min(on[i]+1,off[i]+2);
				off[i+1]=min(on[i]+2,off[i]+2);
			}
		}
		on[len]++;  //      
	    printf("%d
",min(on[len],off[len]));
	}
	return 0;
}