题解 1163: 排队买票

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

【排队买票】 (C++代码)简单递归

摘要:解题思路:    我们先考虑小朋友不交换的情况,仅仅考虑1 2 怎么排能正好找完钱,设1元为a,2元为b:3a2b的情况下:设A=3 B=2 aaabb    aabba     aabab    a……

【排队买票】 (C++代码)——简单递归

摘要:解题思路: 很明显的递归。接下来只需找出边界条件与状态转移方程即可。 先不考虑交换位置,显然,只有接收一张1元才能接收一张2元,即前面接收了n张1元,后面才能接收n张2元。类似于“赊账”……
优质题解

【排队买票】 (C++代码)【卡特兰数】【反向求解】

##题目:有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。##解:###1.N=K考虑当N=K时的特殊情况,

【排队买票】-题解(C++代码)//深搜+全排列 易理解

#第一步,找出可行的方案个数,如422有两种排队方案(1代表拿一元钱的小朋友,二代表拿两元钱的小朋友)(1)1122(2)1212;两种方案#第二步对类内进行全排列对于拿一元钱的小朋友内部排列有2!=2种,同拿两元的小朋友有全排列2!=2种#计算和sum=2*2!*2!=8#代码如下(头文件是我惯用的