HDU 2577 How to Type

来源：互联网发布：js canvas 动画库编辑：程序博客网时间：2024/06/05 01:59

这个题真是个坑题。

题意表述严重不明啊还是我的理解出现了偏颇也可能是我计算机基础技术太差！！

在CAP键亮着的时候也是可以按Shift键+字母来显示小写的。。我真是醉了。卡这个点卡了一晚上。。

我用 d【i】【j】来表示到了第i个字符的时候 j 状态的情况下最少的按键次数。 j为 1代表CAP亮着为 0代表没亮。就很好写了

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <algorithm>#include <fstream>#include <set>#include <map>#include <queue>#include <stack>#include <list>#include <vector>#include <cmath>#include <iomanip>#include <cmath>typedef long long LL;typedef unsigned long long LLU;const double PI=acos(-1.0);using namespace std;#define MAXN 1000+10#define INF 1 << 30int main (){    int n;    scanf("%d",&n);    while(n--){        char s[MAXN];        scanf("%s",s);        int len = strlen(s);        int d[MAXN][10] = {0};        for(int i = 0; i < MAXN; i++){            for(int j = 0; j < 2; j++)                d[i][j] = INF;        }        if(s[0] >= 'A' && s[0] <= 'Z'){            d[0][1] = 2;            d[0][0] = 2;        }        else{            d[0][0] = 1;            d[0][1] = 2;  // 先输入 小写 再按 CAP        }        for(int i = 1; i < len; i++){            if(s[i] >= 'A' && s[i] <= 'Z'){                d[i][1] = min(d[i-1][1]+1,d[i-1][0]+2);                d[i][0] = min(d[i-1][1]+2,d[i-1][0]+2);            }            else if(s[i] >= 'a' && s[i] <= 'z'){                d[i][0] = min(d[i-1][1]+2,d[i-1][0]+1);                d[i][1] = min(d[i-1][1]+2,d[i-1][0]+2);            }        }        printf("%d\n",min(d[len-1][0], d[len-1][1]+1));    }    return 0;}

0 0