NYOJ
来源:互联网 发布:快典网藏头诗软件 编辑:程序博客网 时间:2024/06/06 01:05
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
找出从自然数1、2、… 、n(0< n<10)中任取r(0< r<=n)个数的所有组合。
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
这道题用DFS做,要注意细节,前面的大于后面
#include<stdio.h>int a[12];void dfs(int x, int y){ for(int i=x; i>=y; i--) { a[y] = i; if(y>1) dfs(i-1, y-1); else { for(int j=a[0]; j>0; j--) printf("%d", a[j]); printf("\n"); } }}int main(){ int n,r; scanf("%d%d",&n,&r); a[0] = r; dfs(n,r); return 0;}
阅读全文
0 0
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- nyoj
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- 543. Diameter of Binary Tree
- 人工智能、机器学习和神经网络 你真的知道它是什么意思吗
- hdoj1058 Humble Numbers(值得注意的简单题)
- 【IO流】BufferedReader,BufferedWriter处理流(缓冲流)按行读取
- Linux学习之二十五(Linux文档压缩及归档,gz/bz2/xz/zip/Z)
- NYOJ
- Windows下swoole扩展的编译安装部署
- vue--过滤器
- A. UCloud 机房的网络搭建
- 编译ROS程序包(四)
- uva 1625 Color Length (dp)
- sar命令
- Rsyslog日志的类型和级别
- 汉诺塔问题-递归