下一个路口

错排问题Description某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。Input输入n（n <=20）Output输出情况总数Sample Input2Sample Output1解题思路使用加法原理的递推式：f(n)=(n−1)∗(f(n−1)+f(n−2));f(1)=0;f(2)=1;f(n)=(n-1)*(f(n-1)+f(n-2));f(1)=0;f(2)=1;f(n)=(n−1)∗(f(n−1)+f(n−2)

有重复的元素组合Description输入一串小些字母（小于30个字母，有重复字母），从中取出k个字母，输出组合情况。Input一串字符一个数字n，表示取n个字母Output所有的组合情况Sample Inputaabbcc4Sample Output1:aabb 2:aabc 3:aacc 4:abbc 5:abcc 6:bbcc 解题思路将字符个数用一个桶装起来，然后使用搜索找出所以的组合#include<iostream>#include&l

骑士游历2Description设有一个n×n的棋盘（n≤10），在棋盘上的任意一点A(x,y)有一中国象棋<马>,<马>走的规则同前，但取消<马>只能向右走的条件。试找出一条路径，使<马>不重复地走遍棋盘上的每一个点。其中左下角的坐标为(1,1)右上解的从标为(n,n)。Sample Input63 4Sample Output（输出任意一种）36 13 10 23 4 1511 22 5 14

装箱问题Description有一个箱子容量为VVV(正整数，0 ≤VVV ≤200000）,同时有nnn个物品（0<nnn≤30，每个物品有一个体积（正整数）)。要求nnn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。Input1个整数，表示箱子容量11个整数，表示有nnn个物品接下来nnn行，分别表示这nnn个物品的各自体积Output1个整数，表示箱子剩余空间。Sample Input2468312797Sample Output0Hink

步步高升Description春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭＢ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第i次报价为Wi元，那么他第i+1次报

谷仓的安保DescriptionFarmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'abc’是有效的，而’bac’不是) 。给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这给定的C个字

盒子Description小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒了上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。Input第一行读入一个整数n，代表小D有的盒子个数。第二行读入n个整数，第i个整数xi表示第i个盒了的强度。Output共一行，一个整数表示小D至少要堆多少堆。Sample Input50 2 1 1 2Sample