PAT甲级练习题
lyyy.
这里介绍不了我
展开
-
L1-046. 整除光棍
L1-046. 整除光棍时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如原创 2018-03-14 23:24:50 · 250 阅读 · 0 评论 -
L1-043. 阅览室
L1-043. 阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的原创 2018-03-14 19:55:39 · 232 阅读 · 0 评论 -
L2-014. 列车调度
L2-014. 列车调度两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?原创 2017-03-29 18:13:20 · 1534 阅读 · 0 评论 -
L2-020. 功夫传人 - 天梯赛
L2-020. 功夫传人一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1原创 2017-03-28 14:55:57 · 614 阅读 · 0 评论 -
L1-039. 古风排版 - 天梯赛
L1-039. 古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。原创 2017-03-27 19:55:59 · 777 阅读 · 0 评论 -
L2-019. 悄悄关注 -天梯赛题解
L2-019. 悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。原创 2017-03-27 18:46:42 · 761 阅读 · 0 评论 -
L2-002. 链表去重 - 天梯赛练习题
给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。原创 2017-03-22 17:46:52 · 1413 阅读 · 0 评论 -
L1-020. 帅到没朋友 - 天梯赛练习题
L1-020. 帅到没朋友输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(<=10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。 注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但原创 2017-03-14 15:05:03 · 560 阅读 · 0 评论 -
L1-009 N个数求和-天梯赛练习题集
L1-009N个数求和本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。原创 2017-03-10 10:22:49 · 713 阅读 · 0 评论 -
PAT甲级练习题- Radix (25) - 二分查找
1010. Radix (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a pair of positive integers, for example, 6 and 110, can t原创 2018-05-05 23:51:37 · 321 阅读 · 0 评论 -
PAT甲级练习题-A+B Format (20)
1001. A+B Format (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueCalculate a + b and output the sum in standard format -- th原创 2018-04-03 11:18:31 · 226 阅读 · 0 评论 -
PAT甲级练习题-Elevator (20)
1008. Elevator (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueThe highest building in our city has only one elevator. A req原创 2018-04-18 14:46:32 · 376 阅读 · 0 评论 -
PAT甲级练习题-Maximum Subsequence Sum (25)-最大子序列和
1007. Maximum Subsequence Sum (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a sequence of K integers { N1, N2, ...,原创 2018-04-18 14:35:43 · 315 阅读 · 0 评论 -
PAT甲级练习题-Sign In and Sign Out (25)
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you原创 2018-04-18 14:01:24 · 241 阅读 · 0 评论 -
PAT甲级练习题-Waiting in Line (30)-队列模拟
1014. Waiting in Line (30)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueSuppose a bank has N windows open for service. There i原创 2018-04-16 20:29:56 · 282 阅读 · 0 评论 -
PAT甲级练习题-Spell It Right (20)
1005. Spell It Right (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a non-negative integer N, your task is to compute原创 2018-04-10 10:58:51 · 172 阅读 · 0 评论 -
PAT甲级练习题 -Counting Leaves (30) -dfs
1004. Counting Leaves (30)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA family hierarchy is usually presented by a pedigree tr原创 2018-04-03 12:49:27 · 266 阅读 · 0 评论 -
PAT甲级练习题-Emergency (25) -最短路条数+救最多人
1003. Emergency (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAs an emergency rescue team leader of a city, you are given原创 2018-04-03 12:20:25 · 216 阅读 · 0 评论 -
PAT甲级练习题- A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains on...原创 2018-04-03 11:36:40 · 258 阅读 · 0 评论 -
PAT甲级练习题-Product of Polynomials (25)
This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the inf原创 2018-04-26 08:59:51 · 261 阅读 · 0 评论