莞工oj 6.排队买票

最新推荐文章于 2021-09-26 19:39:48 发布
最新推荐文章于 2021-09-26 19:39:48 发布
阅读量312 收藏
点赞数
文章标签： dfs 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shadow7878/article/details/109492621
版权
莞工oj 5.排队买票题目：思路解析：还是一道深度搜索的题目。仔细解析这道题目，再每次选择数的时候都只有两种情况①选择一元小朋友对应情况：只要还有一元小朋友没有排序即可作出此选择②选择两元小朋友对应情况：之前选择的一元小朋友个数大于选择两元小朋友个数（即有余额的情况）则可作出此选择。而搜索的出口就是所有小朋友都排序完毕。故转化为代码如下：C：#include<stdio.h>int sum=0;int M,N,K;void dfs(int n,int k,int
摘要由CSDN通过智能技术生成

莞工oj 6.排队买票

题目：
在这里插入图片描述
思路解析：
还是一道深度搜索的题目。
仔细解析这道题目，再每次选择数的时候都只有两种情况
①选择一元小朋友
对应情况：只要还有一元小朋友没有排序即可作出此选择

②选择两元小朋友
对应情况：之前选择的一元小朋友个数大于选择两元小朋友个数（即有余额的情况）则可作出此选择。

而搜索的出口就是所有小朋友都排序完毕。

故转化为代码如下：
C：

