PAT
关注
分享
扫一扫
文章平均质量分 79
神州之光
一分耕耘，一分收获。
展开
-
PAT 1073. Scientific Notation (20)
1073. Scientific Notation (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者HOU, QimingScientific notation is the way that原创 2014-03-17 18:51:49 · 517 阅读 · 0 评论 -
九度oj 题目1015：还是A+B 【ZJU2006考研机试题1】
题目1015：还是A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3226解决：2004题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数原创 2014-03-01 21:18:06 · 630 阅读 · 0 评论 -
九度oj 题目1001：A+B for Matrices 【ZJU2011考研机试题1】
题目1001：A+B for Matrices时间限制：1 秒内存限制：32 兆特殊判题：否提交：11539解决：4694题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the num原创 2014-03-07 16:44:14 · 722 阅读 · 0 评论 -
九度oj 题目1033：继续xxx定律 ZOJ 【ZJU2009考研机试题3】
题目1033：继续xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：3645解决：890题目描述： 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数原创 2014-03-05 21:42:48 · 653 阅读 · 0 评论 -
九度oj 题目1031：xxx定律 【ZJU2009考研机试题1】
题目1031：xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：3748解决：2422题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。输入： 测试包含多个用例，原创 2014-03-05 20:49:34 · 602 阅读 · 0 评论 -
九度oj 题目1028：继续畅通工程 【ZJU2008考研机试题3】
题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：1662解决：689题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请原创 2014-03-04 12:26:40 · 886 阅读 · 0 评论 -
九度oj 题目1470：调整方阵
题目1470：调整方阵时间限制：1 秒内存限制：128 兆特殊判题：否提交：1041解决：442题目描述：输入一个N（N1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。原创 2014-03-03 08:12:08 · 592 阅读 · 0 评论 -
九度oj 题目1021：统计字符 【ZJU2007考研机试题2】
题目1021：统计字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：3581解决：2104题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即原创 2014-03-02 17:19:04 · 656 阅读 · 0 评论 -
九度oj 题目1014：排名 【ZJU2005机试题5】
题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：6308解决：1833题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：原创 2014-03-01 20:49:44 · 991 阅读 · 2 评论 -
九度oj 题目1017：还是畅通工程 【ZJU2006考研机试题3】
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：2113解决：1070题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。原创 2014-03-02 09:54:48 · 755 阅读 · 0 评论 -
九度oj 题目1034：寻找大富翁 【ZJU2009考研机试题4】
题目1034：寻找大富翁时间限制：1 秒内存限制：32 兆特殊判题：否提交：4001解决：1638题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出：原创 2014-03-05 23:08:42 · 601 阅读 · 0 评论 -
九度oj 题目1468：Sharing 【ZJU2012考研机试题2】
题目1468：Sharing时间限制：1 秒内存限制：128 兆特殊判题：否提交：1744解决：338题目描述：To store English words, one method is to use linked lists and store a word letter by letter. To save some sp原创 2014-03-08 09:04:25 · 1045 阅读 · 0 评论 -
九度oj 题目1029：魔咒词典 【ZJU2008考研机试题4】
题目1029：魔咒词典时间限制：5 秒内存限制：32 兆特殊判题：否提交：3356解决：956题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当原创 2014-03-04 18:30:19 · 761 阅读 · 0 评论 -
九度oj 题目1493：公约数
题目1493：公约数个数时间限制：1 秒内存限制：128 兆特殊判题：否提交：3332解决：586题目描述：给定两个正整数a，b（1如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。输入：输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。输出：对于每组测试原创 2014-03-03 08:04:45 · 772 阅读 · 0 评论 -
九度oj 题目1022：游船出租 【ZJU2007考研机试题3】
题目1022：游船出租时间限制：1 秒内存限制：32 兆特殊判题：否提交：2732解决：1060题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租原创 2014-03-02 22:05:39 · 659 阅读 · 0 评论 -
九度oj 题目1018：统计同成绩学生人数 【ZJU2006考研机试题4】
题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：4135解决：2266题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分原创 2014-03-02 10:10:06 · 829 阅读 · 0 评论 -
九度oj 题目1011：最大连续子序列 【ZJU2005机试题2】
题目1011：最大连续子序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：3446解决：1695题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入： 测试输入包含若干测试用例，每个测试用例占2原创 2014-03-01 15:28:56 · 710 阅读 · 0 评论 -
九度oj 题目1005：Graduate Admission 【ZJU2011考研机试题4】
题目1005：Graduate Admission时间限制：1 秒内存限制：32 兆特殊判题：否提交：3937解决：1111题目描述： It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 ap原创 2014-03-07 21:22:25 · 749 阅读 · 0 评论 -
九度oj 题目1008：最短路径问题 【ZJU2010考研机试题4】【dij+dfs】
题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：4222解决：1306题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数原创 2014-03-07 09:49:13 · 960 阅读 · 0 评论 -
九度oj 题目1464：Hello World for U 【ZJU2012考研机试题1】
题目1464：Hello World for U时间限制：1 秒内存限制：128 兆特殊判题：否提交：2517解决：694题目描述：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U.原创 2014-03-07 22:07:04 · 816 阅读 · 2 评论 -
九度oj 题目1004：Median 【ZJU2011考研机试题3】
题目1004：Median时间限制：1 秒内存限制：32 兆特殊判题：否提交：10604解决：2896题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For examp原创 2014-03-07 17:38:31 · 751 阅读 · 0 评论 -
九度oj 题目1007：奥运排序问题 【ZJU2010考研机试题3】【容易理解混乱】
题目1007：奥运排序问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：5084解决：1080题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国原创 2014-03-06 20:23:44 · 918 阅读 · 0 评论 -
九度oj 题目1012：畅通工程 【ZJU2005机试题3】
题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：3139解决：1377题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建原创 2014-03-01 17:54:42 · 773 阅读 · 0 评论 -
九度oj 题目1010：A + B 【ZJU2005机试题1】
题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：4336解决：2303题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔原创 2014-03-01 14:36:22 · 1233 阅读 · 0 评论 -
九度oj 题目1019：简单计算器 【ZJU2006考研机试题5】
题目1019：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：3287解决：1211题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非原创 2014-03-02 15:46:40 · 1094 阅读 · 0 评论 -
九度oj 题目1002：Grading 【ZJU2011考研机试题2】
题目1002：Grading时间限制：1 秒内存限制：32 兆特殊判题：否提交：12481解决：3212题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a原创 2014-03-07 17:09:57 · 728 阅读 · 0 评论 -
九度oj 题目1009：二叉搜索树 【ZJU2010考研机试题5】【二叉排序树】
题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：3168解决：1411题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个原创 2014-03-07 14:39:47 · 708 阅读 · 0 评论 -
九度oj 题目1006：ZOJ问题 【ZJU2010考研机试题2】【容易理解混乱】
题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：12461解决：2064题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若a原创 2014-03-06 09:51:36 · 1157 阅读 · 0 评论 -
九度oj 题目1025：最大报销额 【ZJU2007考研机试题6】
题目1025：最大报销额时间限制：1 秒内存限制：32 兆特殊判题：否提交：3104解决：720题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中原创 2014-03-03 21:22:20 · 1109 阅读 · 0 评论 -
九度oj 题目1020：最小长方形【ZJU2007考研机试题1】
题目1020：最小长方形时间限制：1 秒内存限制：32 兆特殊判题：否提交：4286解决：2001题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试原创 2014-03-02 16:42:00 · 707 阅读 · 0 评论 -
九度oj 题目1013：开门人和关门人 【ZJU2005机试题4】
题目1013：开门人和关门人时间限制：1 秒内存限制：32 兆特殊判题：否提交：3417解决：1720题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0原创 2014-03-01 19:46:33 · 1210 阅读 · 0 评论 -
九度oj 题目1016：火星A+B 【ZJU2006考研机试题2】
题目1016：火星A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3387解决：941题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制原创 2014-03-02 09:06:28 · 862 阅读 · 0 评论 -
九度oj 题目1003：A+B 【ZJU2010考研机试题1】
题目1003：A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：9052解决：3843题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9原创 2014-03-06 08:23:58 · 701 阅读 · 0 评论 -
九度oj 题目1035：找出直系亲属 【ZJU2009考研机试题5】
题目1035：找出直系亲属时间限制：1 秒内存限制：32 兆特殊判题：否提交：1534解决：615题目描述： 如果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的（外）曾祖父，曾祖原创 2014-03-06 00:53:47 · 833 阅读 · 0 评论 -
九度oj 题目1032：ZOJ 【ZJU2009考研机试题2】
题目1032：ZOJ时间限制：1 秒内存限制：32 兆特殊判题：否提交：3349解决：1804题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入原创 2014-03-05 21:07:51 · 638 阅读 · 0 评论 -
九度oj 题目1030：毕业bg 【ZJU2008考研机试题5】【经典】
题目1030：毕业bg时间限制：1 秒内存限制：32 兆特殊判题：否提交：1165解决：520题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长原创 2014-03-05 20:02:37 · 822 阅读 · 0 评论 -
九度oj 题目1027：欧拉回路 【ZJU2008考研机试题2】
题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：2021解决：974题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N原创 2014-03-04 11:44:20 · 666 阅读 · 0 评论 -
九度oj 题目1026：又一版 A+B 【ZJU2008考研机试题1】
题目1026：又一版 A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：5488解决：1482题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。原创 2014-03-04 09:23:06 · 724 阅读 · 0 评论 -
九度oj 题目1024：畅通工程 【ZJU2007考研机试题5】
题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：1880解决：607题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通原创 2014-03-02 23:59:35 · 708 阅读 · 0 评论 -
九度oj 题目1023：EXCEL排序 【ZJU2007考研机试题4】
题目1023：EXCEL排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：5909解决：1394题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即原创 2014-03-02 23:34:00 · 767 阅读 · 0 评论