1055 集体照 (25分) 拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下： 每排人数为 /（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为 /，其中 m 为该排人数，除法向下取整）； 每排其他人以中间人为 ...
分类：
其他好文 时间：
2020-02-25 18:15:26
阅读次数：
88
这是一道常规体了。 PAT乙级最后一道大题一般是 结构体+排序 +字符串+hash。 1 #include<iostream> 2 #include<unordered_map> 3 #include<algorithm> 4 #include<cmath> 5 using namespace st ...
分类：
其他好文 时间：
2020-02-25 17:37:13
阅读次数：
67
这是一道排序+字符串处理的题目，难度属于PAT乙级，五题中的第三题。 分析：字典序就是字符串在字典中的顺序。例如， 1。“A”的字典序小于“a”； 2。"a"的字典序小于”b“； 3。”aa“的字典序小于”aaaa“ 4。"aaaa"的字典序小于”aab“的字典序，这里从最高位，一个字符一个字符的比 ...
分类：
其他好文 时间：
2020-02-24 13:01:40
阅读次数：
86
#include<bits/stdc++.h> using namespace std; int main() { int N,i,a[100010],E; cin >> N; for (i = 0; i < N; i++) { scanf("%d", &a[i]); } sort(a, a + N ...
分类：
其他好文 时间：
2020-02-24 10:09:16
阅读次数：
54
1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z ...
分类：
其他好文 时间：
2020-02-23 19:59:04
阅读次数：
77
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都 ...
分类：
编程语言 时间：
2020-02-14 20:17:42
阅读次数：
93
PAT乙级15分题易错题总结 B 1026 程序运行时间 输入格式： 输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 在解题过程中，需要判断正负，当 0.010&&A 同理，负数部分B。当 0.01 using namespace std; int m ...
分类：
其他好文 时间：
2020-02-12 12:51:45
阅读次数：
99
题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 ...
分类：
编程语言 时间：
2020-02-11 00:37:24
阅读次数：
69
1050 螺旋矩阵 (25分) https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608 https://paste.ubuntu.com/p/Dn7fQ9Gf73/ #include <cstdio> ...
分类：
其他好文 时间：
2020-02-09 18:16:21
阅读次数：
50
PAT甲级目录 | PAT乙级目录题目描述B1080 MOOC期终成绩解题思路可利用 map 将字符串型的学号转换为整型的序号，方便查找。输入全部成绩后，遍历每个学生同时计算最终成绩，然后将成绩合格的人加入结果数组，最后对结果数组进行排序。对于将输出的合格的学生，如果某次考试成绩不存在，那只可能是期... ...
分类：
编程语言 时间：
2020-02-09 11:37:16
阅读次数：
82
