1128 - 组合数

最新推荐文章于 2022-09-01 19:36:34 发布

星丶泪

最新推荐文章于 2022-09-01 19:36:34 发布

阅读量163

点赞数

分类专栏： oj题解

本文链接：https://blog.csdn.net/w__000000wbt/article/details/84856224

版权

oj题解专栏收录该内容

53 篇文章 4 订阅

订阅专栏

1128 - 组合数

时间限制：3秒内存限制：128兆

题目描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

dfs暴力搜索即可

#include<stdio.h>
int n,r;
int a[15],b[15];
void dfs(int num)
{
	if(num==r+1)
	{
		for(int j=1;j<=r;j++)
		printf("%d",b[j]);
		printf("\n");
		return ;
	}
	for(int i=n;i>=1;i--)
	{
		if(!a[i]&&b[num-1]>=i)
		{
			a[i]=1;
			b[num]=i;
			dfs(num+1);
			a[i]=0;
		}
	}
}
int main()
{
	scanf("%d %d",&n,&r);
	b[0]=n; 
	dfs(1);
}