组合数
组合数
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
-
输入
- 输入n、r。 输出
-
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
-
5 3
样例输出
-
543 542 541 532 531 521 432 431 421 321
#include <bits/stdc++.h>
using namespace std;
const int maxn = 105;
int n,r;
int vis[maxn];
int a[maxn];
void dfs(int n, int cur, int r)
{
if(cur > r)
{
return;
}
for(int i = n;i >= 1;i--)
{
if(!vis[i])
{
a[cur] = i;
vis[i] = 1;
if(cur == r)
{
for(int j = 1;j<=r; j++)
{
cout<<a[j];
}
cout<<"\n";
}
dfs(i,cur+1,r);
vis[i] = 0;
}
}
}
int main()
{
while(cin>>n>>r)
{
memset(vis,0,sizeof(vis));
dfs(n,1,r);
}
return 0;
}