P1157 组合的输出（#define mian main）

题目描述

排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。

现要求你不用递归的方法输出所有组合。

例如n=5,r=3n=5,r=3，所有组合为：

12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345

输入格式

一行两个自然数n,r(1<n<21,1 \le r \le n)n,r(1<n<21,1≤r≤n)。

输出格式

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

**注意哦!输出时，每个数字需要33个场宽，pascal可以这样：

write(ans:3);

输入输出样例

输入 #1复制
5 3
输出 #1复制
  1  2  31  2  41  2  51  3  41  3  51  4  52  3  42  3  52  4  53  4  5

#include<bits/stdc++.h>
#define mian main
using namespace std;
int a[21],n,r;
void dfs(int k)
{if(k>r){for(int i=1;i<=r;i++){cout<<setw(3)<<a[i];}cout<<endl;return;}for(int i=a[k-1]+1;i<=n;i++){a[k]=i;dfs(k+1);}
}
int mian()
{cin>>n>>r;dfs(1);
}

P1157 组合的输出（#define mian main）相关推荐

java：P1157 组合的输出
洛谷题目:P1157 组合的输出题目如下: 我的代码: import java.io.*; /* 思路:dfs思想,其中改进下即可,这样就能够得到不重复的组合. 递归代码提醒:t代表当前函数找第几个 ...
洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~
洛谷[P1157 组合的输出] {暴力枚举} 题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n, ...
洛谷P1157组合的输出
原题链接题目思路,因为数组范围n<=20,故可用dfs,dfs内传入两个参数,一个是当前元素个数,一个是start.有不懂的可以评论区随时问我,有问必答. #include<iostre ...
P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,-,n,从中任取r个数. 现要求你输出所有组合. 例如n= ...
java P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,-,n,从中任取rr个数. 现要求你输出所有组合. 例如n ...
洛谷-P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
洛谷P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
洛谷 P1157 组合的输出 Python题解
n, r = map(int, input().split())def dfs(s, c):global n, rif len(s) == r:for i in s:print("{:> ...
信息学奥赛一本通（1317：【例5.2】组合的输出）
1317:[例5.2]组合的输出时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21154 通过数: 10292 [题目描述] 排列与组合是常用的数学方法 ...
1006: 组合的输出（dfs的一种用法）（与排列类似）
题目:1006: 组合的输出 Description 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n),我们可以简单地将n个元素理解为自然数1,2,-,n, ...

P1157 组合的输出（#define mian main）

题目描述

输入格式

输出格式

输入输出样例

P1157 组合的输出（#define mian main）相关推荐

最新文章

热门文章