ZOJ3171The Hidden 7's

ZOJ3171The Hidden 7's

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3171
据说这道题用的是动态规划，首先把"s"看成要找的串，其次"se"，其次'sev',直到"seven"，只需将元串扫描5遍即可得到结果。

#include < stdio.h >
#include < string .h >
#include < stdlib.h >
#define  LEN 10005
int  main()
{
    char s1[LEN];
    long long  rs[6][LEN];
    char s0[7] = "@seven";
    char s2[7] = "@SEVEN";
    int i, j;
    int len;
    //printf("%d\n", sizeof(long long));
    while(gets(s1) != NULL)
    {
        memset(rs, 0, sizeof(rs));
        for(i = 0; i < LEN; i++)
            rs[0][i] = 1;
        len = strlen(s1);
        for(i = 1; i < 6; i++)
            for(j = 0; j < len; j++)
            {
                if(s1[j] == s0[i] || s1[j] == s2[i])
                    rs[i][j + 1] = rs[i][j] + rs[i - 1][j];
                else
                    rs[i][j + 1] = rs[i][j];
            }
        printf("%lld\n", rs[5][len]);
        /**//*for(i = 0; i < 6; i++)
        {
            for(j = 0; j < len + 2; j++)
                printf("%ld ", rs[i][j]);
            putchar(10);
        }*/
    }
}

再次印证了我的菜鸟身份，long long 的输出格式为"%lld"，为此WA了三次。