关于 #2。
  • 板块B3621 枚举元组
  • 楼主_154
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/22 10:21
  • 上次更新2024/10/22 10:35:45
查看原帖
关于 #2。
731662
_154楼主2024/10/22 10:21

帮人调题,然后发现自己被橙题薄纱了。wa #2,显示的是答案太短,但我寻思着我这也没死循环啊……

#include<bits/stdc++.h>
using namespace std;

const int N = 50;

int n,m;
int a[N];
// int chosen[N]={0};

void print(){
	for(int i=1;i<=m;i++){
		cout<<a[i]<<" ";
	}
	puts("");
} 

void dfs(int x){
    
	if(x==m+1){
		print();
	}
	else{
		for(int i=1;i<=n;i++){
			a[x]=i;
// 			chosen[i]=1;
			dfs(x+1);
// 			chosen[i]=0;
		} 
	}
}

int main(){
	cin>>n>>m;
	dfs(1);
	return 0;
}
2024/10/22 10:21
加载中...