题解 1163: 排队买票

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

筛选

全排列解决排队买票

摘要:解题思路:由题目可知,1元小孩通过,售票员手里的零钱+1,2元的小孩通过,售票员的零钱-1,初始的零钱数目是0。不妨把1元的小孩设成1,把2元的小孩设成-1,建立一个由n个1和k个-1组成的m元动态数……

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

摘要:像我这种donkey只能用笨方法解题了,有时候真羡慕大佬们惊为天人的思路,我咋就想不到呢,可能还是要继续沉淀吧。 ###方法:深度优先搜索(DFS) 因为本题的数据量较小,所以考虑用DFS暴力搜索……

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

摘要:不会全排列那么高科技,苦逼的用深搜。。。。。。 ```c #include void dfs(int i); int m,n,k,sum=0,piao,num; int get[12]={0……

用二叉树的思想进行减枝

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int asd(int a);int main(){ int m,a,b,i,j,e=0; scanf(……