一个核电站有 N 个放核物质的坑,坑排列在一条直线上。如果连续 M 个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。
任务:对于给定的 N 和 M ,求不发生爆炸的放置核物质的方案总数。
My code:
#include<bits/stdc++.h>
using namespace std;
int f[51][6];
int main()
{
int n,m;
cin>>n>>m;
f[0][0]=1;
f[0][1]=1;
for(int i=1;i<n;i++)
{
for(int j=0;j<=m;j++)
{
f[i][0]+=f[i-1][j];
}
for(int j=1;j<m;j++)
{
f[i][j]+=f[i-1][j-1];
}
}
int ans=0;
for(int i=0;i<m;i++)
{
ans+=f[n-1][i];
}
cout<<ans;
}