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了三次。
posted on 2012-03-04 17:48 小鼠标 阅读(90) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2013年4月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用链接

随笔分类(111)

随笔档案(127)

friends

最新评论

  • 1. re: 线段树
  • 是这个样子的，所以在OJ有时候“卡住”了也不要太灰心，没准真的不是自己的原因呢。
    加油，祝你好运啦！
  • --小鼠标
  • 2. re: 线段树
  • 对于编程竞赛来说，Java所需时间一般为C/C++的两倍。合理的竞赛给Java的时间限制是给C/C++的两倍。
  • --伤心的笔
  • 3. re: poj1273--网络流
  • 过来看看你。
  • --achiberx
  • 4. re: （转）ubuntu11.10无法启动无线网络的解决方法
  • 膜拜大神。。查了一个下午资料终于在这里解决了问题。。神牛说的区域赛难道是ACM区域赛。。？
  • --Hang
  • 5. re: 快速排序、线性时间选择
  • 博主，谢谢你的文章。你的方法可以很好的处理分区基准在数组中重复的情况，书上的方法遇到这种输入会堆栈溢出。书上给出了解释但给的方法貌似不简洁。
  • --lsxqw2004

阅读排行榜