題目
組合結果
找出從自然數1、2、… 、n(0<n<=30)中任取r(0<r<=n)個數的組合,輸出其中前t個組合結果。
輸入格式:
在一行中輸入n、r、t(1<=t<=C(n,r))。
輸出格式:
按特定順序輸出前t個組合結果,每一個組合結果佔一行,含第一個整數在內的每一個整數前面都用一個空格,最後一個整數後面沒有空格。 特定順序:每一個組合結果中的值從大到小排列,組合之間按逆字典序排列。
輸入樣例:
5 3 10
6 4 8
輸出樣例:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
6 5 4 3
6 5 4 2
6 5 4 1
6 5 3 2
6 5 3 1
6 5 2 1
6 4 3 2
6 4 3 1
代碼:
#include<bits/stdc++.h>
using namespace std;
int n,m,r,t,sum;
int f[100]={0};
int vis[100];
void dfs(int x,int cnt){
if(sum==t){ //如果到數了退出
return;
}
if(cnt-1==m){
sum++;
for (int i=1;i<=m;i++){
printf(" %d", f[i]);
}
printf("\n");
}
else{
for(int i=x;i>0;i--){
if(!vis[i]){
vis[i]=1;//標記
f[cnt]=i;//計數
dfs(i-1,cnt+1);
vis[i]=0;
}
}
}
}
int main(){
scanf("%d %d %d",&n,&m,&t);
memset(vis,0,sizeof(vis));
sum=0;
dfs(n,1);
return 0;
}