PAT
文章平均质量分 59
想永远与你同梦
这个作者很懒,什么都没留下…
展开
-
【PAT】1069 微博转发抽奖(20 分)
1069 微博转发抽奖(20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符...原创 2018-08-15 14:51:46 · 461 阅读 · 0 评论 -
【PAT】1067试密码
题目没有什么坑,一发过 #include <iostream>#include <string>using namespace std;string str;int main(){ string right; int n; int count = 0; cin>>right>>n; getchar(); while(getl...原创 2018-08-14 20:15:21 · 210 阅读 · 0 评论 -
【PAT】1059 C语言竞赛
1059 C语言竞赛(20 分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。输入格式:...原创 2018-08-07 09:16:53 · 214 阅读 · 0 评论 -
【PAT】1062最简分数
1062 最简分数(20 分)一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式:输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔...原创 2018-08-14 19:54:17 · 269 阅读 · 0 评论 -
【PAT】1058
1058 选择题(20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正...转载 2018-08-06 09:07:47 · 153 阅读 · 0 评论 -
【PAT】小赌怡情
1071 小赌怡情(15 分)提问常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 ...原创 2018-07-25 14:07:57 · 210 阅读 · 0 评论 -
【PAT】1066图像过滤
1066 图像过滤(15 分)提问图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式:输入在第一行给出一幅图像的分辨率,即两个正整数 M 和 N(0<M,N≤500),另外是待过滤的灰度值区间端点 A 和 B(0≤A<B≤255)、以及指定的替换灰度值。随后 M...原创 2018-07-25 13:40:29 · 186 阅读 · 0 评论 -
【PAT】1061判断题
1061 判断题(15 分)提问判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非”,1 代表“是”。随后 N 行,每行给出一个学生的解答。数字间均以空格分...原创 2018-07-25 13:25:02 · 186 阅读 · 0 评论 -
【PAT】wifi密码
1076 Wifi密码(15 分)提问下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假...原创 2018-07-24 21:52:26 · 782 阅读 · 0 评论 -
【PAT】1072 开学寄语(20 分)
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需...原创 2018-08-15 15:33:31 · 364 阅读 · 0 评论 -
【PAT】1080 MOOC期终成绩(25 分)
1080 MOOC期终成绩(25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%),如果 Gmid−term>Gfinal...原创 2018-08-19 16:12:34 · 761 阅读 · 0 评论 -
【PAT】 延迟的回文数(20 分)
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到...原创 2018-08-17 14:43:36 · 290 阅读 · 0 评论 -
【PAT甲级】1009 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 informa...原创 2018-10-26 13:50:59 · 172 阅读 · 0 评论 -
【PAT甲级】1008 Elevator (20 分)
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...原创 2018-10-26 12:35:25 · 284 阅读 · 0 评论 -
【PAT甲级】1007 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...原创 2018-10-26 12:21:42 · 261 阅读 · 0 评论 -
【PAT甲级】1006 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, ...原创 2018-10-26 11:31:13 · 234 阅读 · 0 评论 -
【PAT甲级】1005 Spell It Right (20 分)
1005 Spell It Right (20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file...原创 2018-10-26 11:14:23 · 196 阅读 · 0 评论 -
【PAT甲级】1004 Counting Leaves (30 分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...转载 2018-10-23 13:46:09 · 613 阅读 · 0 评论 -
【PAT甲级】1003 Emergency (25 分)
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...转载 2018-10-16 11:33:51 · 218 阅读 · 0 评论 -
【PAT甲级】1002 A+B for 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 informa...原创 2018-10-15 21:29:49 · 6799 阅读 · 5 评论 -
【PAT甲级】1001 A+B Format (20 分)
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...原创 2018-10-15 20:37:31 · 462 阅读 · 0 评论 -
【PAT】1056组合数的和
算法是不可能会算法,就算月底要校赛也不可能会算法,25分题又不会做,只能做做15分题勉强维持生活这样子#include <iostream>using namespace std;int main(){ int n; int a[11]; int num[101] = {0}; int sum = 0; cin>>n; for(int i = 0; i ...原创 2018-06-02 14:45:22 · 211 阅读 · 0 评论 -
【PAT】1081检查密码
1081 检查密码 (15)(15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点".",还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(<=100),随后 N 行,每行给出一个用户设置的密码,为不超过80个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在一行中...原创 2018-06-02 13:27:07 · 324 阅读 · 0 评论 -
【PAT】1037在霍格沃茨找零钱
1037. 在霍格沃茨找零钱(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程...原创 2018-05-07 14:44:32 · 303 阅读 · 0 评论 -
PAT1027打印沙漏
用递推公式推半天的都没搞出来,还是天哥牛皮啊// 2 * n ^ 2 - 1#include using namespace std;int main(){ int n,i = 1,d = 0; int sum = 0; int line; char y; cin>>n>>y; while(1){ if(sum > n){ d = n - (2 *(i - 2)原创 2018-04-21 21:39:27 · 115 阅读 · 0 评论 -
【PAT】1042字符统计
#include <iostream>#include <string>using namespace std;int a[200];int main(){ string str; int max = 0; getline(cin, str); for(int i = 0; i < str.length(); i++){ if(str[i] &...原创 2018-05-09 09:01:03 · 357 阅读 · 0 评论 -
【PAT】1041考试座位号
1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到...原创 2018-05-09 08:17:41 · 177 阅读 · 0 评论 -
【PAT】旧键盘打字
1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105...原创 2018-04-23 22:21:23 · 289 阅读 · 0 评论 -
【PAT】挖掘机技术哪家强,有几个小坑
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始...原创 2018-04-23 21:28:29 · 217 阅读 · 0 评论 -
【PAT】查验身份证
1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关...原创 2018-04-23 12:40:24 · 299 阅读 · 0 评论 -
PAT1023组个最小数
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入...原创 2018-04-16 19:22:57 · 188 阅读 · 0 评论 -
PAT福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天...原创 2018-04-09 16:13:52 · 166 阅读 · 1 评论 -
【PAT】1043输出PATest
#include <iostream>#include <string>#include <cstring>using namespace std;int main(){ int a[6]; memset(a,0,sizeof(a)); string str; cin>>str; for(int i = 0; i < str....原创 2018-05-21 15:00:57 · 203 阅读 · 0 评论 -
【PAT】1044火星文字
#include <iostream>#include <string>using namespace std;int main(){ int n; int shuzi = 0; int flag; string di[13] = {"tret","jan","feb","mar","apr","may","转载 2018-05-21 16:46:54 · 424 阅读 · 0 评论 -
【PAT】1039到底买不买
1039. 到底买不买(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[...原创 2018-05-08 15:17:03 · 430 阅读 · 0 评论 -
【PAT】1054求平均值
1054 求平均值 (20)(20 分)本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数N(<=100)。随后一行给出N个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中...转载 2018-06-01 21:03:23 · 216 阅读 · 0 评论 -
【PAT】1053住房空置率
1053 住房空置率 (20)(20 分)在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”;若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套...原创 2018-05-30 17:45:34 · 346 阅读 · 0 评论 -
【PAT】1051复数乘法
1051 复数乘法 (15)(15 分)复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i^2^ = -1;也可以写成极坐标下的指数形式(R*e^(Pi)^),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的R1, P1, ...原创 2018-05-28 21:51:36 · 351 阅读 · 0 评论 -
【PAT】1052卖个萌
1052 卖个萌 (20)(20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号,并不超过10个符号;每个符号包含...原创 2018-05-28 16:51:56 · 197 阅读 · 0 评论 -
【PAT】1048数字加密
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ string a,b,tb; int min; cin>>a>>b; reverse(a.b...原创 2018-05-23 16:30:05 · 205 阅读 · 0 评论