码迷,mamicode.com
首页 > 其他好文 > 详细

2618 核电站问题

时间:2016-10-04 09:49:06      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:

2618 核电站问题

 

 时间限制: 1 s
 空间限制: 32000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。

任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。

输入描述 Input Description

输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5)

输出描述 Output Description

输出文件只有一个正整数S,表示方案总数。

样例输入 Sample Input

4 3

样例输出 Sample Output

13

数据范围及提示 Data Size & Hint

( 1<N<50,2≤M≤5)

分类标签 Tags 点此展开 

 
AC代码:
#include<cstdio>
#define ll long long
using namespace std;
const int N=1e3+10;
int n,m;
ll f[N]; 
int main(){
    scanf("%d%d",&n,&m);
    f[0]=1;
    for(int i=1;i<=n;i++){
        if(i<m) f[i]=f[i-1]<<1;
        else{
            if(i-m-1<0) f[i]=(f[i-1]<<1)-1;
            else f[i]=(f[i-1]<<1)-f[i-m-1];
        }
    }
    printf("%lld",f[n]);
    return 0;
}

 

2618 核电站问题

标签:

原文地址:http://www.cnblogs.com/shenben/p/5930037.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!