zpy2073-CSDN博客

原创九度OJ题目1001：A+B for Matrices

题目1001：A+B for Matrices 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.

2017-04-18 14:00:50 337

原创九度OJ题目1443：Tr A

题目1443：Tr A 时间限制：1 秒内存限制：128 兆特殊判题：否题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数据，输出Tr(A^k)%9973。样例输入： 22 2

2017-04-13 20:09:21 343

原创九度OJ题目1442：A sequence of numbers

题目1442：A sequence of numbers 时间限制：1 秒内存限制：128 兆特殊判题：否题目描述： Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geo

2017-04-13 19:59:25 319

原创九度OJ题目1441：人见人爱 A ^ B

题目1441：人见人爱 A ^ B 时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。样例输入： 2

2017-04-13 19:58:20 335

原创九度OJ题目1440：Goldbach's Conjecture

题目1440：Goldbach's Conjecture 时间限制：1 秒内存限制：128 兆特殊判题：否题目描述： Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1

2017-04-12 22:23:01 370

原创九度OJ题目1439：Least Common Multiple

题目1439：Least Common Multiple 时间限制：1 秒内存限制：128 兆特殊判题：否题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all th

2017-04-12 22:13:17 440

原创九度OJ题目1438：最小公倍数

题目1438：最小公倍数时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入： 10 14样例输出： 70

2017-04-12 22:02:50 682

原创九度OJ题目1207：质因数的个数

题目1207：质因数的个数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入： 12

2017-04-12 21:51:08 314

原创九度OJ题目1205：N阶楼梯上楼问题

题目1205：N阶楼梯上楼问题时间限制：1 秒内存限制：128 兆特殊判题：否题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入： 4样例输出： 5

2017-04-12 21:36:11 445

原创九度OJ题目1202：排序

题目1202：排序时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。

2017-04-12 21:26:04 317

原创九度OJ题目1198：a+b

题目1198：a+b 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入： 2 610000000000000000000 10000000

2017-04-12 20:12:35 433

原创九度OJ题目1196：成绩排序

题目1196：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照

2017-04-12 20:04:52 385

原创九度OJ题目1194：八进制

题目1194：八进制时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0输出：可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入： 789样例输出： 71011来源： 2008年华中科技大学计算机

2017-04-12 19:58:31 379

原创九度OJ题目1183：守形数

题目1183：守形数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2输出：

2017-04-12 19:50:44 560

原创九度OJ题目1176：树查找

题目1176：树查找时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入： 41 2 3 4

2017-04-12 19:21:33 368

原创九度OJ题目1173：查找

题目1173：查找时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入：输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1

2017-04-12 19:12:18 292

原创九度OJ题目1172：哈夫曼树

题目1172：哈夫曼树时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100

2017-04-12 19:05:05 406

原创九度OJ题目1163：素数

题目1163：素数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入： 100样例输出：

2017-04-12 18:43:59 382

原创九度OJ题目1153：括号匹配问题

题目1153：括号匹配问题时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不

2017-04-12 18:12:25 591

原创九度OJ题目1138：进制转换

题目1138：进制转换时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入： 013

2017-04-12 18:01:02 278

原创九度OJ题目1126：打印极值点下标

题目1126：打印极值点下标时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入：每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素

2017-04-12 16:50:02 387

原创九度OJ题目1124：Digital Roots

题目1124：Digital Roots 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit t

2017-04-12 16:23:30 354

原创九度OJ题目1118：数制转换

题目1118：数制转换时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：输入只有一行，包含三个整

2017-04-12 15:45:22 403

原创九度OJ题目1113：二叉树

题目1113：二叉树时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所

2017-04-12 14:59:27 350

原创九度OJ题目1108：堆栈的使用

题目1108：堆栈的使用时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：

2017-04-12 14:44:29 272

原创九度OJ题目1107：搬水果

题目1107：搬水果时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力

2017-04-11 22:18:57 272

原创九度OJ题目1101：计算表达式

题目1101：计算表达式时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入： 6/2+3+3*4样例输出： 18来源： 2010年上海交通大学计算机研究生机试真题 #include "st

2017-04-11 22:06:54 308

原创九度OJ题目1087：约数的个数

题目1087：约数的个数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的

2017-04-11 22:03:02 342

原创九度OJ题目1083：特殊乘法

题目1083：特殊乘法时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两

2017-04-08 11:06:42 262

原创九度OJ题目1078：二叉树遍历

题目1078：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历

2017-04-08 10:42:32 375

原创九度OJ题目1074：对称平方数

题目1074：对称平方数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：打印所有不超过n(n如11*11=121输入：无任何输入数据输出：输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。样例输入：样例输出：来源： 2002年清华大学计算机研究生机试真题(

2017-04-08 10:33:51 253

原创九度OJ题目1069：查找学生信息

题目1069：查找学生信息时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一个M(M020

2017-04-08 10:21:49 333

原创九度OJ题目1065：输出梯形

题目1065：输出梯形时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出： h所对应的梯形。样例输入： 4样例输出： **** ****** ******************提示：梯形每

2017-04-07 11:50:29 335

原创九度OJ题目1064：反序数

题目1064：反序数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源： 2001年清

2017-04-07 11:39:42 739

原创九度OJ题目1061：成绩排序

题目1061：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第一行有一个整数N（N 每个学生的数据包括姓名（长度不超过

2017-04-07 11:19:40 446

原创九度OJ题目1056：最大公约数

题目1056：最大公约数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入： 49 14样例输出： 7来源： 2011年哈尔滨工业大学计算机研究生机试真题思路：

2017-04-07 00:22:22 429

原创九度OJ题目1052：找x

题目1052：找x 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1输出：对于每组输入,请输出结果。样例输入： 21 30样例输出： -1

2017-04-07 00:11:34 366

原创九度OJ题目1047：素数判定

题目1047：素数判定时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入： 13样例输出： yes来源： 2009年哈尔滨工

2017-04-07 00:00:08 421

原创九度OJ题目1040：Prime Number

题目1040：Prime Number 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述： Output the k-th prime number.输入： k≤10000输出： The k-th prime number.样例输入： 37样例输出： 517来源： 2008年上海交通大学计算机研究

2017-04-06 23:39:00 312

原创九度OJ题目1026：又一版A+B

题目1026：又一版 A+B 时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制

2017-04-06 23:35:42 560

空空如也

空空如也