![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
文章平均质量分 67
小撸点
这个作者很懒,什么都没留下…
展开
-
1019.简单计算器
题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入:测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:1 + 24 + 2 * 5 -原创 2014-05-02 23:25:54 · 435 阅读 · 0 评论 -
1005.Graduate Admission
题目描述:It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the ad原创 2014-04-24 20:49:49 · 292 阅读 · 0 评论 -
1027.欧拉回路
题目描述:欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出:每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。样例输入:3 31 21 32 33 21 22 30样例原创 2014-05-11 21:22:59 · 317 阅读 · 0 评论 -
1031.xxx定律
题目描述:对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。请计算需要经过几步才能将n变到1,具体可见样例。输入:测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出:对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。样例输入:310样例输出:50原创 2014-05-18 19:00:10 · 532 阅读 · 0 评论 -
1011.最大连续子序列
题目描述:给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入:测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出:对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子序列不唯一,则输出序号i和j最小的那个(如输入样原创 2014-04-27 19:50:09 · 339 阅读 · 0 评论 -
1010.A + B
题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one + two =three four +原创 2014-04-26 21:19:22 · 1901 阅读 · 0 评论 -
1032.ZOJ
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1输出:对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。样例输入:ZZOOOJJJZZZZOOOOOJJJZ原创 2014-05-18 19:30:12 · 394 阅读 · 0 评论 -
1029.魔咒词典
题目描述:哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”原创 2014-05-12 23:20:13 · 451 阅读 · 0 评论 -
1009.二叉搜索树
题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则输出NO样例输入:25674325432原创 2014-04-26 20:05:20 · 275 阅读 · 0 评论 -
1028.继续畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N为0时输入结束。输出:每个原创 2014-05-12 21:44:02 · 364 阅读 · 0 评论 -
1033.继续XXX定律
题目描述:当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入:输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行原创 2014-05-21 20:39:57 · 871 阅读 · 0 评论 -
1034.寻找大富翁
题目描述:浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入:输入包含多组测试用例.每个用例首先包含2个整数n(0n和m同时为0时表示输入结束.输出:请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.样例输入:3 12 5 -15 31 2 3 4 50 0样例输出:55 4 3原创 2014-05-21 23:22:04 · 480 阅读 · 0 评论 -
1041.Simple Sorting
题目描述:You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.输入:For each case, the first line of the input conta原创 2014-06-04 18:41:39 · 361 阅读 · 0 评论 -
1039.Zero-complexity Transposition
题目描述:You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposi原创 2014-06-03 17:14:05 · 486 阅读 · 0 评论 -
1035.寻找直系亲属
题目描述:如果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-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入:输入包含多组原创 2014-05-24 00:20:17 · 710 阅读 · 0 评论 -
1036.Old Bill
题目描述:Among grandfather's papers a bill was found.72 turkeys $_679_The first and the last digits of the number that obviously represented the total price of those turkeys are replaced here by bla原创 2014-05-25 00:20:02 · 345 阅读 · 0 评论 -
1037.Powerful Calculator
题目描述:Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you attending原创 2014-05-26 15:59:16 · 360 阅读 · 0 评论 -
1038.Sum of Factorials
题目描述:John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorolo原创 2014-05-26 16:30:23 · 355 阅读 · 0 评论 -
1004.Median
题目描述:Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is原创 2014-04-23 16:39:27 · 281 阅读 · 0 评论 -
1026.又一版A+B
题目描述:输入两个不超过整型定义的非负10进制整数A和B(输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入:8 1300 482 1 70样例输出:25041000原创 2014-05-09 20:28:15 · 649 阅读 · 0 评论 -
1025.最大报销额
题目描述:现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入:测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(N原创 2014-05-09 19:44:12 · 427 阅读 · 0 评论 -
1015.还是A + B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:1 2 111 21 1原创 2014-04-30 22:55:03 · 317 阅读 · 0 评论 -
1017.畅通工程
题目描述:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被处理。输出:对每个测试用原创 2014-05-01 19:39:35 · 297 阅读 · 0 评论 -
1018.统计同成绩学生人数
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。样例输入:原创 2014-05-01 20:10:03 · 364 阅读 · 0 评论 -
1013.开门人和关门人
题目描述:每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入:测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各原创 2014-04-28 23:10:08 · 328 阅读 · 0 评论 -
1014.排名
题目描述:今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入:测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排原创 2014-04-29 22:50:59 · 510 阅读 · 0 评论 -
1020.最小长方形
题目描述:给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例原创 2014-05-03 21:54:44 · 408 阅读 · 0 评论 -
1021.统计字符
题目描述:统计一个给定字符串中指定的字符出现的次数。输入:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:原创 2014-05-07 21:01:35 · 398 阅读 · 0 评论 -
1022.游船出租
题目描述:现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自原创 2014-05-07 22:05:43 · 480 阅读 · 0 评论 -
1008.最短路径问题
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出 一行有两个数,原创 2014-04-25 19:55:02 · 341 阅读 · 0 评论 -
1003.A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,7891,234 2,345,678样例输出:原创 2014-04-23 16:12:03 · 400 阅读 · 0 评论 -
1001. A + B for Matrices
题目1001:A+B for Matrices时间限制:1 秒内存限制:32 兆特殊判题:否提交:12779解决:5189题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the num原创 2014-04-22 17:27:14 · 297 阅读 · 0 评论 -
1002. Grading
题目描述:Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam problem to原创 2014-04-22 18:10:19 · 340 阅读 · 0 评论 -
1023.EXCEL排序
题目描述:Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。原创 2014-05-08 20:40:38 · 397 阅读 · 0 评论 -
1006.ZOJ问题
题目描述:对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;输入:输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的原创 2014-04-24 21:06:24 · 377 阅读 · 0 评论 -
1012.畅通工程
题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给原创 2014-04-27 21:01:09 · 292 阅读 · 0 评论 -
1024.畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出:对每个测试用例,在1行里输出原创 2014-05-08 22:14:32 · 382 阅读 · 0 评论 -
1007.奥运排序问题
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同原创 2014-04-25 16:04:39 · 406 阅读 · 0 评论 -
1040.Prime Number
题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517原创 2014-06-03 17:36:59 · 447 阅读 · 0 评论