NYOJ 32 组合数
描述
找出从自然数1、2、… 、n(0
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
C++
#include<iostream>
using namespace std;
int m,n;
void dg(int x,int y)
{int a,b,c,d;if(y==1){for(a=x;a>=1;a--){m=m+a;cout<<m<<endl;m=m-a;}return ;}c=y-1;d=x;for(a=x;a>=y;a--){m=(m+a)*10;d--;dg(d,c);m=m/10-a;}return ;
}
int main()
{int a,b,c,d,e,f;cin>>a>>b;d=a;e=b-1;for(c=a;c>=b;c--){m=0;m=(m+c)*10;d--;dg(d,e);m=m/10-c;}return 0;
}
NYOJ 32 组合数相关推荐
- 组合数 nyoj 32(蹒跚学步,一点一点)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1.2.- .n(0 < n < 10)中任取r(0 < r<=n)个数的所有组合 ...
- NYOJ 451(组合数+全错位)
光棍节的快乐 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己心仪 ...
- 图的深度优先搜索(DFS)
今天又复习了图的深度优先搜索,深深感觉了深搜就是外挂,岂止是外挂,简直就是外挂,动态规划做不出来的,深搜搜出来了,贪心贪不出来的深搜搜出来了,连并查集,拓扑排序做不出来的,深搜都做出来了,很遗憾以前深 ...
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- 计算Android屏幕解锁组合数
计算Android屏幕解锁组合数 晚饭时和同事聊到安卓屏幕解锁时会有多少种解锁方案,觉得很有趣,吃完饭开始想办法解题,花了大概2个小时解决.思路如下: 使用索引值0-9表示从左到右.从上到下的9个点, ...
- [NOIP2016] 组合数问题
题目描述 组合数CnmC_n^mCnm表示的是从n个物品中选出m个物品的方案数.举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法.根据组 ...
- HDU 6114 Chess 【组合数】(2017百度之星程序设计大赛 - 初赛(B))
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- 组合数的简单求法(dfs)
组合数的具体应用可以参考这个例子:https://www.cnblogs.com/FengZeng666/p/10496223.html 下面这段代码可以作为求组合数的固定套路或者公式: 1 #inc ...
最新文章
- swift_036(Swift之第三方库SwiftyJSON篇)
- 在Spring Boot中实现通用Auth认证的几种方式
- 古希腊三大数学书(二)
- 第三章计算机试题,计算机等级考试二级VB测试题(第三章)
- 小额贷款利息违法吗?
- ***CI查询辅助函数:insert_id()、affected_rows()
- 面试题 17.21. 直方图的水量/42. 接雨水
- Netty ChannelOption 解释
- Python监视进程创建情况和系统服务状态
- mathematic语法基础
- JAVA 下载Word文档
- win10 教育版本变专业版本
- 徐思201771010132《面向对象程序设计(java)》第八周学习总结
- 单行子查询返回多个行
- js版本飞机大战(完整代码)
- 【智能制造】38页超赞PPT解读智能制造核心要素及其标准化!
- 汇编之EBP的认识。
- 淘宝网店如何提升无线端宝贝权重,抢占更多无线流量?
- cisp-信息安全保障
- 代码的坏味道之七 :Feature Envy(依恋情结)