求助,哪里错了
查看原帖
求助,哪里错了
1294038
mayiwen楼主2024/12/7 17:36
#include<bits/stdc++.h>
using namespace std;
int a[110][110],b[110],c[110],f[110];
int n,m;
int dfs(int w,int s)
{
	int flag=0;
	if(w==n+1)
	{
		if(s==m)
			return 1;
		else
			return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if(f[i]==0)
		{
			f[i]=1;
			c[w]=i;
			flag=dfs(w+1,s+b[i]*i);
			if(flag==1)
				return 1;
			f[i]=0;
		}
		
	}
	return 0;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		a[i][1]=1;
		a[i][i]=1;
	}
	for(int i=2;i<=n;i++)
		for(int j=2;j<=n-1;j++)
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	for(int i=1;i<=n;i++)
		b[i]=a[n][i];
	dfs(1,0);
	if(dfs(1,0)==1)
	{
		for(int i=1;i<=n;i++)
		{
			cout<<c[i]<<" ";
		}
	}
	return 0;
}
2024/12/7 17:36
加载中...