![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
_HAHAHA_
希望自己能够和大佬们一样强
展开
-
1085 PAT单位排行(25 分)
我是卡在了最后一个测试点。。也就是 测试点 5不是运行超时的问题,反而是答案错误。花了我好长时间终于发现了问题是这样。。因为最后答案要求 : 加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分我也注意到最后输出是整数部分。 但是我忘记了比较的时候!!!我用double与double 比较就会出现 1.3 <1.5这样的情况。实际上只取整数部分的...原创 2018-09-04 21:13:57 · 659 阅读 · 1 评论 -
1074 宇宙无敌加法器(20 分)
1074 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d...原创 2018-09-03 20:25:28 · 447 阅读 · 0 评论 -
1073 多选题常见计分法(20 分)____有空换个方式..
我写的真烂啊。。。这题目花了挺长时间的。有空换个方式吧。 虽然占内存少 但是耗时呀。。100多ms。。1073 多选题常见计分法(20 分)批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的...原创 2018-09-02 00:46:56 · 270 阅读 · 0 评论 -
1054 求平均值(20 分)
测试点0 1 应该是样例。测试点3 需要考虑[ -1000 , 1000] 范围。测试点2 :这个测试点有毒,请各位检查“The average of 1 number is ”这句话。这个number不能带有 s !!!! 这个问题折磨了我半天。发现后觉得 又好气又好笑。。。看了半天都没发现毛病 1054 求平均值(20 分)本题的基本要求非常简单:给定 N 个实数,计算它...原创 2018-08-26 15:33:25 · 2150 阅读 · 4 评论 -
1050 螺旋矩阵(25 分)
一开始0246(偶数测试点)都对,1357都错。是因为没考虑像 N=5 也就是五行一列这样的情况。之后,有个测试点N=3 数字只有三个的时候 一定得是 三行一列 而不是一行三列。(哈哈 我正好卡在3这个数字上,不得不说这个测试点真强)最后,我的测试点一 显示答案错误: 后来发现是自己前面判断m 行n 列 的时候有了一点点的小问题。 我当时 N=21的时候错了(其实一般人不会遇到这个问...原创 2018-08-25 23:19:51 · 1661 阅读 · 0 评论 -
1070 结绳(25 分)
???今天连续做了几题,结果都是这样十几二十行就结束了。。。什么情况,老师疯狂怜悯?1070 结绳(25 分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。...原创 2018-08-30 00:21:04 · 177 阅读 · 0 评论 -
1069 微博转发抽奖(20 分)
考虑这样的情况:5 3 2a a a a a做的时候 没注意到这句话 “不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。”但尽然也能过一大半。。。别的不多说。。这题算是老师的怜悯了 1069 微博转发抽奖(20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他...原创 2018-08-29 23:39:02 · 185 阅读 · 0 评论 -
1065 单身狗(25 分)
属于比较简单的 25分题目,写的比较烂,凑合看吧实际上 程序 有一个小问题(但还是过了): 数字初始化最好设置为-1 不要设置0 不然后面判断00000这样的序号可能出问题。但这里尽然能过,所以我懒得改了。1065 单身狗(25 分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N...原创 2018-08-29 22:23:27 · 219 阅读 · 0 评论 -
1060 爱丁顿数(25 分)
这种题目 应该是老师的仁慈吧。。。233331060 爱丁顿数(25 分)英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤105),即连续...原创 2018-08-29 21:19:41 · 173 阅读 · 0 评论 -
1059 C语言竞赛(20 分)
很水的一题1059 C语言竞赛(20 分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。...原创 2018-08-26 23:44:48 · 161 阅读 · 0 评论 -
1055 集体照(25 分)
最后三个测试点一直超时,把我逼疯,最后总算过了代码中的排序方式是学别人的,大佬写的真的非常棒,忍不住就想拿来借鉴一下2333后面的方法,也就是排序之后的事情都是自己写的。(后面这个地方 疯狂超时,最后终于过了)和大佬的方式不太一样,勉强通过(虽然看起来比较短,但大佬毕竟是大佬,写的比我长,用时比我短,我……)。拿大佬写的代码测试了一下,发现大佬的用时比我短1ms 占用内存也少。...原创 2018-08-26 22:14:21 · 541 阅读 · 1 评论 -
1064 朋友数(20 分)
。。这题没意思 太简单了1064 朋友数(20 分)如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。输入格式:输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分...原创 2018-08-06 12:04:54 · 279 阅读 · 0 评论 -
1049 数列的片段和(20 分)
。。只要不运行超时就行这道题目有点简单给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) ...原创 2018-08-06 11:38:39 · 308 阅读 · 0 评论 -
PAT考生须知
PAT考生须知0. 请提前10分钟到达考场,查到自己的指定座位后,就座并将身份证件放在桌角待查,静待考试开始。 考试开始前禁止触摸主机、键盘、鼠标。 考试迟到20分钟者禁止入场。1. 闭卷考试,考生只允许带笔入场,考场将统一发草稿纸。严禁手机、U盘等私人电子设备出现,一旦发现将以作弊论处,被即刻请出考场。2. 必须、也只能使用OMS监考客户端(考场应该已经完成启动)访问考试网站。3...原创 2018-09-07 19:48:16 · 30502 阅读 · 1 评论 -
1079 延迟的回文数(20 分)
#include <iostream>#include <algorithm>using namespace std;bool ishw(string a) { for(int i=0,k=a.size()-1; k>i; i++,k--) if(a[i] != a[k]) return false; return true;}string ...原创 2018-09-05 00:45:02 · 130 阅读 · 0 评论 -
1025 反转链表(25 分)
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct list { int address,data,next;};int DATA[100000],NEXT[100000];int main() { int ad,N,K,a,b,...原创 2018-09-07 00:31:46 · 297 阅读 · 0 评论 -
1024 科学计数法(20 分)
推荐以下测试点(如果下面这些测试点过了就没什么大问题): 我的代码写的有点糟糕。。仅供参考(最好别参考。。)。。-2.2460E+10-2.2460E-10-2.2460E+02-2.2460E-02+1.1E+01#include <iostream>#include <algorithm>using namespace std;int mai...原创 2018-09-06 23:27:41 · 279 阅读 · 0 评论 -
PAT 1020 月饼 (25)
除了n和d 其他都用double#include <iostream>#include <algorithm>using namespace std;struct moon { double num,tol,price;} cake[10001];int cmp(moon a,moon b) {return a.price>b.price;}in...原创 2018-09-06 22:16:37 · 111 阅读 · 0 评论 -
1014 福尔摩斯的约会(20 分)
#include <iostream>using namespace std;int main() { string a,b,c,d,day[7]= {"MON","TUE","WED","THU","FRI","SAT","SUN"}; int flag=0; cin>>a>>b>>c>>d; for(int i=0; i...原创 2019-12-03 15:33:09 · 92 阅读 · 0 评论 -
1002 写出这个数(20 分)
#include <iostream>using namespace std;int main(){ string str,a[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; cin>>str; int sum=0; for(int i=0;i<str.size();i++) s...原创 2019-12-03 15:33:14 · 556 阅读 · 0 评论 -
1088 三人行(20 分)
一开始 下面这句话看错了,看成输出M (自己了),结果就过了两个测试点。。后来才发现输出格式:在一行中首先输出甲的能力值,随后依次输出甲、乙、丙三人与你的关系#include<iostream>#include<algorithm>#include <cmath>using namespace std;int main() { int M...原创 2018-09-09 21:44:58 · 390 阅读 · 0 评论 -
1087 有多少不同的值(20 分)
#include <iostream>#include <map>using namespace std;int main(){ int n,temp; cin>>n; map <int ,int > m; for(int i=1;i<=n;i++){ temp=(int )(i/2)+(int)(i/3)+(int)(i/...原创 2018-09-09 20:17:01 · 320 阅读 · 0 评论 -
1086 就不告诉你(15 分)
#include<iostream>#include <algorithm>using namespace std;int main(){ int a,b,c; string s; cin>>a>>b; s=to_string(a*b); reverse(s.begin(),s.end()); c=stoi(s); cout&l...原创 2018-09-09 20:12:29 · 471 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想(15 分)
有很多简单的题目以前都没放上来,现在随缘补上吧。#include <iostream>using namespace std;int main(){ int n,count=0; cin>>n; while(n!=1){ n%2==0 ? n/=2:n=(3*n+1)/2; count++; } cout<<count<<...原创 2019-12-03 15:33:25 · 141 阅读 · 0 评论 -
1084 外观数列(20 分)
1084 外观数列(20 分)外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。...原创 2018-09-04 00:16:26 · 241 阅读 · 0 评论 -
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。输入格式:每...原创 2018-09-03 23:27:14 · 182 阅读 · 2 评论 -
1034 有理数四则运算(20 分)
注意两点: 一,题目虽然说范围在int 中,但是计算过程可能会超过int 所以直接 long long 二 : 最大公约数直接用辗转相除法:(否则测试点三可能超时)辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复...原创 2018-09-06 01:00:34 · 364 阅读 · 0 评论 -
1080 MOOC期终成绩(25 分)
已经逐渐习惯这样的题目了。。差不多的思路1080 MOOC期终成绩(25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%),如果 ...原创 2018-09-05 22:23:15 · 174 阅读 · 0 评论 -
1045 快速排序(25 分)
注意点: 测试点2 格式错误的原因是:最后要加cout<<endl (莫名其妙。。。)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 $N = 5$, 排列是1、3、2、4、5。...原创 2018-08-06 11:16:03 · 580 阅读 · 1 评论 -
1044 火星数字(20)(20 分)
要注意的地方:输入13的倍数的时候 不输出tret火星人是以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, s...原创 2018-08-05 18:19:36 · 1020 阅读 · 0 评论 -
1039 到底买不买(20)(20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的...原创 2018-08-05 15:22:30 · 273 阅读 · 0 评论 -
7.19 超过两千人排队的PTA 并且人数还在上升。。
已经快三千了,还能不能好好地敲代码。。。。————————姥姥说是 在更新题目中 过一会就好了原创 2018-07-19 20:28:15 · 157 阅读 · 0 评论 -
1067 试密码(20 分) 。。。。
#include <iostream>using namespace std;int main() { string s,str; int N,sum=0,i; cin>>s>>N; getchar(); while(getline(cin,str)){ if(str=="#") exit(0); for(i=0; i<s.size...原创 2018-07-19 02:30:19 · 1076 阅读 · 0 评论 -
1057 数零壹(20 分)
累加sum的时候记得加一 因为字母a为下标从一开始。。。1057 数零壹(20 分)给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而...原创 2018-07-19 01:37:40 · 458 阅读 · 0 评论 -
1052 卖个萌 (20)(20 分)__以后再做一次_________________________________
注意点:本题测试点一: 因为输入的时候会有空格 所以不能用cin 要用getline()测试点二 : 注意最后的判断,既要判断是否超出最大值,也要判断最小值(像我就是没判断最小,卡了半天)测试点三:在输出""的时候最后一定要加 "\n"不然就错了不要问我为什么知道这三个测试点具体内容(我会告诉你我把上面的错误都犯了一遍吗?? >_<)另外我遇到的问题: su...原创 2018-07-19 01:12:36 · 892 阅读 · 1 评论 -
1047 编程团体赛(20)(20 分)
随手发一下。。 #include <iostream>using namespace std;int main() { int N; cin>>N; int a,b,c; int number[1005]= {0}; for(int i=0; i<N; i++) { scanf("%d-%d %d",&a,&b,&c);...原创 2018-07-18 21:54:38 · 259 阅读 · 0 评论 -
1042 字符统计(20) map遍历——需要加深学习
每次自己写map遍历总是出错。。自己也太水了。然后网上借鉴了一下map如何用iterator遍历,修改了一下,于是一次过了。#include <iostream>#include <map>#include <cctype>using namespace std;int main() { string s; getline(cin,s);...原创 2018-07-18 21:32:08 · 294 阅读 · 0 评论 -
1037 在霍格沃茨找零钱(20)日常打卡
1037 在霍格沃茨找零钱(20)(20 分)如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在1行中分别给出P和A,格式为“Galleon.Si...原创 2018-07-18 20:24:50 · 153 阅读 · 0 评论 -
1033 旧键盘打字(20) (怪自己审题不清楚。。)
做的时候发现,测试点2,也就是第三个测试点一直过不去后来才发现,题目说了保证第二行输入非空,但不保证第一行非空(我特么。。)我写的比较水,代码又臭又长 ,仅仅留个纪念,大家看到这里就好了。。。。上面就是我对这题目的感想。没了 1033 旧键盘打字(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那...原创 2018-07-17 23:43:33 · 773 阅读 · 0 评论 -
1012. 数字分类 (20)-PAT乙级真题
很水的一题。。。留个纪念1012 数字分类 (20)(20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入格式...原创 2018-07-11 23:50:43 · 102 阅读 · 0 评论