PAT
he_yang_
这个作者很懒,什么都没留下…
展开
-
1075 链表元素分类 (25分)
1075 链表元素分类 (25分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址;结点总个数,即正整数N (≤105\le 10^5≤105原创 2020-07-05 23:29:09 · 151 阅读 · 0 评论 -
1058 选择题 (20分)
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤\le≤ 1000)和 M(≤\le≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选...原创 2020-01-12 13:15:46 · 151 阅读 · 0 评论 -
1057 数零壹 (20分)
给定一串长度不超过 10510^5105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0、4 个 1。输入格式:...原创 2020-01-10 21:49:10 · 169 阅读 · 0 评论 -
1055 集体照 (25分)
拍集体照时队形很重要,这里对给定的 NNN 个人 KKK 排的队形设计排队规则如下:每排人数为 N/KN/KN/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为 m/2+1m/2+1m/2+1,其中 mmm 为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为...原创 2020-01-10 16:30:14 · 161 阅读 · 0 评论 -
1054 求平均值 (20分)
本题的基本要求非常简单:给定 NNN 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000-1000, 1000−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 NNN(≤100\le 100≤100)。随后一行给出 NNN 个实数,数字间...原创 2020-01-10 11:57:17 · 150 阅读 · 0 评论 -
1053 住房空置率 (20分)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 eee,则该住房为“可能空置”;若观察期超过某给定阈值 DDD 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。...原创 2020-01-09 17:24:00 · 162 阅读 · 0 评论 -
1052 卖个萌 (20分)
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符。...原创 2020-01-09 12:39:00 · 119 阅读 · 0 评论 -
1044 火星数字 (20 分) C++实现
1044 火星数字 (20 分)火星人是以 13 进制计数的:地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, sy...原创 2019-06-23 18:50:17 · 805 阅读 · 0 评论 -
有理数运算
1034 有理数四则运算 (20 分) (Go语言版)本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。输出格式:分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出...原创 2019-06-22 18:14:55 · 1086 阅读 · 0 评论 -
1040 有几个PAT (25 分) AC
1040 有几个PAT (25 分)原创 2019-06-23 10:25:17 · 198 阅读 · 0 评论 -
PAT--我要通过题目
1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母...原创 2019-06-13 10:01:46 · 1400 阅读 · 0 评论