Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
毛豆
私信TA
用户名:liuyt
访问量:14703
签 名:
等 级
P4
排 名
1093
经 验
3089
参赛次数
3
文章发表
34
年 龄
22
在职情况
学生
学 校
燕山大学
专 业
计算机
自我简介:
TA的其他文章
肺炎大作战-题解(C++代码)
浏览:
175
你可能喜欢
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
537
C语言训练-8除不尽的数 (C语言代码)
浏览:
778
【明明的随机数】 (C语言代码)
浏览:
1709
C二级辅导-求偶数和 (C++代码)
浏览:
786
A+B for Input-Output Practice (VI) (C语言代码)
浏览:
562
球迷购票问题c++
作者:
毛豆
发表时间:2019-10-13 20:06:57
浏览:348 | 评论:0
题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。 题目描述 例如当n=2是,用A表示手持50元面值的球迷,用B表示手持100元钱的球迷。则最多可以得到以下两组不同的排队方式,使售票员不至于找不出钱。 第一种:A A B B 第二种:A B A B [编程任务] 对于给定的n (0≤n≤20),计算2N个球迷有多少种排队方式,可以使售票处不至于找不出钱。 输入输出格式 输入格式: 一个整数,代表N的值 输出格式: 一个整数,表示方案数 输入输出样例 输入样例#1: 2 输出样例#1: 2 说明 必开QWORD 测试:N=15 回溯:1秒(超时) 模拟栈:大于10分钟 递归算法:1秒(超时) 动态规划:0 MS 组合算法:16 MS 这道题目给出的方向已经很明确了(说明都给你测试了) 很显然,可行的操作只有动规和组合算法。 但是!不信邪的摸鱼酱用没有回溯的DFS跑了一遍感觉还行,20组数组超时了4组(17,18,19,20) 代码: 1. #include
2. using namespace std; 3. int n,cnt; 4. void dfs(int a,int b,int step) 5. { 6. if(b
=a)dfs(a,b-1,step+1); 15. } 16. int main() 17. { 18. cin>>n; 19. dfs(n,n,0); 20. cout<
2. using namespace std; 3. long long h[20+2]={1,1},n; 4. int main() 5. { 6. cin>>n; 7. for(int i=2;i<=n;i++) 8. h[i]=h[i-1]*(4*i-2)/(i+1); 9. cout<
0.0分
13 人评分
分享
收藏
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
三进制小数 (C++代码)(第11位大于1.5才能进位)
浏览:
1138
震宇大神的杀毒软件 (C++代码)
浏览:
1103
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)
浏览:
724
输出正反三角形 (C语言代码)
浏览:
779
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)
浏览:
603
C语言训练-尼科彻斯定理 (C语言代码)
浏览:
463
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)
浏览:
342
格式化数据输出 (C语言代码)
浏览:
811
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)
浏览:
946
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)
浏览:
527