题解 1163: 排队买票

摘要：参考代码:#include<stdio.h> #include<stdlib.h> int m,n,k; int cnt=0; void perm(int*,int); int ma……

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

摘要： ### 思路: 我开始做的时候有些不理解，网上的大部分题解是关于卡特兰数的（不用说，我看不懂hah） 然后我就在想这个问题，起初我想用回溯法插入元素，不过最后放弃了，太复杂了。 然后……

摘要：##题目： 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的……

摘要：解题思路: 比较简单 先不管 排不排序 先把 满足条件的 情况通过递归得到数目 再针对 1 元的小朋友 和 2 元的小朋友 分别 进行内部全排 （即求 n! 和 k!) 比如样例 4 2 2     ……

摘要：#include using namespace std; int main(){ int m,n,k,i; cin>>m>>n>>k; int num[11]; for(i=0;……

摘要：解题思路:思路一（优化前）1.整个问题，当做售票员起初没有钱，然后孩子们的钱的面额为1 元，和2元，票价一元，问这些小孩共有多少种排队方法，使所有孩子买到票；2.把孩子们的钱，放入数组A[]中，如题目……

摘要：#卡塔兰数的应用 参考代码： #include int main(){ int M,N,K,sum[11]={0},cell[]={1,1,2,6,24,120,720,5040……

摘要：解题思路:本题是卡特兰数的应用。关于卡特兰数的详解请看http://baike.baidu.com/link?url=cRGLxxq1hlttRx_x0bKMZ9QuwscNQI2g2b-z62_Ne……

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