自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除