lyj2014211626的博客

题目1061：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：26843解决：7772题目描述：    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：    测试数据有多组，每组输入

题目1020：最小长方形时间限制：1 秒内存限制：32 兆特殊判题：否提交：7338解决：3482题目描述：    给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：    测试输入包含若干测试

题目1019：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：10054解决：3669题目描述：    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有

时间限制：1 秒内存限制：32 兆特殊判题：否提交：9031解决：1952题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式

时间限制：1 秒内存限制：32 兆特殊判题：否提交：19568解决：5438题目描述：    Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1=

题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：13396解决：6941题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定

题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：7348解决：3657题目描述：    某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。

时间限制：1 秒内存限制：32 兆特殊判题：否提交：8785解决：4547题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果

题目1037：Powerful Calculator时间限制：1 秒内存限制：32 兆特殊判题：否提交：2284解决：669题目描述：    Today, facing the rapid development of business, SJTU recognizes that more powerful calculato

题目1021：统计字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：6666解决：3878题目描述：    统计一个给定字符串中指定的字符出现的次数。输入：    测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即

题目1022：游船出租时间限制：1 秒内存限制：32 兆特殊判题：否提交：4379解决：1733题目描述：    现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租

题目1062：分段函数时间限制：1 秒内存限制：32 兆特殊判题：否提交：4136解决：2454题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入：一个浮点数N输出：测试数据可能有多

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：   1000 1001 1020 1031 1036 1038（这题请认真读题） 1013 1014 1045 1046 1048 1050 1059 1060 1062 1063 1064 1065 1067（这个题目可以练习最简单的递归，虽然人家不让用递归） 1068（double比f

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

题目1044：Pre-Post时间限制：1 秒内存限制：32 兆特殊判题：否提交：929解决：523题目描述：        We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common prob

题目1040：Prime Number时间限制：1 秒内存限制：32 兆特殊判题：否提交：8637解决：3419题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37

题目1039：Zero-complexity Transposition时间限制：1 秒内存限制：32 兆特殊判题：否提交：3996解决：1601题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequ

题目1038：Sum of Factorials时间限制：1 秒内存限制：32 兆特殊判题：否提交：2460解决：1049题目描述：    John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician wh

题目1029：魔咒词典时间限制：5 秒内存限制：32 兆特殊判题：否提交：5483解决：1584题目描述：    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。    给你一部魔咒词典。

题目1030：毕业bg时间限制：1 秒内存限制：32 兆特殊判题：否提交：2219解决：976题目描述：    每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长

题目1036：Old Bill时间限制：1 秒内存限制：32 兆特殊判题：否提交：3671解决：2004题目描述：    Among grandfather's papers a bill was found.    72 turkeys $_679_    The first and the last digits

题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：4932解决：2060题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现

题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：3738解决：1918题目描述：    欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：    测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N

题目1013：开门人和关门人时间限制：1 秒内存限制：32 兆特殊判题：否提交：6259解决：3155题目描述：    每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：    测试输入的第一行给出记录的总天数N ( N> 0

题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：9786解决：2952题目描述：    今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：

题目1023：EXCEL排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：23632解决：5281题目描述：    Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。    对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，

题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：5758解决：2106题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅

题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：9898解决：4481题目描述：    某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建

题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：9254解决：4068题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7085解决：3354题目描述：    给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入：    测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出

时间限制：1 秒内存限制：32 兆特殊判题：否提交：18942解决：7801 题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号”,”隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。 样例

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：21903 解决：3900 题目描述： 对给定的字符串(只包含’z’,’o’,’j’三种字符),判断他是否能AC。是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个’o’ 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个’o’或者为

题目1031：xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：7933解决：4853题目描述：    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。    请计算需要经过几步才能将n变到1，具体可见样例。输入：    测试包含多个用例，

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

题目描述： 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. 输入： The input consists of several test cases, each starts wi

时间限制：1 秒内存 限制：32 兆 特殊判题：否 提交：6721 解决：1945 题目描述： 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 l

题目1025：最大报销额时间限制：1 秒内存限制：32 兆特殊判题：否提交：5270解决：1272题目描述：    现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票

题目1016：火星A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：5698解决：1564题目描述：    读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进

题目1015：还是A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：9411解决：5643题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数

题目1034：寻找大富翁时间限制：1 秒内存限制：32 兆特殊判题：否提交：7414解决：2923题目描述：    浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：    输入包含多组测试用例.    每个用例首先包含2个整数n（0    n和m同时为0时表示输入结束.输出：