题解 1163: 排队买票

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

筛选

c++--study||O.o 全排列枚举

摘要:解题思路:数据量最多只有10,考虑复杂度为阶乘的全排列模拟参考代码:#include<bits/stdc++.h>usingnamespacestd;&nb……

1163: 排队买票()

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 11; long long a[N]; //计算卡特兰……

全排列解决排队买票

解题思路:由题目可知,1元小孩通过,售票员手里的零钱+1,2元的小孩通过,售票员的零钱-1,初始的零钱数目是0。不妨把1元的小孩设成1,把2元的小孩设成-1,建立一个由n个1和k个-1组成的m元动态数组,将数组全排列,将每种情况的数组从头累加,

排队买票-题解(Java代码)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();inta=sc.nextInt();i

排队买票-题解(C语言代码) 深度搜索暴力解法

像我这种donkey只能用笨方法解题了,有时候真羡慕大佬们惊为天人的思路,我咋就想不到呢,可能还是要继续沉淀吧。###方法:深度优先搜索(DFS)因为本题的数据量较小,所以考虑用DFS暴力搜索。将所得数据保存在数组ip[i][0]中,例如有四个小朋友,

1163: 排队买票-用深搜实现

不会全排列那么高科技,苦逼的用深搜。。。。。。```c#includevoiddfs(inti);intm,n,k,sum=0,piao,num;intget[12]={0};intmain(){inti,j;scanf("%d%d%d",&m,&n,&k);for(i=0;i