2018年09月__HAHAHA_

原创 PAT考生须知

PAT考生须知0. 请提前10分钟到达考场，查到自己的指定座位后，就座并将身份证件放在桌角待查，静待考试开始。考试开始前禁止触摸主机、键盘、鼠标。考试迟到20分钟者禁止入场。1. 闭卷考试，考生只允许带笔入场，考场将统一发草稿纸。严禁手机、U盘等私人电子设备出现，一旦发现将以作弊论处，被即刻请出考场。2. 必须、也只能使用OMS监考客户端（考场应该已经完成启动）访问考试网站。3...

2018-09-07 19:48:16 30612 1

原创 1088 三人行（20 分）

一开始下面这句话看错了，看成输出M （自己了），结果就过了两个测试点。。后来才发现输出格式：在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系#include<iostream>#include<algorithm>#include <cmath>using namespace std;int main() { int M...

2018-09-09 21:44:58 397

原创 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 327

原创 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 480

原创 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 321

原创 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 288

原创 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 118

原创 1034 有理数四则运算（20 分）

注意两点：一，题目虽然说范围在int 中，但是计算过程可能会超过int 所以直接 long long 二：最大公约数直接用辗转相除法：（否则测试点三可能超时）辗转相除法，又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复...

2018-09-06 01:00:34 379

原创 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 183

原创 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 134

原创 1085 PAT单位排行（25 分）

我是卡在了最后一个测试点。。也就是测试点 5不是运行超时的问题，反而是答案错误。花了我好长时间终于发现了问题是这样。。因为最后答案要求：加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分我也注意到最后输出是整数部分。但是我忘记了比较的时候！！！我用double与double 比较就会出现 1.3 <1.5这样的情况。实际上只取整数部分的...

2018-09-04 21:13:57 667 1

原创 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 248

原创 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 189 2

原创 1074 宇宙无敌加法器（20 分）

1074 宇宙无敌加法器（20 分）地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d...

2018-09-03 20:25:28 453

原创 1073 多选题常见计分法（20 分）____有空换个方式..

我写的真烂啊。。。这题目花了挺长时间的。有空换个方式吧。虽然占内存少但是耗时呀。。100多ms。。1073 多选题常见计分法（20 分）批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的...

2018-09-02 00:46:56 279

（为大佬）递茶员