题目描述向一个空栈中依次存入正整数，假设入栈元素n(1<=n<=2^31-1)按顺序依次为 nx...n4、n3、n2、n1,每当元素入栈时，如果n1=n2+...+ny(y 的范围[2,x]，1<=x<=1000)，则n1~ny 全部元素出栈，重新入栈新元素m(m=2*n1)。如:依次向栈存入 6、1、2、3,当存入 6、1、2时，栈底至栈顶依次为[6、1、2];当存入 3时，3=2+1，3、2、1全部出栈，重新入栈元素 6(6=2*3)，此时栈中有元素 6;因为 6=6，所以两个6全部出栈，存入12，最终栈中只剩一个元素 12。输入描述使用单个空格隔开的正整数的字符...

题目描述在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。 感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1输入描述一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。例如输入1,0,1,0,0,0,1,0,1，表示地图1,0,10,0,01,0,1输出描述一个整数，表示经过多少天以后，全部区域都被感染 1<=N<200用例1...

题目描述一个XX产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss并计算出这 boss 的收入。比如:收入100元上交15元,收入199元(9元不够100)上交15元，收入200元，上交30元。分销关系和收入:分销id 上级分销的ld 收入分销ID范围0…65535收入范围:0…65535,单位元提示: 输入的数据只存在1个 boss，不存在环路输入描述第1行输入关系的总数量N第2行开始...

题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术。输入描述第1行为一个整数N，表示计算机中的文件数量。1 ≤ N ≤ 1000.接下来的第2行到第N+1行(共N行)，每行为一个...

题目描述输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识如图：说明：一个完整的信号一定以0开始然后以0结尾，即010是一个完整的信号，但101，1010，0101不是输入的一串方波信号是由一个或多个完整信号组成两个相邻信号之间可能有0个或多个低位，如0110010，011000010同一个信号中可以有连续的高位，如01110101011110001010前14为是一个具有连续高位的信号完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是输入描述输入信号字符串(长度 大于等于3 且 ...

题目描述每个数字对应多个字母，对应关系如下：0：a,b,c1：d,e,f2：g,h,i3：j,k,l4：m,n,o5：p,q,r6：s,t7：u,v8：w,x9：y, z输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；a，c；b，c等；给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；数字字符串78，可以得到如下字符串： uw...

题目描述羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输入描述第一行输入为 M，N，X， 分别代表羊的数量，狼的数量，小船的容量。输出描述输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出 0 ）。示例1输入5 3 3输出3说明第一次运2只狼第二次运3只羊第三次运2只羊和1只狼示例2输入5 4 1输出0说明如果找不到不损失羊的运送...

题目描述通常使用多行的节点、父节点表示一棵树，比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以字典序排序补充说明树中的节点是唯一的，不会出现两个节点，是同一个名字示例1输入5b ac ad ce cf dc输出def

题目描述马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。注：允许不同的马在跳的过程中跳到同一位置，坐标为（x,y）的马跳一次可以跳到的坐标为：(x+1, y+2)，(x+1, y-2...

题目描述给出一个二叉树，请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。输入描述2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割例如：7 -2 6 6 96 7 -2 9 6输出描述1行整数，表示求和树的中序遍历，以空格分割例如：-2 0 20 0 6用例1输入7 -2 6 6 96 7 -2 9 6输出-2 0 20 0 6 说明 无 用例2输入-3 12 6 8 9 -10 -78 12 -3 6 -10 9 -7 输出0 3...

题目描述"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小，求"吃货&quot...

题目描述所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身，例如153是一个三位数并且153 = 1^3 + 5^3 + 3^3。输入描述第一行输入一个整数N，表示N位的正整数N在3-7之间包含3,7第二行输入一个正整数M，表示需要返回第M个水仙花数。输出描述返回长度是N的第M个水仙花数，个数从0开始编号。若M大于水仙花数的个数返回最后一个水仙花数和M的乘积，若输入不合法返回-1。示例1输入30输出153说明153是第一个水仙花数示例2输入91输出-1

题目描述给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。注意：所有用例保证有效，并能生成哈夫曼树。提醒：哈夫曼树又称为最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数。例...

题目描述单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格。输入描述输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0 <= K < N ；输入的第二行为一个非负整数，表示单词的个数N；接下来的N行，分别表示单词数组中的单词。输出描述输出一个字符串，表示最终拼接的单词串。补充说明单词个数N的取值范围...