![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
文章平均质量分 76
梁山伯liangrx06
热爱学习研究算法
展开
-
九度OJ 1012:畅通工程 (最小生成树)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:7052解决:3034题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入:原创 2015-10-16 19:27:12 · 554 阅读 · 0 评论 -
九度OJ 1023:EXCEL排序 (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:14605解决:3307题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=原创 2015-10-16 23:05:11 · 630 阅读 · 0 评论 -
九度OJ 1028:继续畅通工程 (最小生成树)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3140解决:1338题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本原创 2015-10-17 16:03:31 · 483 阅读 · 0 评论 -
九度OJ 1018:统计同成绩学生人数 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:8807解决:4651题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1原创 2015-10-16 19:47:47 · 531 阅读 · 0 评论 -
九度OJ 1024:畅通工程 (最小生成树)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3979解决:1354题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:原创 2015-10-16 23:07:39 · 462 阅读 · 0 评论 -
九度OJ 1014:排名 (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:8267解决:2469题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试原创 2015-10-16 19:34:25 · 575 阅读 · 0 评论 -
九度OJ 1022:游船出租 (统计)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3670解决:1444题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次原创 2015-10-16 23:02:57 · 528 阅读 · 0 评论 -
九度OJ 1025:最大报销额 (01背包、DP)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4352解决:1055题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报原创 2015-10-16 23:10:40 · 391 阅读 · 0 评论 -
九度OJ 1029:魔咒词典 (排序)
时间限制:5 秒内存限制:32 兆特殊判题:否提交:4574解决:1318题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉原创 2015-10-17 16:07:34 · 559 阅读 · 0 评论 -
九度OJ 1011:最大连续子序列 (DP)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5615解决:2668题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出原创 2015-10-16 19:22:29 · 581 阅读 · 0 评论 -
九度OJ 1016:火星A+B (进制转换)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4913解决:1334题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”原创 2015-10-16 19:40:38 · 668 阅读 · 0 评论 -
九度OJ 1020:最小长方形 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6019解决:2849题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对原创 2015-10-16 19:54:24 · 477 阅读 · 0 评论 -
九度OJ 1021:统计字符 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5418解决:3146题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读原创 2015-10-16 23:00:22 · 549 阅读 · 0 评论 -
九度OJ 1027:欧拉回路 (欧拉回路)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2989解决:1501题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出:原创 2015-10-16 23:20:49 · 597 阅读 · 2 评论 -
九度OJ 1030:毕业bg (01背包、DP)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1814解决:798题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系原创 2015-10-17 16:11:10 · 615 阅读 · 0 评论 -
九度OJ 1015:还是A+B (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6773解决:4031题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入原创 2015-10-16 19:37:45 · 546 阅读 · 0 评论 -
九度OJ 1017:还是畅通工程 (最小生成树)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4789解决:2382题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:原创 2015-10-16 19:43:48 · 378 阅读 · 0 评论 -
九度OJ 1019:简单计算器 (基础题、DP)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6725解决:2454题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应原创 2015-10-16 19:50:36 · 544 阅读 · 0 评论 -
九度OJ 1026:又一版 A+B (进制转换)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:11412解决:3086题目描述:输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一原创 2015-10-16 23:15:16 · 492 阅读 · 0 评论 -
九度OJ 1013:开门人和关门人 (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5052解决:2563题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天原创 2015-10-16 19:32:06 · 465 阅读 · 0 评论 -
九度OJ 1031:xxx定律 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6058解决:3816题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示原创 2015-10-18 16:37:59 · 417 阅读 · 0 评论 -
九度OJ 1034:寻找大富翁 (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5925解决:2375题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束.输出: 请输出乌镇前m个大富翁的财产数,财产多原创 2015-10-18 16:45:00 · 584 阅读 · 0 评论 -
九度OJ 1041:Simple Sorting(简单排序) (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4502解决:1680题目描述:You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurrin原创 2015-10-18 17:58:12 · 525 阅读 · 0 评论 -
九度OJ 1042:Coincidence(公共子序列) (DP)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2303解决:1241题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowe原创 2015-10-18 18:00:30 · 397 阅读 · 0 评论 -
九度OJ 1043:Day of Week(星期几) (日期计算)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5349解决:1923题目描述:We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100,原创 2015-10-18 18:05:05 · 1470 阅读 · 0 评论 -
九度OJ 1044:Pre-Post(先序后序) (n叉树、递归)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:701解决:398题目描述: We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure c原创 2015-10-18 18:10:57 · 447 阅读 · 0 评论 -
九度OJ 1045:百鸡问题 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:8410解决:3644题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输原创 2015-10-18 18:14:06 · 582 阅读 · 0 评论 -
九度OJ 1048:判断三角形类型 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6794解决:3361题目描述:给定三角形的三条边,a,b,c。判断该三角形类型。输入:测试数据有多组,每组输入三角形的三条边。输出:对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入:3 4 5样例输出:原创 2015-10-18 22:00:14 · 452 阅读 · 0 评论 -
九度OJ 1032:ZOJ (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4569解决:2561题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1输出:对原创 2015-10-18 16:40:33 · 488 阅读 · 0 评论 -
九度OJ 1035:找出直系亲属 (二叉树、递归)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2380解决:934题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandp原创 2015-10-18 16:46:50 · 773 阅读 · 0 评论 -
九度OJ 1036:Old Bill (老比尔) (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2691解决:1432题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obvi原创 2015-10-18 16:51:26 · 679 阅读 · 0 评论 -
九度OJ 1037:Powerful Calculator(强大的计算器) (大整数运算)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1821解决:528题目描述: Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and原创 2015-10-18 16:54:22 · 906 阅读 · 0 评论 -
九度OJ 1038:Sum of Factorials(阶乘的和) (DP、递归)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1845解决:780题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to原创 2015-10-18 17:02:29 · 463 阅读 · 0 评论 -
九度OJ 1039:Zero-complexity Transposition(逆置) (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3093解决:1255题目描述:You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your t原创 2015-10-18 17:12:08 · 397 阅读 · 0 评论 -
九度OJ 1040:Prime Number(质数) (递归)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5278解决:2180题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517来源:2008原创 2015-10-18 17:14:30 · 499 阅读 · 0 评论 -
九度OJ 1046:求最大值 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:9861解决:4013题目描述:输入10个数,要求输出其中的最大值。输入:测试数据有多组,每组10个数。输出:对于每组输入,请输出其最大值(有回车)。样例输入:10 22 23 152 65 79 85 96 32 1样例输原创 2015-10-18 21:44:52 · 448 阅读 · 2 评论 -
九度OJ 1047:素数判定 (素数)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:9583解决:4347题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes原创 2015-10-18 21:58:04 · 522 阅读 · 0 评论 -
九度OJ 1049:字符串去特定字符 (基础题)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:8499解决:3860题目描述:输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入:测试数据有多组,每组输入字符串s和字符c。输出:对于每组输入,输出去除c字符后的结果。样例输入:healloa样例输出:原创 2015-10-18 22:01:57 · 399 阅读 · 0 评论 -
九度OJ 1050:完数 (数字特性)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:7535解决:3125题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入: 测试数据有多组,输入n,n数据范围不大。输出:原创 2015-10-18 22:04:59 · 741 阅读 · 0 评论 -
九度OJ 1054:字符串内排序 (排序)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:7949解决:4343题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcd原创 2015-10-21 20:27:49 · 380 阅读 · 0 评论