代码求调
  • 板块灌水区
  • 楼主顾展纶1234
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/5/14 09:55
  • 上次更新2023/10/28 01:30:27
查看原帖
代码求调
405688
顾展纶1234楼主2022/5/14 09:55
一个核电站有 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;
}
2022/5/14 09:55
加载中...