#include<stdio.h>
int sum=0;
int M,N,K;
void dfs(int n
最低0.47元/天 解锁文章
Shadow of the night
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
gzh.cbp马栏过河卒代码
06-06
希望大家可以在看完我的代码之后有所收获，可以一起学习，如果有需要交流的可以私信我，大家一起探讨，互相进步，谢谢大家。
莞工oj第40题神奇的fans
cjj的博客
02-05 440
莞工oj第40题神奇的fans 神奇的fans 问题描述 传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4个数字构成了等差数列！当年fans选出了n组卡片，据说都能够构成等差数列。但是事实真的是这样吗？fans真的有这么神奇吗？ n组数据就是fans选出的n组卡片，请你判断每一组卡片是否能构成等差数列. 输入 第一个数为数据的组数n，表示后面有n行，每行中的第一
莞工oj 4.马栏过河卒
shadow7878的博客
11-02 1040
莞工oj 4.马栏过河卒 题目： 思路： 这是一道DP类型题。(决策问题，同分治法解决不太一样，分治法是有联系的，而这个决策之间没什么特别联系。) 分析这道题目，由于兵只能向下或者向右走，不难发现其动态方程 dp[i][j] = dp[i-1][j] + dp[i][j-1] 也就是点i,j的路径总数是等于(i-1,j)与(i,j-1)路径总数的和。 并且i=0和j=0的行和列路径总数都是1。 障碍点（马的位置及其一步可以走到的位置）的路径总数都是0。 所以就可以解出这道题了。 一开始用python写了：
莞工oj 5.产生数
shadow7878的博客
11-03 377
莞工oj 5.产生数 题目： 解析思路： 一开始看到这个题误解了意思，（没注意看到任意次数变化）以为不用考虑传递性。所以就有了下列的解法： python： n,k=map(int,input().split(" ")) A=[] B=[] for i in range(k): a,b=map(int,input().split(" ")) if(a not in A): A.append(a) B.append(2) else: i=
莞工oj 9.[C语言训练]计算1+1/2+1/3+…+1/n
shadow7878的博客
11-05 3734
莞工oj 6.[C语言训练]计算1+1/2+1/3+…+1/n 问题： 思路解析: 这个题没什么难点吧，唯一的就是对于c语言里数据类型计算的一些注意事项。 如果在计算1/n的时候直接写1/n由于1和n都是整型变量，相除的结果会直接向下取整导致所有的1/n都是0。所以要用1.0即浮点类型来计算。这样在计算的过程中运算会自动把n也转化成浮点类型再进行运算。这样问题就迎刃而解了。 代码： c: #include<stdio.h> int main(){ int n; scanf("%d",&am
oj6.cpp
11-14
oj6.cpp
oj 7.daa啦啦啦啦啦
最新发布
03-08
oj的答案
oj题.zip
10-18
这些文件名看起来是编程题目，很可能来源于在线编程竞赛（Online Judge，简称OJ）平台，如LeetCode、Codeforces或HackerRank等。每个.py文件可能代表一个独立的编程问题解决方案，采用Python语言编写。接下来，我们...
杭电oj分类.docx
03-07
杭电oj分类 杭电oj分类是杭电oj平台上的分类系统，该系统将杭电oj上的题目按照其所属的分类进行分类。杭电oj分类系统共有八个分类：基础题、贪心、数学题、递推、字符串、搜索、动态规划、背包问题等。 基础题是...
OJ习题.zip
12-22
《OJ习题.zip》是一个包含了多个编程题目和相关知识点的压缩包，主要涉及C/C++编程语言的基础和进阶概念。以下是对每个文件名称所对应的知识点的详细解释： 1. **结构体、共用体和枚举** 结构体是C/C++中一种复合...
排队购票问题---另外一种算法
01-23
问题描述 一场球赛开始前，售票工作紧张进行。每张球票50元，现有很多人排队购票，其中m个人手持50元钞票，n个人手持100元钞票。假设售票处没有零钱，求这些人购票时，售票处不至于找不开钱的不同排队总数。（约定：拿同样面值钞票的人兑换位置也视为同一种排队。） 输入描述： 输入m和n 输出描述： 排队总数 输入样例：（多组测试数据） 15 12 20 10 输出样例： 4345965 15737865
【莞工oj原创题目】蓝桥杯国赛特训---奖学金 【题解】
weixin_43601905的博客
10-30 2244
奖学金 抱歉，题目表述有误，导致一些同学读错题目了。但是审核又通过了就改不了题目内容了。 抱歉抱歉！ 输入的内容应该是接下来1−n1 - n1−n行 ，每行有1到m个数1到m个数1到m个数 常规解法1：动态规划 时间复杂度O(N4)O(N^4)O(N4) 一个人时 对于单人,一个经典的题目：走方格 我们知道的DP做法，f(i,j)=max{f(i,j−1),f(i−1,j)}+a[i][j]f(i,j)=max\{f(i,j-1),f(i-1,j)\}+a[i][j]f(i,j)=max{f(i,j−1)
C++习题 对象数组输入与输出
u012369559的专栏
06-20 4418
/* 建立一个对象数组，内放n(n<10)个学生的数据(学号、成绩)，用指针指向数组首元素，输出第奇数(1,3,5,7)个学生的数据。 Input n和n个学生的学号、成绩 Output 奇数学生的数据 Sample Input 5 101 78.5 102 85.5 103 98.5 104 100.0 105 95.5 Sample Output 101
ACM训练【排队买票】 （C语言描述 递归 5ms 过 简单易懂）--------C语言——菜鸟级
Five—菜鸟级的博客
04-22 2674
/*问题 1163: 【排队买票】 时间限制: 1Sec 内存限制: 128MB 提交: 145 解决: 70 题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。 售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。 注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M&amp;amp;amp;amp;amp;lt;=10） 输入 输入一行，M,N...
OJ排队购票
Never__Forget的博客
09-26 127
#include using namespace std; int f(int m,int n) { if(m0) { return 0; } else if(n0) { return 1; } else { return f(m-1,n)+f(m,n-1); } } int main() { int m,n; cin>>m>>n; cout<<f(m,n); return 0; }
安科 OJ 1054 排队买票 （递归，排列组合）
weixin_30618985的博客
06-23 139
时间限制：1 s 空间限制：128 M 题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10） 输入 输入一行，M,N,K(其中M=N+K,M<=10). ...
nowcoder 排队买票
SparkSnail
02-01 678
题目 2n个人排队买票，n个人拿5块钱，n个人拿10块钱，票价是5块钱1张，每个人买一张票，售票员手里没有零钱，问有多少种排队方法让售票员可以顺利卖票。 给定一个整数n，请返回所求的排队方案个数。保证结果在int范围内。 测试样例： 1 返回：1 思路 卡特兰数。 代码 class BuyTickets: def get_arrange(self, n, num):
hustoj.iso
09-08
hustoj.iso 是一个软件系统镜像文件。Hustoj是一个开源的在线评测系统，它被广泛应用于大学和高中的程序设计教学中。该系统的目标是提供一个方便使用的在线评测和训练环境，使学生能够提交他们的程序代码，并获得...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值