PAT乙级
Apollo-yyy
考研失败的华子5G工程师一枚
展开
-
关于进制转换
啊啊啊!又鸽了几天,这几天事情实在是太多了。组织比赛,物资。。。容我找一下理由,所以都没有写题,今天刷PAT看到了一个题,就是简单的进制转换,正好借此机会整理一下关于进制转换的问题。好,我们先来看这个题。1022. D进制的A+B (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yu...原创 2018-03-17 21:34:06 · 272 阅读 · 0 评论 -
轨道调度
L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8...原创 2018-03-26 17:17:49 · 549 阅读 · 0 评论 -
PAT月饼
1020. 月饼 (25)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是...原创 2018-03-26 16:07:16 · 637 阅读 · 0 评论 -
PAT(B)1063 计算谱半径
1063. 计算谱半径(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i, …, an+bni},它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。现在给定一些复...原创 2018-03-22 10:48:08 · 311 阅读 · 0 评论 -
喊山
L3-008. 喊山时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生...原创 2018-03-25 15:33:50 · 569 阅读 · 0 评论 -
整除光棍
L1-6 整除光棍(20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是...原创 2018-03-30 18:25:58 · 1355 阅读 · 0 评论 -
帅到没朋友
L1-020. 帅到没朋友时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(&...原创 2018-03-25 10:59:04 · 720 阅读 · 0 评论 -
有几个PAT
1040. 有几个PAT(25)时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?...原创 2018-03-24 17:00:06 · 156 阅读 · 0 评论 -
PAT乙级1017:A/B
PAT乙级1017:A/B题目描述:本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。 输入样例:123456789050987654321 7输出样例:1763668...原创 2018-03-13 21:58:01 · 1484 阅读 · 0 评论 -
链表元素分类
1075. 链表元素分类(25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→...原创 2018-03-19 22:01:15 · 895 阅读 · 1 评论 -
最简分数
今天刷PAT不太顺利,这次这套题很简单,前三个通过率低的题都很快一遍过了,后两个写出来就始终被卡在一个测试点上,菜哭。1062. 最简分数(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的...原创 2018-03-22 17:17:15 · 2046 阅读 · 0 评论 -
Product of Polynomials
1009. Product of 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.Input Speci...原创 2018-04-02 20:27:57 · 268 阅读 · 0 评论