SPOJ Problem 8612:Penney Game

字符串，状压一下。。

#include<cstdio>
#include<cstring>
int n,t,i;
int a[45];
int b[8];
char s[45];
int main(){
    scanf("%d",&t);
    while(t--){
        memset(b,0,sizeof(b));
        scanf("%d",&n);
        scanf("%s",s);
        for (i=0;i<40;i++)
            a[i]=1-(s[i]-72)/12;
        for (i=2;i<40;i++)
            b[a[i]+a[i-1]*2+a[i-2]*4]++;
        printf("%d",n);
        for (i=0;i<8;i++)printf(" %d",b[i]);
        printf("\n");
    }
}