九度OJ
文章平均质量分 72
zpy2073
这个作者很懒,什么都没留下…
展开
-
九度OJ题目1019:简单计算器
题目1019:简单计算器 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。原创 2017-04-06 14:24:09 · 921 阅读 · 0 评论 -
九度OJ题目1205:N阶楼梯上楼问题
题目1205:N阶楼梯上楼问题 时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入: 输入包括一个整数N,(1输出: 可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入: 4样例输出: 5原创 2017-04-12 21:36:11 · 410 阅读 · 0 评论 -
九度OJ题目1202:排序
题目1202:排序 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。原创 2017-04-12 21:26:04 · 280 阅读 · 0 评论 -
九度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 · 401 阅读 · 0 评论 -
九度OJ题目1196:成绩排序
题目1196:成绩排序 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出。输入: 输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照原创 2017-04-12 20:04:52 · 348 阅读 · 0 评论 -
九度OJ题目1194:八进制
题目1194:八进制 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入一个整数,将其转换成八进制数输出。输入: 输入包括一个整数N(0输出: 可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入: 789样例输出: 71011来源: 2008年华中科技大学计算机原创 2017-04-12 19:58:31 · 349 阅读 · 0 评论 -
九度OJ题目1183:守形数
题目1183:守形数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入: 输入包括1个整数N,2输出:原创 2017-04-12 19:50:44 · 524 阅读 · 0 评论 -
九度OJ题目1176:树查找
题目1176:树查找 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入: 输入有多组数据。每组输入一个n(1输出: 输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。样例输入: 41 2 3 4原创 2017-04-12 19:21:33 · 327 阅读 · 0 评论 -
九度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 · 255 阅读 · 0 评论 -
九度OJ题目1172:哈夫曼树
题目1172:哈夫曼树 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入: 输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100原创 2017-04-12 19:05:05 · 368 阅读 · 0 评论 -
九度OJ题目1438:最小公倍数
题目1438:最小公倍数 时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: 给定两个正整数,计算这两个数的最小公倍数。输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出: 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样例输入: 10 14样例输出: 70原创 2017-04-12 22:02:50 · 604 阅读 · 0 评论 -
九度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 · 402 阅读 · 0 评论 -
九度OJ题目1018:统计同成绩学生人数
题目1018:统计同成绩学生人数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入: 测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N原创 2017-04-06 14:15:48 · 534 阅读 · 0 评论 -
九度OJ题目1015:还是A+B
题目1015:还是A+B 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入: 测试输入包含若干测原创 2017-04-06 14:10:56 · 434 阅读 · 0 评论 -
九度OJ题目1000:计算a+b
题目1000:计算a+b 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求整数a,b的和。输入: 测试案例有多行,每行为a,b的值。输出: 输出多行,对应a+b的结果原创 2017-04-06 10:37:04 · 376 阅读 · 0 评论 -
九度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 · 296 阅读 · 0 评论 -
九度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 · 298 阅读 · 0 评论 -
九度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 · 296 阅读 · 0 评论 -
九度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 · 275 阅读 · 0 评论 -
九度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 · 325 阅读 · 0 评论 -
九度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 · 268 阅读 · 0 评论 -
九度OJ题目1163:素数
题目1163:素数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入一个整数n(2输入: 输入有多组数据。每组一行,输入n。输出: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入: 100样例输出:原创 2017-04-12 18:43:59 · 336 阅读 · 0 评论 -
九度OJ题目1153:括号匹配问题
题目1153:括号匹配问题 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不原创 2017-04-12 18:12:25 · 516 阅读 · 0 评论 -
九度OJ题目1074:对称平方数
题目1074:对称平方数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 打印所有不超过n(n如11*11=121输入: 无任何输入数据输出: 输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入: 样例输出: 来源: 2002年清华大学计算机研究生机试真题(原创 2017-04-08 10:33:51 · 220 阅读 · 0 评论 -
九度OJ题目1069:查找学生信息
题目1069:查找学生信息 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M020原创 2017-04-08 10:21:49 · 310 阅读 · 0 评论 -
九度OJ题目1065:输出梯形
题目1065:输出梯形 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形。输入: 一个整数h(1输出: h所对应的梯形。样例输入: 4样例输出: **** ****** ******************提示: 梯形每原创 2017-04-07 11:50:29 · 297 阅读 · 0 评论 -
九度OJ题目1064:反序数
题目1064:反序数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入: 程序无任何输入数据输出: 输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开样例输入: 样例输出: 来源: 2001年清原创 2017-04-07 11:39:42 · 689 阅读 · 0 评论 -
九度OJ题目1061:成绩排序
题目1061:成绩排序 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过原创 2017-04-07 11:19:40 · 399 阅读 · 0 评论 -
九度OJ题目1056:最大公约数
题目1056:最大公约数 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入两个正整数,求其最大公约数。输入: 测试数据有多组,每组输入两个正整数。输出: 对于每组输入,请输出其最大公约数。样例输入: 49 14样例输出: 7来源: 2011年哈尔滨工业大学计算机研究生机试真题思路:原创 2017-04-07 00:22:22 · 390 阅读 · 0 评论 -
九度OJ题目1052:找x
题目1052:找x 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入: 测试数据有多组,输入n(1输出: 对于每组输入,请输出结果。样例输入: 21 30样例输出: -1原创 2017-04-07 00:11:34 · 323 阅读 · 0 评论 -
九度OJ题目1047:素数判定
题目1047:素数判定 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入: 测试数据有多组,每组输入一个数n。输出: 对于每组输入,若是素数则输出yes,否则输入no。样例输入: 13样例输出: yes来源: 2009年哈尔滨工原创 2017-04-07 00:00:08 · 389 阅读 · 0 评论 -
九度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 · 250 阅读 · 0 评论 -
九度OJ题目1078:二叉树遍历
题目1078:二叉树遍历 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历原创 2017-04-08 10:42:32 · 333 阅读 · 0 评论 -
九度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 · 237 阅读 · 0 评论 -
九度OJ题目1138:进制转换
题目1138:进制转换 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入: 多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出: 每行输出对应的二进制数。样例输入: 013原创 2017-04-12 18:01:02 · 242 阅读 · 0 评论 -
九度OJ题目1126:打印极值点下标
题目1126:打印极值点下标 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入: 每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素原创 2017-04-12 16:50:02 · 356 阅读 · 0 评论 -
九度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 · 323 阅读 · 0 评论 -
九度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 · 356 阅读 · 0 评论 -
九度OJ题目1113:二叉树
题目1113:二叉树 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所原创 2017-04-12 14:59:27 · 299 阅读 · 0 评论 -
九度OJ题目1108:堆栈的使用
题目1108:堆栈的使用 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入:原创 2017-04-12 14:44:29 · 237 阅读 · 0 评论