蓝桥杯 未名湖边的烦恼
<span style="font-size:18px;">问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式两个整数,表示m和n
输出格式一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定m,n∈[0,18]</span>
<span style="font-size:18px;">
</span>
<span style="font-size:18px;">
</span>
<span style="font-size:18px;"></span>
<span style="font-size:18px;">
</span>
<span style="font-size:18px;">//水题,直接递归。</span>
<span style="font-size:18px;">
#include<stdio.h>
#define ll long longll o;
void f(int h,int j,int yh) {if(h==0||j==0) {o++;return ;}int i;if(yh==0)f(h-1,j,yh+1);else {f(h-1,j,yh+1);f(h,j-1,yh-1);}}int main() {int n,m;o=0;scanf("%d%d",&n,&m);o=0;f(n,m,0);if(n==0||m==0)o=0;if(n!=0&&m==0)o=1;if(n<m)o=0;printf("%lld\n",o);return 0;
}</span>
蓝桥杯 未名湖边的烦恼相关推荐
- 蓝桥杯 未名湖边的烦恼
蓝桥杯 未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个 ...
- 蓝桥杯 未名湖边的烦恼 引发的递归问题探讨
未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要 ...
- 蓝桥杯-未名湖边的烦恼(java)
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩.每天早 ...
- 算法笔记_056:蓝桥杯练习 未名湖边的烦恼(Java)
目录 1 问题描述 2 解决方案 2.1 递归法 2.2 递推法 1 问题描述 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰 ...
- 蓝桥杯之未名湖边的烦恼-递归极简版(c++实现)
上文链接:蓝桥杯之Remember the A La Mode-需要谨慎处理逻辑关系(c++实现) 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好 ...
- java 蓝桥杯算法训练 未名湖边的烦恼
试题 算法训练 未名湖边的烦恼 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一 ...
- Java实现 蓝桥杯 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. ...
- [蓝桥杯][历届试题]国王的烦恼(反向+并查集)
问题 1435: [蓝桥杯][历届试题]国王的烦恼 时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
- 蓝桥杯国王的烦恼java,国王的烦恼 蓝桥杯
国王的烦恼 蓝桥杯 题意 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛.两个小岛间可能存在多座桥连接.然而,由于海水冲刷,有一些大桥面临着不能使用的危险. ...
最新文章
- Java查询spark中生成的文件_java+spark-sql查询excel
- Linux常用命令汇总-cut
- 创建topic验证kafka集群
- nyoj 1272 表达式求值(中缀式转后缀式)
- Hibernate - DetachedCriteria 的完整用法
- 洛谷 - P3254 圆桌问题(最大流+路径打印)
- 初使用 ReportViewer 控件时遇到的一点小麻烦
- html 怎么把表格不给输入,如何让用户在HTML5网页表单中输入持续时间而不会让他们烦恼?...
- JavaScript从入门到放弃-JavaScript历史介绍
- 知道圆心半径取圆上的经纬度_作为一名台球高手,你应该知道的事
- 数据结构与算法——递归、回溯与分治汇总整理
- 公平锁非公平锁的实际使用_面经手册 · 第16篇《码农会锁,ReentrantLock之公平锁讲解和实现》...
- 【BZOJ2456】mode(主元素问题)
- 人脸验证(三)--FaceNet
- SparkStreaming 入门案例之wordcount
- GoLand添加一个已有项目的相关配置
- 实战 | Python爬取B站柯南弹幕+Gephi梳理主线剧情
- 管理中如何提高自己的推动力
- 极域电子书包教师端程序启动介绍
- 北邮石川教授:「异质信息网络」研究现状及未来发展