PAT
notmenotme
这个作者很懒,什么都没留下…
展开
-
天梯 分而治之 重新开始
分而治之 (25 分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,...原创 2018-10-06 20:17:14 · 1115 阅读 · 0 评论 -
PAT乙1054求平均值 题目描述 关于输出格式 看清楚 老实复制每一个为上
1054 求平均值 (20)(20 分)本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数N(<=100)。随后一行给出N个实数,数字间以一个空格分隔。输出格式:对每个...原创 2018-07-31 10:40:44 · 132 阅读 · 0 评论 -
PAT乙1069 微博转发抽奖 a%n==s 和 (a-s)%n==0
1069 微博转发抽奖(20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不...原创 2018-07-31 08:41:16 · 152 阅读 · 0 评论 -
PAT乙1068 万绿丛中一点红 看清楚题目各种描述
1068 万绿丛中一点红(20 分)对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TO...原创 2018-07-31 07:44:34 · 260 阅读 · 0 评论 -
PAT1078 蒙对,不知道为什么错
1078 字符串压缩与解压(20 分)提问文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。...原创 2018-07-27 14:41:31 · 265 阅读 · 0 评论 -
PAT乙1080 MOOC期终成绩
1080 MOOC期终成绩(25 分)提问对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal ×60%),如果 Gmid−term >Gfina...原创 2018-07-27 14:36:48 · 198 阅读 · 0 评论 -
PAT1074宇宙无敌加法器 复制段 漏改的错误
1074 宇宙无敌加法器(20 分)提问地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或...原创 2018-07-30 11:10:25 · 109 阅读 · 0 评论 -
PAT乙1069
map<char *,int>mp;❌ map<string,int>mp;✔ char a[25];mp[a]=5;原创 2018-07-26 15:21:20 · 214 阅读 · 0 评论 -
PAT乙1071小赌怡情 输出样例
1071 小赌怡情(15 分)提问常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 2 ...原创 2018-07-29 13:37:09 · 410 阅读 · 0 评论 -
PAT乙1067 关于空格输入 gets getline(cin,c) (string c)
1067 试密码(20 分)提问当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证...原创 2018-07-26 11:56:01 · 154 阅读 · 0 评论 -
PAT乙1050 螺旋矩阵 数组范围
1050 螺旋矩阵(25)(25 分)本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m&gt;=n;且m-n取所有可能值中的最小值。输入格式:输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过10^4^,相邻数字以空格分隔。输出...原创 2018-07-31 12:09:21 · 159 阅读 · 0 评论 -
PAT乙1020未解 已解
1020 月饼 (25)(25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收...原创 2018-07-16 10:25:52 · 175 阅读 · 0 评论 -
PAT乙1005 继续(3n+1)猜想 段错误 , 注意潜在的数据范围,开大数组
1005 继续(3n+1)猜想(25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 ...原创 2018-08-30 14:31:58 · 607 阅读 · 1 评论 -
PAT乙 1035 插入与归并 循环各状态条件
1035 插入与归并(25 分)根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由...原创 2018-09-01 13:09:13 · 161 阅读 · 0 评论 -
PAT乙1020 月饼 一起计算时统一数据类型,浮点
1020 月饼(25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我...原创 2018-08-30 16:52:13 · 186 阅读 · 0 评论 -
PAT乙1015 德才论 错>=不是> 啊
1015 德才论(25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分...原创 2018-08-30 16:13:41 · 247 阅读 · 0 评论 -
PAT乙1084 关于string 再做一遍
不管用哪种方法不能漏掉首尾string可以 a+=b (string a; char b)此题保证ct<10;即相邻重复数字不超过10个,就可以简单转化为char,而不像12=>”12”#include<iostream>#include<cstdio>using namespace std;int main(){ string ...原创 2018-07-31 23:11:02 · 155 阅读 · 0 评论 -
PAT乙1083是否存在相等的差
1083 是否存在相等的差(20 分)给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式:输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的数字...原创 2018-07-31 21:47:07 · 139 阅读 · 0 评论 -
PA乙1082射击比赛 又一次数字编号补0
1082 射击比赛(20 分)本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式:输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出:ID x y其中 ID 是运动员的编号(由 4 位数字组成);x...原创 2018-07-31 21:29:31 · 216 阅读 · 0 评论 -
PAT乙1081 一点点关于getline()
1081 检查密码(15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在一行中...原创 2018-07-31 21:17:58 · 236 阅读 · 0 评论 -
PAT乙1044火星数字 输出格式 运行超时
1044 火星数字(20)(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, syy, lok, ...原创 2018-07-31 20:22:39 · 219 阅读 · 0 评论 -
PAT乙1075 链表元素分类 .。。。
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。输入格式:每个输入包含一个测试用...原创 2018-07-31 17:21:59 · 279 阅读 · 0 评论 -
PAT乙1048数字加密
1048 数字加密(20)(20 分)提问本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。输入格式:输入在一行中依次给出A和B,均为不超过100位的正...原创 2018-07-25 21:25:40 · 107 阅读 · 0 评论 -
PAT乙1062最简分数 输出规范
1062 最简分数(20 分)提问一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1和N2/M2,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式:输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔。题目保证给出的所有整数都...原创 2018-07-25 20:20:42 · 267 阅读 · 0 评论 -
PAT乙1065 单身狗 输出格式个人小坑,先输出总数时,输出数字型号码时
1065 单身狗(25 分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10...原创 2018-07-25 18:55:33 · 415 阅读 · 0 评论 -
PAT乙1033搞死我了。老实用scanf
1033 旧键盘打字(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5^个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格...原创 2018-07-18 20:53:28 · 767 阅读 · 2 评论 -
PAT乙1032挖掘机技术哪家强 成绩为0不代表无成绩,不能用!=0做判断
1032 挖掘机技术哪家强(20)(20 分)为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过10^5^的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最...原创 2018-07-18 18:06:32 · 120 阅读 · 0 评论 -
PAT乙1031查验身份证
1031 查验身份证(15)(15 分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10\ M:1 0 X ...原创 2018-07-18 17:27:07 · 520 阅读 · 0 评论 -
PAT乙1030完美数列 动规,long long=1^9*1^9
1030 完美数列(25)(25 分)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M &lt;= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(&lt;= 10^5^)是输入的正整数的个数,p(&lt;= 10^9^)是给定的参数。第二行给出N个...原创 2018-07-18 15:30:03 · 167 阅读 · 0 评论 -
PAT乙1029旧键盘 'a'-'A'=32
1029 旧键盘(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出格...原创 2018-07-18 13:48:55 · 139 阅读 · 0 评论 -
PAT乙1028人口普查 日期边界,输入是否合理,cmp
1028 人口普查(20)(20 分)某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数N,取值在(0, 10^5^];随后N行,每行给...原创 2018-07-18 12:03:04 · 135 阅读 · 0 评论 -
PAT乙1026程序运行时间四舍五入的判断
1026 程序运行时间(15)(15 分)要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获...原创 2018-07-18 10:11:34 · 172 阅读 · 0 评论 -
PAT乙1045 关于0输出的格式
1045 快速排序(25)(25 分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定N = 5, 排列是1、3、2、4、5。则:1的左边没有元素,右边的元素都比它大,所以它可能是主元;\尽管3...原创 2018-07-23 18:28:11 · 139 阅读 · 0 评论 -
****PAT乙1024关于scanf("%[0-9]E") 和 scanf("%[^E]")使scanf读到^后面的字符 (E是某个字符)
1024 科学计数法 (20)(20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]&amp;amp;quot;.&amp;amp;quot;[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入...原创 2018-07-17 18:25:56 · 631 阅读 · 0 评论 -
PAT乙1044未解 已解
1044 火星数字(20)(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, syy, lok, ...原创 2018-07-23 11:41:54 · 143 阅读 · 0 评论 -
PAT乙1051 double输出关于-0.00
1051 复数乘法 (15)(15 分)复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i^2^ = -1;也可以写成极坐标下的指数形式(R*e^(Pi)^),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的R...原创 2018-07-24 14:36:14 · 1081 阅读 · 0 评论 -
PAT乙1052卖个萌 scanf("%[^c]") c是某个字符
1052 卖个萌 (20)(20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号,并不超过10个符号...原创 2018-07-24 17:29:24 · 118 阅读 · 0 评论 -
PAT乙1063
浮点型数据比较大小#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,a,b;double m,mx=0;int main(){ scanf("%d",&n); while(n--) { scan...原创 2018-07-25 18:36:36 · 147 阅读 · 0 评论 -
PAT乙1060 爱丁顿数二分 &&&&&& 1056——1060
1056——1060 稍微总结一下,第一次卡时间,三个小时一遍过了 1060 爱丁顿数(25 分)英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (...原创 2018-07-25 16:59:50 · 173 阅读 · 0 评论 -
PAT乙1058 选择题 细心模拟
1058 选择题(20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选...原创 2018-07-25 15:46:41 · 134 阅读 · 0 评论