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

核电站问题

时间:2018-10-23 21:19:14      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:一条直线   lld   des   任务   com   方案总数   turn   核电站   表示   

一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。   任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数

输入

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

输出

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

样例输入

4 3

样例输出

13
#include<stdio.h>
int main()
{
    long long n,m,i,f[50];
    scanf("%d%d",&n,&m);
    f[0]=1;
    for(i = 1;i <= n;i++)
    {
        if(i < m)f[i] = f[i-1] * 2;
        if(i == m)f[i] = f[i-1] * 2 - 1;
        if(i > m)f[i] = f[i-1] * 2 - f[i-m-1];
    }
    printf("%lld\n",f[n]);
    return 0;
}

 

核电站问题

标签:一条直线   lld   des   任务   com   方案总数   turn   核电站   表示   

原文地址:https://www.cnblogs.com/Lazy-Cat/p/9838200.html

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