nyoj组合数
来源:互联网 发布:域名解析和域名绑定 编辑:程序博客网 时间:2024/04/29 15:00
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
#include<stdio.h>int n,r,b[100];void dfs(int m,int sum){ if(m<=0) return;//m=0时代表函数执行结束,返回到m=5;然后从b[5]=0继续执行 if(sum==r) { for(int i=n; i>=1; i--) if(b[i]) printf("%d",i); printf("\n"); return; } b[m-1]=1; dfs(m-1,sum+1); b[m-1]=0; dfs(m-1,sum); return;}int main(){ while(~scanf("%d%d",&n,&r)) { dfs(n+1,0); } return 0;}
0 0
- NYOJ - 组合数
- 组合数 nyoj
- NYOJ 32 组合数
- NYOJ-组合数-32
- nyoj 32-组合数
- NYOJ,32,组合数
- nyoj 32 组合数
- nyoj-32-组合数
- nyoj 32 组合数
- NYOJ-32组合数
- nyoj 组合数
- nyoj 组合数
- nyoj 32 组合数
- NYOJ 32 组合数
- nyoj--32--组合数
- NYOJ 32 组合数
- NYOJ-组合数
- NYOJ-组合数-32
- 业余03—MicrosoftOffice激活工具
- android addCategory()等说明
- uboot 分析之 配置+编译过程
- 详解梯度下降法求解线性模型参数
- WCF:并发1
- nyoj组合数
- Spring Boot 之 Consuming a RESTful Web Service
- java web(1)
- 28.用户登录(1.圆形头像的设置)
- WCF并发:2
- TLV协议
- 对struts.xml中属性的分析
- Linux-Shell获取未编译的工程文件并分类
- java web(2)