2011浙江大学复试上机.doc

1001: A+B for Matrices 时间限制:1 Sec 内存限制:32 MB提交:931 解决:514 题目描述 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 with a pair of positive integers M and N (≤10) which are the number of rows and columns of the matrices, respectively. Then 2*M lines follow, each contains N integers in [-100, 100], separated by a space. The first M lines correspond to the elements of A and the second M lines to that of B. The input is terminated by a zero M and that case must NOT be processed. 输出 For each test case you should output in one line the total number of zero rows and columns of A+B. 样例输入 2 2 1 1 1 1 -1 -1 10 9 2 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 0 样例输出 1 5 提示 来源 2011年浙江大学计算机及软件工程研究生机试真题 1002: Grading 时间限制:1 Sec 内存限制:32 MB提交:748 解决:189 题目描述 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 they do not agree to each other, a judge is invited to make the final decision. Now you are asked to write a program to help this process. For each problem, there is a full-mark P and a tolerance T(P) given. The grading rules are: ? A problem will first be assigned to 2 experts, to obtain G1 and G2. If the difference is within the tolerance, that is, if |G1 - G2| ≤ T, this problems grade will be the average of G1 and G2. ? If the difference exceeds T, the 3rd expert will give G3. ? If G3 is within the tolerance with either G1 or G2, but NOT both, then this problems grade will be the average of G3 and the closest grade. ? If G3 is within the tolerance with both G1 and G2, then this problems grade will be the maximum of the three grades. ? If G3 is within the tolerance with neither G1 nor G2, a judge will give the final grade GJ. 输入 Each input f