2014年10月31日
摘要：
Description汉诺塔是一个小游戏，如图，有三根木桩，从左到右分别是1、2、3，有n个盘子，从小到大编号分别为1~n（图中n = 3），初始状态下，n个盘子都在1号木桩上，并且盘子从上到下编号递增。游戏的目标是把所有盘子从木桩1移动到木桩3上。游戏规则：1、每次只允许移动一个盘子2、移动盘子时... 阅读全文
摘要：
Description输入一个数字n，输出从1~n组成的数字的全排列，每个排列占一行，输出按照数值升序排列比如输入2，则输出是：1221又如输入3，则输出是：123132213231312321Input第一行是一个整数m，代表有m个测试用例接下来的m行，每行是一个整数n，0 #includeusi... 阅读全文
摘要：
Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0... 阅读全文
摘要：
Description请完成以下队列类的实现：（请注意数组实现应该为循环数组）enum ErrorCode{ success, underflow, overflow};const int maxQueue = 100;template class MyQueue{public: MyQueue()... 阅读全文
摘要：
Description新活有个舞蹈室，并且只有一个舞蹈室，假设申请时间以小时为单位，每天24个小时，每周就是168小时，我们规定申请时间从每周一的0点开始递增，比如申请时间区间为【1，24】就代表周一的0点到24点，时间区间【25，48】就代表周二的0点到24点，以此类推。现在假定你是舞蹈室的管理人... 阅读全文
摘要：
Description杰克是美国某小镇有名的飞盘高手。他掷飞盘的时候有一个习惯，在一叠飞盘中，从第一个飞盘（即位于顶端的飞盘）开始，从上往下依次编号为1,2,...,N。当至少还有两个飞盘的时候，杰克通常会掷出一个飞盘，然后把新的第一个飞盘放到所有飞盘的最后。输入N，输出每次扔掉的飞盘，以及最后剩下... 阅读全文
摘要：
Description魔术师手中有m张牌，牌的编号为1-n，魔术师预先将牌排好后迭在一起，牌面朝下。对观众说：我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听。不信？你们就看。魔术师按顺序从上到下数手中的牌，第一次数1，将第一张牌（最上面的那张牌）翻过来放到桌面，正好是牌1。第二次数1、2... 阅读全文
摘要：
Description小明很喜欢玩射击游戏。这周末，他完成了数据结构作业之后，又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意：所有的子弹都从枪口上膛。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。恰巧，这周二，小明刚上了数据结构中《栈》那一... 阅读全文
摘要：
Description小明很喜欢玩射击游戏。他刚考完了数据结构期末考试，感觉不错，于是又来到了射击娱乐场放松一下。和上次一样，先从老板那租了一把步枪和装有N发子弹的弹夹。这里，再把规则说一遍。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。注意：所有的子弹都从枪口... 阅读全文