当前位置:网站首页>HZOJ #236. 递归实现组合型枚举
HZOJ #236. 递归实现组合型枚举
2022-07-07 10:36:00 【段舸】
题目:236. 递归实现组合型枚举
题目传送门:236题
题目描述
从 1−n1−n 这 nn 个整数中随机选取 mm 个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。
输入
输入两个整数 n,mn,m。(1≤m≤n≤10)(1≤m≤n≤10)
输出
每行一组方案,每组方案中两个数之间用空格分隔。
注意每行最后一个数后没有空格。
样例输入
3 2
样例输出
1 2
1 3
2 3
样例输入2
5 3
样例输出2
1 2 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 5
代码
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int n, m, num[15];
void func(int start, int left, int ind)
{
if (left == 0)
{
for (int i = 0; i < m; i++)
{
if (i) cout << " ";
cout << num[i];
}
cout << endl;
return;
}
for (int i = start; i <= n; i++)
{
num[ind] = i;
func(i + 1, left - 1, ind + 1);
}
}
int main()
{
cin >> n >> m;
func(1, m, 0);
return 0;
}
边栏推荐
- H3C HCl MPLS layer 2 dedicated line experiment
- How much does it cost to develop a small program mall?
- Typescript interface inheritance
- Tutorial on the principle and application of database system (008) -- exercises on database related concepts
- Decrypt gd32 MCU product family, how to choose the development board?
- Realize a simple version of array by yourself from
- JS to convert array to tree data
- RHSA first day operation
- In the small skin panel, use CMD to enter the MySQL command, including the MySQL error unknown variable 'secure_ file_ Priv 'solution (super detailed)
- Sort out the garbage collection of JVM, and don't involve high-quality things such as performance tuning for the time being
猜你喜欢
[deep learning] image multi label classification task, Baidu paddleclas
AirServer自动接收多画面投屏或者跨设备投屏
Connect to blog method, overload, recursion
Experiment with a web server that configures its own content
图形对象的创建与赋值
SQL lab 21~25 summary (subsequent continuous update) (including secondary injection explanation)
File upload vulnerability - upload labs (1~2)
Tutorial on principles and applications of database system (010) -- exercises of conceptual model and data model
Static routing assignment of network reachable and telent connections
BGP actual network configuration
随机推荐
Processing strategy of message queue message loss and repeated message sending
SQL Lab (46~53) (continuous update later) order by injection
AirServer自动接收多画面投屏或者跨设备投屏
Will the filing free server affect the ranking and weight of the website?
如何将 @Transactional 事务注解运用到炉火纯青?
[疑难杂症]pip运行突然出现ModuleNotFoundError: No module named ‘pip‘
Typescript interface inheritance
Day-19 IO stream
【统计学习方法】学习笔记——逻辑斯谛回归和最大熵模型
数据库安全的重要性
【PyTorch实战】用PyTorch实现基于神经网络的图像风格迁移
MPLS experiment
The hoisting of the upper cylinder of the steel containment of the world's first reactor "linglong-1" reactor building was successful
leetcode刷题:二叉树20(二叉搜索树中的搜索)
"Series after reading" my God! It's so simple to understand throttling and anti shake~
Day-15 common APIs and exception mechanisms
用mysql查询某字段是否有索引
编译 libssl 报错
Is it safe to open an account in Ping An Securities mobile bank?
What is an esp/msr partition and how to create an esp/msr partition