题解 1163: 排队买票

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

标志:

语言:

摘要：解题思路:本题目给出了买糖总人数以及1元和2元的人数，这里提到店员没有零钱，因此所有的找零用钱全部都是从顾客那里获得，这里的数据量可以观察到不算特别的大，因此我们可以首先遍历所有的符合顾客人数的情况，……

题解列表 2024年03月30日 0 点赞 0 评论 177 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int main() { int M, N, K; int a[10] = { 0 };int……

题解列表 2023年01月16日 0 点赞 0 评论 91 浏览评分：9.9

摘要：此题利用Catalan数，用空间换时间 [Catalan数介绍与证明](https://blog.csdn.net/guoyangfan_/article/details/82888872 "Cat……

题解列表 2019年12月21日 0 点赞 1 评论 743 浏览评分：9.9

摘要：#include int pl(int x); int fun(int m,int n); int main() { int z,x,y,i,j,o; while(s……

题解列表 2020年02月20日 0 点赞 1 评论 828 浏览评分：9.9

摘要：为什么是全排列？拿1元的小朋友和拿2元的小朋友排列成不同的顺序，结果不同。全排列模板： ```cpp void dfs(int cur,int n)//从当前数到n排列 { i……

题解列表 2022年03月02日 0 点赞 0 评论 316 浏览评分：9.9

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

题解列表 2020年03月08日 0 点赞 2 评论 688 浏览评分：9.9

摘要：解题思路: M个人，N个一元，K个两元。将这M个人以0到M-1的编号存入到vector中，对这两个组成部分进行判断， &n

题解列表 2021年08月25日 0 点赞 0 评论 188 浏览评分：9.9

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

题解列表 2022年11月04日 0 点赞 0 评论 300 浏览评分：9.9

摘要：解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i……

题解列表 2024年03月13日 0 点赞 0 评论 119 浏览评分：9.9

摘要：解题思路:思路一：实打实的对所有可能的排列做判断。思路二：不考虑每位小孩的差异性，仅找出满足条件的序列，然后根据1元小孩所占的坑位和2元小孩所占的坑位，让他们在自己的坑位自由排列，最终将三个数相乘即可……

题解列表 2023年01月15日 0 点赞 0 评论 282 浏览评分：9.9