摘要： 蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100) 个 111 到 100010001000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生 阅读全文

摘要： 给定一个 n×mn \times mn×m 的矩阵 AAA，求 AAA 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AAA 的子矩阵指在 AAA 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数 n,m(1≤n,m≤50)n,m(1 \leq n,m \leq 50)n,m(1 阅读全文

摘要： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文

摘要： 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 阅读全文

摘要： 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算 阅读全文

摘要： 问题描述 给定一个n*n的矩阵A，求A+AT的值。其中AT表示A的转置。 输入格式 输入的第一行包含一个整数n。1<=n<=100。 接下来n行，每行n个整数，表示A中的每一个元素。每个元素的绝对值不超过10000。 输出格式 输出n行，每行n个整数，用空格分隔，表示所示的答案。 样例输入 31 2 阅读全文

摘要： 问题描述 5家奶粉厂家在近期的一次质量评比活动中分获前5名，在评前大家就已经知道E厂肯定不是第2名和第3名。 A厂的代表猜：E厂的产品稳获第1名 B厂的代表猜：我厂可能获第2名 C厂的代表猜：A厂的质量最差 D厂的代表猜：C厂的产品不是最好的 E厂的代表猜：D厂会获第1名 评比结果公布后发现，只有获 阅读全文

摘要： 问题描述 相信大家对微积分都有很深的印象吧，这次的任务就是对一个多项式 计算出它在x=x0点处的导函数值。 输入格式 输入共三行： 第一行输入该多项式的最高次数n； 第二行输入x0 ； 第三行从最低位开始依次输入ai，表示xi的系数，如当n=2时，a=[0,1,2]就代表2x^2+x 这个多项式。 阅读全文

摘要： 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中， 阅读全文

摘要： 问题描述 在一个数列(a1, a2, a3, …, an)中，对于1<=i<j<=n，如果ai>aj，则称(i,j)是一个逆序对。 如在数列(3, 1, 5, 2)中，有(1,2), (1,4), (3,4)共3个逆序对。 给定一个数列，求数列中的逆序对的个数。 输入格式 输入的第一行包含一个正整数 阅读全文