题目描述     将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：一个整数，即不同的分法。             输入描述:    两个整数 n,k ( 6 < n ≤ 200， 2 ≤ k ≤ 6 )        输出描述:   1个整数，即不同的分法。   示例1   输入   7 3   输出    4      解答   1、把n划分为k个，那么先从n中拿一个x，...

题目描述     有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 提示：记方程f(x) = 0，若存在2个数x1和x2，且x1 < x2，f(x1)*f(x2) < 0，则在(x1，x2)之间一定有一个根。             输入描述:    一行，4个实数A,B,C,D。        输出描述: ...

题目描述      设有的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：      某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。              输入描述:    输入的第一行为一个整数N(表示N*N的方格图)，接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入结束。        输出描述:   只需输出一个整...

题目描述     单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。             输入描述:    输入的第一行为一个单独的整数n(n ≤ 20)表示单词数，以下n行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在.        ...

题目描述     今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312， 当N=3，K=1时会有以下两种分法： 1) 3*12=36 2) 31*2=62 这时，符合题目要求的结果是：31*2=...

题目描述    我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数-Ｒ都可以被选来，作为一个数制系统的基数。如果是以Ｒ或-Ｒ为基数，则需要用到的数码为 0，1，．．．．Ｒ-1。例如，当Ｒ＝7时，所需用到的数码是0，1，2，3，4，5和6，这与其是Ｒ或-Ｒ无关。如果作为基数的数绝对值超过10，则为了表示这些数码，通常使用英文字母来表...

题目描述     给定一个信封，最多只允许粘贴N张邮票，计算在给定K(N+K≤15)种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。   例如，N=3,K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和 12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验证当N=3,K=2时，7分就是可以得到的连续的邮资最大值，所以 MAX=7，面值分别为1分、3分。           输入描述:    1行。2个整数，代表N,K。        输出描...

题目描述     一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。   计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。           输入描述:     第一行，D1，C，D2，P，N。   接下来有N行。  第i+1行，两个数字，油站i离出发点的距离Di和每升汽油价格Pi        输出描述:   所需最小费用，...

题目描述     若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。   例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。   又如：对于10进制数87：   STEP1：87+78  = 165                  STEP2：165+561 = 726   STEP3：726+627 = 1353   &nbsp...

题目描述     某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。   输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。           输入描述:    1行，若干个整数（个数≤100000）        输出描述:   2行，每行一个整数，第一个数字表示这套系统...

题目描述     火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？           输入描述:    a( ≤ 20)， n( ≤ 20)， m( ≤ 2000)，和 x( ≤ 20...

题目描述     设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613           输入描述:    第一行，一个正整数n。 第二行，n个正整数。        输出描述:   一个正整数，表示最大的整数   示例1   输入   3 13 312 343   输出    34331213      解答   其实这道题思路很简单，主要是用字符串（为什么不用数字呢，因为字符串是按ASCII来一位一位比较大...

题目描述      著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：     其含义为：L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=K……E+E=KV 根据这些规则可推导出：L=0，K=1，V=2，E=3 同时可以确定该表表示的是4进制加法           输入描述:    n( n ≤ 9 )表示行数。 以下n行，每行包括n个字符串，每个字串间用空格隔开。（字串仅有一个为‘+’号，其它都由大写字母组成）        输出描述:   ①各个字母表示什么数，格式如：L=0，K=1，……按给出的字...

题目描述     一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树: 1. 二叉树; 2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。   下图中节点内的数字为权值，节点外的 id 表示节点编号。           现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数 最多。请输出这棵子树的节点数。   注意:只有树根的树也是对称二叉树。本题中约定，以节点 T为子树根的一棵“子树”指的是:节点T和它的全部后代节点构成的二叉树。     本题约定: 层次:节点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中任一节 点的层次等于...