Dragon_dd的博客

【代码】PAT (Basic Level) Practice （中文）1102 教超冠军卷（c语言）

【代码】PAT (Basic Level) Practice （中文）1101 B是A的多少倍（c语言）

【代码】PAT (Basic Level) Practice （中文）1100 校庆（c语言）

【代码】PAT (Basic Level) Practice （中文）1099 性感素数（c语言）

【代码】PAT (Basic Level) Practice （中文）1098 岩洞施工（c语言）

【代码】PAT (Basic Level) Practice （中文）1097 矩阵行平移（c语言）

【代码】PAT (Basic Level) Practice （中文）1096 大美数（c语言）

1、对考生的准考证，因为是固定格式，使用sscanf函数来处理很方便。2、对类型1：先按要求排序，再遍历输出即可，比较简单。3、对类型2：同样是遍历输出即可，比较简单，都要注意没有结果时的输出即可，用flag来控制。4、对类型3：这个相对难一点，建立一个type3结构体来进行统计处理，记录考场编号和人数，最后根据要求排序输出即可。5、对类型3，需要进行日期的输出，注意要%06d，不然测试点1、4过不去。

【代码】PAT (Basic Level) Practice （中文）1084 外观数列（c语言）

【代码】PAT (Basic Level) Practice （中文）1094 谷歌的招聘（c语言）

【代码】PAT (Basic Level) Practice （中文）1093 字符串A+B（c语言）

【代码】PAT (Basic Level) Practice （中文）1092 最好吃的月饼（c语言）

【代码】PAT (Basic Level) Practice （中文）1091 N-自守数（c语言）

1、用一个数组来记录物品不相容的对应关系，我这里用stuff[n][2]记录成对出现的两个物品编号；2、本质上还是循坏遍历，看是否有成对的物品出现在清单里，思路就是对于每个清单，在stuff里面遍历，看stuff[i][0]和stuff[i][1]是否都在清单里面。这里用bsearch折半查找会快一些，注意用bsearch前先qsort。

1、：可以直接假设i和j号是狼人，那么可以做两层循环，j从i+1开始即可（这样也能保证最小解）。假设好了之后，可以再来一次从头开始的遍历，检测是否满足有2个人说谎，记录说谎人的号码（用b数组）。2、：遍历后满足2人说谎，同时1人是狼人，1人是好人的话直接输出并结束程序。3、若i和j都循坏结束了都没有找到，就是无解。

【代码】PAT (Basic Level) Practice （中文）1088 三人行（c语言）

【代码】PAT (Basic Level) Practice （中文）1087 有多少不同的值（c语言）

【代码】PAT (Basic Level) Practice （中文）1086 就不告诉你（c语言）

1、 原打算用bsearch函数的，但是考虑到使用前需要qsort排序，每多一个没有出现过的学校，就得qsort一次，可能会超时，就没有用；2、那么就全部接收数据，然后先按照学校id排序一次，id相同的就会排在一起，整合起来就比较方便，复杂度不高；3、使用while循环来重新整合学校数据，id相同的学校，分数全部累加，整合好后再进行加权总分的计算，最后再按照输出的要求再排一次序就ok了。

【代码】PAT (Basic Level) Practice （中文）1083 是否存在相等的差。

【代码】PAT (Basic Level) Practice （中文）1082 射击比赛。

【代码】PAT (Basic Level) Practice （中文）1081 检查密码。

1、在接收同学的编程分时，可以同时把同学的期中和期末成绩初始化为-1，且判断编程分是否和合格。2、使用qsort和bsearch函数。关于同学的期中和期末分，先在有编程分且编程分合格的同学里搜索，搜索到了就改分数，没搜索到的话，说明编程分不合格，可以直接忽略；

【代码】PAT (Basic Level) Practice （中文）1079 延迟的回文数。

【代码】PAT (Basic Level) Practice （中文）1078 字符串压缩与解压。

【代码】PAT (Basic Level) Practice （中文）1077 互评成绩计算。

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。

【代码】PAT (Basic Level) Practice （中文）1075 链表元素分类。

【代码】PAT (Basic Level) Practice （中文）1074 宇宙无敌加法器。

1、将答案转化为数字形式，比如a、b、e，数字表示为11001,方便对比和计算；2、对于“指出哪道题的哪个选项错的人最多”这句话，可能换句话好理解一些：哪道题的哪个选项错误次数最多。建一个err[100][5]二维数组来记录，具体计算方式见下；3、关于每个人得分的计算，使用选对个数（cnt）来辅助计算，对于回答的每一道题，遍历正确的答案和自己的回答，有以下几种情况：①答案有，没选(correct[c][j]==1&&answer[c][j]==0)：err[c][j]++表示选项错误次数+1；

下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。

常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。

当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。

图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。

单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1​+b1​i,⋯,an​+bn​i }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。