ACM PKU 1953 World Cup Noise

http://acm.pku.edu.cn/JudgeOnline/problem?id=1953
假设字符串是s[1..n]，第n位的解数是a[n]
当s[n]= =0时，a[n]= =a[n-1]；
当s[n]= =1时,   s[n-1]= =0;s[n]和s[n-1]都固定，则a[n]= =a[n-2]

综上,除了a[1]和a[2]外，a[n]=a[n-1]+a[n-2]
代码如下

#include"stdio.h"
long a[46];

void main()
{
    int n,m;
    int i;
    a[1]=2;a[2]=3;
    for(i=3;i<=45;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }

    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&m);
        printf("\nScenario #%d:\n",i);
        printf("%ld\n",a[m]);

    }

}

posted on 2007-09-21 15:21 流牛ζ木马 阅读(681) 评论(0)  编辑 收藏 引用


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


<2007年9月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