周老师打酒喝光回 递归
文章目录
- 题目
- 思路
- AC代码
- 后记
题目
思路
最后一次一定是花。
AC代码
#include <bits/stdc++.h>
using namespace std;int n, m, x; //店 花 酒
int buyDrinkWine(int store, int flower, int wine) {//依题意最后一次一定为花int cnt = 0;if (store > n or flower > m - 1)return 0;if (flower == m - 1 and store == n) {if (wine == 1)return 1;elsereturn 0;}cnt += buyDrinkWine(store + 1, flower, wine * 2);cnt += buyDrinkWine(store, flower + 1, wine - 1);return cnt;
}int main() {cin >> n >> m >> x;cout << buyDrinkWine(0, 0, x);
}
后记
卑微补作业罢了。
周老师打酒喝光回 递归相关推荐
- 周老师,李记者,朱老师
周老师,李记者,朱老师 周老师 周老师年底要去美国了,佐治亚,研究分布式系统. 周老师为人稳重成熟,我长期误认为他比我要年长,结果后来知道还比我小一岁. 他非常经常充满感情地鼓励或批评同学们,琐碎之处 ...
- 从两点战斗到六点,喝光了豪享来两瓶红茶
今天终于打球打爽了,打完后拖着两条沉重的腿去吃牛排,那边的红茶可以续杯,几乎喝光了两瓶,真是斯文扫地啊. 一开始是2v2,人没到齐,只好2v2来热热身子.在空旷的球场可以肆意突破也是挺有乐子的一件事情 ...
- 上两周体检了,昨天回OFFICE看到结果,大喜过望,脂肪肝没了,血脂正常。
上两周体检了,昨天回OFFICE看到结果,大喜过望,脂肪肝没了,血脂正常,我是如何做到的? 发现脂肪肝应该是前年的事了,2008年11月体检发现我有中度脂肪肝,血脂也超过正常值不少,当时是吓了一跳,当 ...
- 不信你不来!周老师带你用ArkControl实现自动化运维体系建设
数据技术嘉年华等你来 活动预告:本周五,周六,北京市东三环中路61号富力万丽酒店,相聚数据技术嘉年华,(99元票务)免费购票倒计时,点击查看大会详情. 周彦伟老师带来主题"ArkContro ...
- 一周楼市:房价跌回一年前 任志强称政策猜不准
一周楼市:房价跌回一年前 任志强称政策猜不准 行业动态中国新闻网[微博]2014-10-26 07:29 我要分享 19 编者按:风云变幻,谁主沉浮?如今的楼市如同好莱坞大片,走势跌宕起伏,引来前所未 ...
- 游泳比赛时把水喝光后跑步犯规吗
根据国际泳联(FINA)的规定,在游泳比赛中,选手不允许在比赛过程中喝水.选手只能在比赛前或比赛后喝水.因此,如果选手在比赛过程中喝光水,就是违规行为. 但是,如果选手在游泳比赛后跑步,是不会被视为违 ...
- hiho一下第一周 Hihocoder #1032 : 最长回文子串
#1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在 ...
- 李白街上走,提壶去买酒,遇店加一倍,见花喝一斗,五遇店和花,喝光壶中酒,壶中原有多少酒?请编程计算李白的壶中原有多少酒。
每一次都遇到店和花 1)先遇到店时,先将酒加一倍,再喝一斗酒. 经过逆推理,第五次遇到店和花前,壶中酒为0.5斗 即壶中酒加一斗后,再除以2- 2)若先遇到花,第五次遇到花和店之前,壶中酒为1斗 喝1 ...
- 东华码蹄集第21周oj赛(光潮的幻像,分苹果,马走日,码哥猜想)
小码哥在雪山闲逛的时候发现了一个神秘的序列.他发现如果按照一定的方式对这个序列进行操作,就可以得到一些隐藏的线索.这个序列含有n个整数,你需要对其进行m 次操作,操作分为两种: 1.给出下标α和整数y ...
最新文章
- Android线程池简单使用
- Auto Encoder用于异常检测
- javase 超市库存系统
- hdu 1575Tr A
- BZOJ 3731: Gty的超级妹子树
- hadoop 2.4.1 集群安装二
- 那些感动过我的句子(英文版)
- java动物飞翔接力赛源程序_java-submityourcode
- Akka并发编程——第五节:Actor模型(四) 停止Actor
- SaaS系列介绍之十一: SaaS商业模式分析
- 常用的前端JavaScript方法封装(49种)
- CodeTank iOS App Technical Support
- linux线程间同步(1)读写锁
- 参加noip有必要先学python吗_参加 NOIP 需要学些什么,做哪些准备,用哪些书?...
- STM32低功耗模式测试
- VS2005 Extjs智能提示插件
- 阿里巴巴编程规范(new)
- 【数据预处理】Pandas缺失的数据处理
- 小萝莉五子棋(高能绕行)
- 目睹鸿蒙开创四大至高位面,第二十三章 鸿蒙四大至高规则