PAT甲级
文章平均质量分 77
离域小派键
浙江大学电子信息硕士在读。
展开
-
PAT 甲级 1016 Phone Bills
前排提示,本题坑点:如果一个人没有合法的通话记录,那么最后结果中完全不输出题目描述A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on t...原创 2020-04-23 18:31:10 · 252 阅读 · 0 评论 -
PAT 甲级 1015 Reversible Primes 关于判别质数的最快方法
题目描述给定一个数N,和其进制D,如过N是质数,而且N在D进制下翻转,也是质数,则这个数符合要求。输入描述The input file consists of several test cases. Each case occupies a line which contains two integers N and D. The input is finished by a negati...原创 2020-04-17 22:06:35 · 299 阅读 · 2 评论 -
PAT 甲级 1014 Waiting in Line
题目描述Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The ...原创 2020-04-17 16:31:05 · 223 阅读 · 0 评论 -
PAT 甲级 1013 Battle Over Cities
题目描述第一道Java不可能不超时的题目给定一个图,图上的顶点代表城市,图上的边代表城市之间的道路。如果一个城市被敌人攻占,那么这个城市通往其他城市的道路都会关闭。问:当一个城市被敌人攻占后,需要至少修多少条路,才能让其他城市重新连通起来?(意思是:给定一个图(默认应该是连通的),删除指定一个顶点(以及和它相邻的所有边),需要至少再添加多少条边,才能让图重新连通起来?)输入描述Eac...原创 2020-04-06 17:31:41 · 116 阅读 · 0 评论 -
PAT 甲级 1010 Radix
前排提示:本题目在牛客网上的数据较弱,建议到PAT官网(即PTA)上作答题目简介给定两个数,其中一个数N1知道其进制r,另一个N2不知道。求N2在几进制下,和N1相等?例如 6,110,已知6是十进制数据,问什么时候6==110?显然,是在110为二进制时。输入描述N1、N2是输入的两个数,tag代表是哪一个数是已知进制的,radix是进制数。坑点: 虽然题目中说明a-z表示10-...原创 2020-03-30 14:58:46 · 302 阅读 · 0 评论 -
PAT 甲级 1007 Maximum Subsequence Sum
题目描述从题目名称就可以看出,求和最大的子序列,第一反应是动态规划题输入描述输入样例10-10 1 2 3 4 -5 -23 3 7 -21输出描述For each test case, output in one line the largest sum, together with the first and the last numbers of the maximum s...原创 2020-03-25 17:55:50 · 121 阅读 · 0 评论 -
PAT甲级 1004 Counting Leaves
题目描述&输入描述A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.输入样例2 101 1 02题目清晰明确,给定一个多叉树,求每一层的叶子结点的个数。输出描述&输出样例For ...原创 2020-03-21 12:02:38 · 96 阅读 · 0 评论 -
PAT 甲级 1003 Emergency 25分
题目描述As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and ...原创 2020-03-20 15:15:31 · 224 阅读 · 0 评论 -
PAT甲级 1002 A+B for Polynomials
题目简介This time, you are supposed to find A+B where A and B are two polynomials.多项式加减,没什么好理解的。输入信息输出信息For each test case you should output the sum of A and B in one line, with the same format as t...原创 2020-03-19 13:49:25 · 135 阅读 · 0 评论 -
PAT甲级 1001 A+B Format 20分
题目简介Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).输入信息Each input file contains ...原创 2020-03-18 11:36:01 · 256 阅读 · 0 评论