排队购票
来源:互联网 发布:淘宝客佣金分成 编辑:程序博客网 时间:2024/04/26 17:00
一场球赛开始前,售票工作正在紧张的进行中。每张球票为50元,现有30个人排队等待购票,其中有20 个人手持50元的钞票,另外10个人手持100元的钞票。
假设开始售票时售票处没有零钱,求出这30个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数。(约定:拿同样面值钞票的人对换位置后为同一种排队。)
代码:
#include <stdio.h>int f(int n,int m) //n是100元的{int g;if (n==0) //100元的1个都没有,那么就只有50元的人就只有1种排法 g=1;else if (n>m) //100元的 人比50元的人还要多,则 没有排法 g=0; else //符合的情况下,从最后一个人看起,假如他是拿100元的 //那么前n+m-1个人中有n-1个人拿100元,m个拿50元,假如他是 // 拿50元的,那么前n+m-1个人中 m-1个拿50的,n个拿100的 g=f(n-1,m)+f(n,m-1); return g;} main(){int n,m;scanf("%d%d",&n,&m);printf("%d",f(n,m));}
0 0
- 排队购票
- 排队购票
- 排队购票
- 排队购票回溯法
- 递归—排队购票
- 递推—排队购票
- 排队购票 典型递归 java
- 铁路网上购票排队提醒程序
- 【蓝桥第三周】排队购票问题
- 排队购票问题分析与解决
- 分治法的应用-排队购票,餐盘放苹果问题
- 从地铁购票到多核处理排队任务的讨论
- 购票
- 递归算法之排队购票问题(未名湖边的烦恼)java实现
- “一张车票,万般无奈”上网购票频频崩溃!12306再次排队等待中...还是技术惹的祸....
- 排队
- 排队
- 排队
- 类之间的关系(C++)
- 设计模式之--迭代器模式(自定义迭代器与STL::find()配合查找链表元素)
- 2016总结与2017规划
- nginx配置详解
- 7.4 Python 包
- 排队购票
- oracle数据库精炼核心技术
- 新年新BUG
- Palindrome Partitioning
- poj 3050 Hopscotch
- maven构建项目引入jstl后还是报错
- ceph基本架构简述
- 函数的迭代
- jsp错误页面全局配置