找出从自然数 11、22、\cdots⋯、nn(0<n<100<n<10)中任取 r(0<r \le n)r(0<r≤n) 个数的所有组合。
输入格式
输入 nn、rr。
输出格式
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
5 3
样例输出复制
543
542
541
532
531
521
432
431
421
321
#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int st[15],n,r;//st 1
void dfs(int pre,int c)
{
if(c==r)
{
for(int i=1;i<=r;i++) cout<<st[i];
cout<<endl;
return ;
}
for(int i=pre-1;i>0;i--)
{
st[c+1]=i;
dfs(i,c+1);
}
return ;
}
int main()
{
// freopen("D:\\LYJ.txt","r",stdin);
cin>>n>>r;
for(int i=n;i>=r;i--)//i>=r
{
mem(st,0);
st[1]=i;
dfs(i,1);
}
return 0;
}