洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~
洛谷[P1157 组合的输出] {暴力枚举}
题目描述
排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n,从中任取r个数。
现要求你输出所有组合。
例如n=5,r=3,所有组合为:
123,124,125,134,135,145,234,235,245,345
输入格式
一行两个自然数n,r(1<n<21,0≤r≤n)。
输出格式
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。
**注意哦!输出时,每个数字需要3个场宽,pascal可以这样:
write(ans:3);
输入输出样例
输入
5 3
输出
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
解释
使用next_permutation()全排列的情况是:
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
完整代码
#include<bits/stdc++.h>
using namespace std;
int a[30];int main()
{int m,n;scanf("%d %d",&m,&n);for(int i=n+1;i<=m;i++){a[i]=1;//取得几位让几位为0,因为从小到大,所以让前几位先为0 }do{for(int i=1;i<=m;i++){//每个元素占用3个字符的位置 if(a[i]==0) printf("%3d",i); //因为stl不会出现排序一样的排列方式,放心取,而且保证从小到大 }cout<<endl; }while(next_permutation(a+1,a+m+1));return 0;
}
洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~相关推荐
- 洛谷P1157组合的输出
原题链接 题目思路,因为数组范围n<=20,故可用dfs,dfs内传入两个参数,一个是当前元素个数,一个是start.有不懂的可以评论区随时问我,有问必答. #include<iostre ...
- 洛谷-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("{:> ...
- 洛谷题单 算法1-3 暴力枚举
1 First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) ...
- java:P1157 组合的输出
洛谷题目:P1157 组合的输出 题目如下: 我的代码: import java.io.*; /* 思路:dfs思想,其中改进下即可,这样就能够得到不重复的组合. 递归代码提醒:t代表当前函数找第几个 ...
- 洛谷[P3799 妖梦拼木棒] {暴力枚举} 奋斗的珂珂~
洛谷[P3799 妖梦拼木棒] {暴力枚举} 题目背景 上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来. 题目描述 有 n 根木棒,现在从中选 4 根,想要组成一个正三角形,问有几种选法? 答案 ...
- Educational Codeforces Round 81 (Rated for Div. 2) F.Good Contest \ 洛谷 划艇 组合 计数dp
cf传送门 P3643 [APIO2016]划艇 文章目录 题意: 思路: 题意: aia_iai在[li,ri][l_i,r_i][li,ri]等概率随机选一个数,求aaa数组不增的概率. 思 ...
- 随手练——洛谷-P1008 / P1618 三连击(暴力搜索)
1.普通版 第一眼看到这个题,我脑海里就是,"我们是不是在哪里见过~",去年大一刚学C语言的时候写过一个类似的题目,写了九重循环....就像这样(在洛谷题解里看到一位兄台写的... ...
最新文章
- MQTT:物联网的神经系统
- AndroidのUI设计研究(一)——自定义ProgressBar
- math-neon基于NEON指令的数学库
- 如何将Sublime Text中的代码以彩色高亮形式复制到博客或word文档里
- python小_Python 小入坑
- java agentlib 作用_javaagent 简介
- 小米线刷工具 MiFlash 提示长度不能小于 0 参数名 length,无法读取设备解决方法
- app图标圆角角度_?APP图标造型分析!
- Java字符串拼接的优雅方式
- wordpress tittle 烦人的书名号
- OK6410上裸机点亮LED程序
- 内网穿透-把自己的电脑部署为公网可访问的服务器
- 从今以后我一个人唱悲伤情歌:伤感的QQ空间日志
- 《认知觉醒》+《认知驱动》
- 冯·诺依曼体系结构介绍
- 关于睡眠,你需要了解的3件事
- 上线十个月后,终于看懂视频号对于微信的意义
- Lycn 2013 with SQL AlwaysOn 「三」后续问题
- puppy linux php,Puppy Linux(小巧实用操作系统)
- Android Studio学写英语听写APP(音乐播放器)一
热门文章
- 查询每个歌手下载量最大的三条数据
- [论文笔记]Vision-Based Trajectory Planning via Imitation Learning for Autonomous Vehicles
- 屏幕打印机 10T冲压机 CNC切割机器 自起塔式起重机 CNC磨机 制冷设备 烧烤机…设计
- Express,Koa和Hapi.js的并排比较
- 通过统一多模态Transformer(UMT)的实体扫描检测(ESD)来改进多模态命名实体识别(MNER)
- 宫崎骏动画里的新垣结衣见过没?用Python做个开源动漫生成器让你的照片秒变手绘日漫~
- 易康(ESP2插件)运行时出现的问题解决办法
- winrar 免费压缩解压工具
- LoRa的远距离通信采用的方法
- 前端万字面经——基础篇