2019年11月_有三只土豆

原创 1055 The World's Richest (25 point(s)) - C语言 PAT 甲级

设计思路：排序* 根据财富值递减、年龄递增、名字字典序将所有人排序* 对于每次查询，遍历并将符合指定年龄区间的人输出

2019-11-10 20:10:39 292

原创 1054 The Dominant Color (20 point(s)) - C语言 PAT 甲级

设计思路：思路 2（计数）：* 用 num 保存当前数字，count 表示数字出现的次数* 当下一个数字等于 num 时，count++，否则 count--* 当 count == 0 时，num 重新保存当前数字* 最终 num 保存的一定是出现次数最多的数字思路 1（数组）：* 用数组储存每个数字出现的次数，当次数大于一半时，输出此数字

2019-11-10 19:50:17 131

原创 1053 Path of Equal Weight (30 point(s)) - C语言 PAT 甲级

设计思路：深度优先遍历* 每个父节点接收储存完子节点后，按照子节点权重从大到小的顺序重新排序储存* 深度优先遍历此树，将符合条件的路径输出

2019-11-10 19:18:28 253

原创 1052 Linked List Sorting (25 point(s)) - C语言 PAT 甲级

设计思路：* 利用结构体数组储存节点，数组索引当作地址* 从头结点遍历链表，并把节点地址按序存储在另一个地址数组中，同时记录有效节点总数* 根据节点 Key 值，对地址数组排序* 排序后按照要求输出注：* 可能存在无效节点* 除 -1 外的有效地址，均要补 0 输出* 此链表为空时，输出 "0 -1"，表示节点数为 0，头结点为 -1，无节点需要输出

2019-11-10 17:44:59 159

原创 1051 Pop Sequence (25 point(s)) - C语言 PAT 甲级

设计思路：栈的模拟，对于每个出栈序列：* 每读取到一个出栈数字，则将此数字及小于此数字的数入栈，入栈需满足： * 栈顶 top 不能超过容量 M * count 表示入栈数字 1, 2, 3, ..., N 应小于等于 N * 栈顶元素小于读取到的出栈数字 num，则说明 count 表示的数字还未入栈* 栈顶元素等于读取到的出栈数字，则栈顶出栈，读取下一个出栈数字继续判断* 若不能出栈，则读取剩余出栈元素并结束循环* 栈中元素为空输出 "YES"，否则输出

2019-11-10 17:09:35 232

原创 1050 String Subtraction (20 point(s)) -C语言 PAT 甲级

设计思路：数组索引，映射 S<sub>2</sub> 中出现的字符，根据映射数组重新输出 S<sub>1</sub>

2019-11-10 15:45:20 107

原创 1049 Counting Ones (30 point(s)) - C语言 PAT 甲级

看作数学的排列组合问题，遍历计算每一位上 1 出现的次数并相加* 遍历到每一位，分为三个部分，当前位的数值 now，左侧数值 left，右侧数值 right，now 在个位 i = 1，在十位 i = 10，在百位 i = 100……，则： * now == 0: count += (left * i); * now == 1: count += (left * i) + (right + 1); * now >= 2: count += (left * i) + (i);

2019-11-10 15:44:33 140

原创 1048 Find Coins (25 point(s)) - C语言 PAT 甲级

设计思路：* 利用数组和数组索引存每个数出现的次数，遍历寻找到第一对符合条件的，即可输出，* 因为遍历过程中，索引从小到大，相当于数值从小到大遍历，可以保证 V1 是最小值

2019-11-10 15:43:45 172

原创 1047 Student List for Course (25 point(s)) - C语言 PAT 甲级

设计思路：和 [1039](https://blog.csdn.net/huaxuewan/article/details/101797582) 题类似。思路 3（链表）：思路 2（取巧的方法）：思路 1（位运算超时）：

2019-11-10 15:39:52 154

原创 1046 Shortest Distance (20 point(s)) - C语言 PAT 甲级

设计思路：用数组储存每个节点到第 1 个节点的总距离，dis[n] 的值等于整个环路的总距离，所求结果等于两出口 dis[num2 - 1] - dis[num1 - 1] 和 dis[n] - (dis[num2 - 1] - dis[num1 - 1]) 之间的较小值

2019-11-10 15:38:39 118

有三只土豆