J_24K-CSDN博客

原创 PAT: 1055. The World's Richest (25)

PAT: 1055. The World's Richest (25)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range

2014-03-22 20:49:58 1009

原创 PAT: 1054. The Dominant Color (20)

The Dominant Color浙大2013年机试试题Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly

2014-03-21 22:58:50 1177

原创 PAT 1031. Hello World for U (20)

Hello World for U2012年浙江大学计算机及软件工程研究生机试真题Given any string of N (>=5) characters, you are asked to form the characters into the shape of U

2014-03-18 00:52:27 1706

原创 PAT: 1020. Tree Traversals (25)

PATTree Traversals 二叉树遍历由中序和后序构建唯一二叉树

2014-03-17 22:33:12 1072

原创二叉树遍历

2002年华中科技大学计算机研究生机试真题二叉树遍历

2014-03-17 20:30:51 1016

原创 PAT 1046. Shortest Distance (20)

1046. Shortest Distance (20)浙大PATThe task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.

2014-03-17 16:21:37 1095

原创题目1002：Grading 2011年浙江大学计算机及软件工程研究生机试真题

Grading2011年浙江大学计算机及软件工程研究生机试真题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 3 independent experts. If the

2014-03-16 22:27:43 1371

原创题目1001：A+B for Matrices

A+B for Matrices2011年浙江大学计算机及软件工程研究生机试真题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.

2014-03-16 21:38:50 758

原创题目1009：二叉搜索树

判断两序列是否为同一二叉搜索树序列

2014-03-16 20:08:54 876

原创 1030. Travel Plan (30) PAT

A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b

2014-03-15 20:40:06 1451

原创题目1007：奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题

题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为: 排名:排

2014-03-15 00:40:37 1090

原创题目1023：EXCEL排序 2007年浙江大学计算机及软件工程研究生机试真题

题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号

2014-03-09 17:24:42 1117 1

原创题目1021：统计字符 2007年浙江大学计算机及软件工程研究生机试真题

题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：对每个测试用例，统计第1行中字符串的每个字符在第2行

2014-03-09 00:33:18 1234 1

翻译 PAT 1073. Scientific Notation (20)

Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9]"."[0-9]+E[+-][0-9]+ which means that the in

2014-03-03 20:07:37 1361 1

原创 PAT: 1023. Have Fun with Numbers (20)

PATHave Fun with Numbers Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers

2014-03-23 21:17:52 1364 1

原创 PAT: 1019. General Palindromic Number (20)

1019. General Palindromic Number (20)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers. PAT

2014-03-23 15:53:29 1067

原创 PAT: 1013. Battle Over Cities (25)

1013. Battle Over Cities (25)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other high

2014-03-23 11:09:28 1311

原创 PAT: 1005. Spell It Right (20)

1005. Spell It Right (20)PATGiven a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.

2014-03-23 09:47:18 1595

原创 PAT:1032. Sharing (25)

Sharing2012年浙江大学计算机及软件工程研究生机试真题To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix.

2014-03-18 16:48:59 971

原创题目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-03-15 19:12:19 936

原创题目1034：寻找大富翁 2009年浙江大学计算机及软件工程研究生机试真题

题目描述：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出：请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.样例输入：3 12 5 -15 31 2

2014-03-14 10:26:36 870

原创题目1033：继续xxx定律

题目描述：当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入：输入数据包含多个用例,每个用例首先包含一

2014-03-13 16:52:57 754

原创 ZOJ

题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入：ZZOOOJJJZZZZ

2014-03-13 11:18:54 973

原创 xxx定律

题目描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1输出：对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

2014-03-13 00:27:18 586

原创题目1025：最大报销额

题目描述：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给

2014-03-12 23:52:39 2607 3

原创题目1030：毕业bg

题目描述：每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。例如有4场bg：第1场快乐度为5，持续1小时，发起

2014-03-12 22:14:07 1056

原创题目1029：魔咒词典

题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

2014-03-12 00:36:27 1066 1

原创题目1118：数制转换

题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制

2014-03-11 11:56:42 806

原创题目1028：继续畅通工程

题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为

2014-03-10 22:20:13 721

原创题目1027：欧拉回路 2008年浙江大学计算机及软件工程研究生机试真题

题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出：每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 3

2014-03-10 20:37:23 1138 1

原创题目1026：又一版 A+B

题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入：8 1300 482 1 70样例输出：25041

2014-03-10 18:27:02 765 1

原创题目1024：畅通工程 2007年浙江大学计算机及软件工程研究生机试真题

题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出：

2014-03-09 22:38:47 999 1

原创题目1022：游船出租 2007年浙江大学计算机及软件工程研究生机试真题

题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的

2014-03-09 13:09:22 1523 1

原创九度题目1020：最小长方形 2007年浙江大学计算机及软件工程研究生机试真题

题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里

2014-03-08 23:54:31 993

原创九度1019：简单计算器 acmclub1918:简单计算器 HDU:1237

题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例

2014-03-08 23:43:23 723

原创统计同成绩学生人数 2006年浙江大学计算机及软件工程研究生机试真题

题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。

2014-03-08 15:55:56 928

原创还是畅通工程 2006年浙江大学计算机及软件工程研究生机试真题

题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例

2014-03-08 11:00:33 786

原创 PAT 1065. A+B and C (64bit) (20)

Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification: The first line of the input gives the positive number of test cases, T (Output Speci

2014-03-07 21:56:38 645

原创火星A+B 2006年浙江大学计算机及软件工程研究生机试真题

题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入：测试输入

2014-03-07 20:33:46 712

原创九度题目1003：A+B && 2010年浙江大学计算机及软件工程研究生机试真题

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

2014-03-07 15:53:38 1079

王爽汇编语言

空空如也