- 博客(92)
- 收藏
- 关注
RSS订阅
原创 PAT TOP 代码页目录
题目名 备注信息 1001 Battle Over Cities - Hard Version （35 分） mst最小生成树 1002 Business （35 分） dp动态规划 1003 Universal Travel Sites （35 分） 最大流最小割 1004 To Buy or Not to Buy - Hard Versi...
2019-02-02 11:47:00
1177
原创 2019年浙江大学计算机学院的考研经验
浙江大学计算机学院的复试终于结束了。总的来说，这一场复试很有水平的复试。面试老师们都很认真负责，在谈话中给人一种平易近人的感觉。整个复试过程充满包容性和公平性，没有明显的对于跨专业考生的歧视。虽然，这和博主并没有关系。因为，博主连初试都没过。(ಥ _ ಥ)博主的初试成绩是：359，政治：62，英语：56，数学：137，专业课：104身为网络工程师的博...
2019-03-21 15:09:01
4746
5
原创 团体程序设计天梯赛 L3-010 是否完全二叉搜索树 （30）（Python3）
问题描述：L3-010是否完全二叉搜索树（30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行...
2019-03-15 09:40:11
272
原创 团体程序设计天梯赛 L3-008 喊山 （30）
问题描述：L3-008喊山（30 分）喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.c...
2019-03-11 20:23:45
302
原创 团体程序设计天梯赛 L3-001 凑零钱 （30）（Python3）
问题描述：L3-001凑零钱（30 分）韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付...
2019-03-10 18:49:54
499
1
原创 PAT Basic 1072 开学寄语 （20）（Python3）
问题描述：1072开学寄语（20 分）下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（...
2019-03-02 21:09:52
204
原创 PAT Basic 1071 小赌怡情 （15）（Python3）
问题描述：1071 小赌怡情 （15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在...
2019-02-25 19:19:40
259
原创 PAT Basic 1093 字符串A+B （20）（Python3）
问题描述：1093 字符串A+B （20 分）给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A ...
2019-02-15 15:59:40
327
原创 PAT Basic 1092 最好吃的月饼 （20）（Python3）
问题描述：1092 最好吃的月饼 （20 分）月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼...
2019-02-15 15:45:22
404
原创 PAT Basic 1091 N-自守数 （15）（Python3）
问题描述：1091 N-自守数 （15 分）如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出...
2019-02-15 15:29:50
266
原创 PAT Advanced 1132 Cut Integer （20）
问题描述：1132 Cut Integer （20 分）Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 16...
2019-02-12 14:57:58
122
原创 PAT Advanced 1133 Splitting A Linked List （25）
问题描述：1133 Splitting A Linked List （25 分）Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the v...
2019-02-12 14:54:57
160
原创 PAT Advanced 1134 Vertex Cover （25）
问题描述：1134 Vertex Cover （25 分）A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex se...
2019-02-12 14:46:37
142
原创 PAT Advanced 1135 Is It A Red-Black Tree （30）
问题描述：1135 Is It A Red-Black Tree （30 分）There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red o...
2019-02-12 14:44:18
106
原创 PAT Advanced 1136 A Delayed Palindrome （20）
问题描述：1136 A Delayed Palindrome （20 分）Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0≤ai<10 for all i and ak>0. Then N is pal...
2019-02-12 14:39:17
102
原创 PAT Basic 1026 程序运行时间 （15）（Python3）
问题描述：1026 程序运行时间 （15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调...
2019-02-12 12:13:14
144
2
原创 PAT Basic 1023 组个最小数 （20）（Go）
问题描述：1023 组个最小数 （20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 ...
2019-02-11 23:02:06
116
原创 PAT Basic 1018 锤子剪刀布 （20）（Lua）
问题描述：1018 锤子剪刀布 （20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“...
2019-02-11 22:13:36
238
原创 PAT Basic 1017 A除以B （20）（Python3）
问题描述：1017 A除以B （20 分）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：12345678905098765432...
2019-02-11 20:00:42
293
原创 PAT Basic 1016 部分A+B （15）（Python3）
问题描述：1016 部分A+B （15 分）正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次...
2019-02-11 19:57:43
171
原创 PAT Basic 1013 数素数 （20）（C#）
问题描述：1013 数素数 （20 分）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27...
2019-02-09 16:05:53
139
原创 PAT Basic 1014 福尔摩斯的约会 （20）（Lua）
问题描述：1014 福尔摩斯的约会 （20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；...
2019-02-09 14:42:51
126
原创 PAT Basic 1087 有多少不同的值 （20）（Octave）
问题描述：1087 有多少不同的值 （20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017...
2019-02-08 21:45:47
185
原创 PAT Basic 1002 写出这个数 （20）（Java）
问题描述：1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098...
2019-02-07 22:05:52
200
原创 PAT Basic 1012 数字分类 （20）（JavaScript）
问题描述：1012 数字分类 （20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数...
2019-02-07 20:32:32
121
原创 PAT Basic 1011 A+B 和 C （15）（JavaScript）
问题描述：1011 A+B 和 C （15 分）给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true ...
2019-02-07 17:29:41
169
原创 PAT Basic 1010 一元多项式求导 （25）（Python3）
问题描述：1010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都...
2019-02-07 17:09:01
253
原创 PAT Basic 1009 说反话 （20）（Python3）
问题描述：1009 说反话 （20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。...
2019-02-05 23:13:16
163
原创 PAT Basic 1007 素数对猜想 （20）（C）
问题描述：1007 素数对猜想 （20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式...
2019-02-05 21:49:58
145
原创 PAT Basic 1008 数组元素循环右移问题 （20）（JavaScript）
问题描述：1008 数组元素循环右移问题 （20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的...
2019-02-05 21:42:15
137
原创 PAT Basic 1006 换个格式输出整数 （15）（Go）
问题描述：1006 换个格式输出整数 （15 分）让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<10...
2019-02-04 15:00:19
152
原创 PAT Basic 1004 成绩排名 （20）（Python3）
问题描述：1004 成绩排名 （20 分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩...
2019-02-03 20:33:21
223
原创 PAT Basic 1005 继续(3n+1)猜想（25）（Python3）
问题描述：1005 继续(3n+1)猜想 （25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计...
2019-02-03 19:23:05
357
原创 PAT Basic 1003 我要通过！ （20）（Python3）
问题描述：1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空...
2019-02-03 15:29:13
142
原创 PAT Advanced 1137 Final Grading （25 分）
问题描述：1137 Final Grading （25 分）For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first o...
2019-02-02 12:20:33
137
原创 PAT TOP 1005 Programming Pattern （35）
问题描述：1005 Programming Pattern （35 分）Programmers often have a preference among program constructs. For example, some may prefer if(0==a), while others may prefer if(!a). Analyzing such patterns can...
2019-02-01 22:09:48
296
原创 PAT TOP 1019 Separate the Animals （35）（Python3）
问题描述：1019 Separate the Animals （35 分）There are some animals in a zoo which can be described as a grid with N rows and M columns. Your task is to place some obstacles so that no pairs of animals ca...
2019-01-30 20:01:39
610
1
原创 PAT TOP 1012 Greedy Snake （35）
问题描述：1012 Greedy Snake （35 分）Have you ever played the game "Greedy Snake"? In the game, we control the movements of the snake to eat the fruits scattered in the game field, while the snake's body ...
2019-01-30 00:15:10
424
原创 PAT TOP 1001 Battle Over Cities - Hard Version （35）
问题描述：1001 Battle Over Cities - Hard Version （35 分）It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the highways from/toward t...
2019-01-27 19:16:05
428
原创 PAT TOP 1002 Business （35）
1002 Business （35 分）As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, and the profit you can gain, in order to decide if yo...
2019-01-26 22:39:25
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人