童雅盛儒的博客

题目是 pat甲级思路 模拟题训练： 基本输出

思路：对一个图，如果去掉一个结点，则需要多少边使得图变成连通的。显然增加的边是连通分支的个数减1。由于此题有多问，因此可以设置某个结点为禁忌点，即此结点在判断连通分支时直接当作已经判断过的节点处理。这样不修改图的数据，有利于下次求解。练习：图的连通分支判断

思路：模拟题 先输入所有数据存入列表中，然后对每个id先查找其对应的三门课的成绩以及平均成绩，然后再统计比这四个数据大的 个数，最后根据题意判断哪个排名优先输出哪个？练习：数组 表达式

题目是pat甲级思路：用a和b两个数组分别保存两个多项式，下标表示指数，值表示系数。用c表示乘积。 计算公式：c[i+j]+=a[i]*b[j]目的：多项式存储 多项式乘积 数组

题目： pat甲级思路： 模拟题 ，按照数据输入的顺序依次按照题目的条件计算就可以了。注意：同楼层连续，也需要计算该层等待时间，如：2 3 3.结果应该是28目的：循环

题目是 pat甲级思路：求最大连续子段和，不同的是：输出最大连续子段和 以及最大子段起始和结束元素的值。需要注意最大值是0，或负值的情况练习：动态规划

思路： 模拟题 先求所有三个数最大值的乘积，再带入公式计算目的：表达式

思路：题目是判断第tag数的radix进制等与另外一个数的多少进制？如果存在，输出最小的；如果不存在，输出Impossible。注意：由于测试数据存在一个极大的进制，需要使用二分法去判断。如需要通过如下测试数据： 1234567891 11 1 10 输出：1234567890目的：二分法 进制

pat甲级思路： 读入每个人的到达和离开时间，求最早到达的人和最后一个离开的人。本来是时间比较，由于时间格式的原因，可以直接当作字符串进行比较。训练： 字符串

pat甲级思路：依次读入每位的和，然后把和按照每位转换为英文单词输出。注意：大数可以当作字符串读入。训练：字符串操作

pat甲级思路：分类统计。题目是统计树的每一层叶子的个数。遍历树，如果当前结点是叶子，就加入到相应的统计中。用数组保存每层叶子数。注意，数据中包含了00这个结点。训练目的：树的遍历

题目是pat甲级真题思路: 多项式求和 用数组保存多项式系数训练： 多项式运算 数组应用

思路： 模拟题 。题目是模拟银行多窗口队列排队，每队有上限。多余的人统一排列到外面一队。春运时，火车站进站，有点类似。处理方法：首先对每个顾客，先看看窗口队列中有无空位子，有则排到该队列中；如果没有，则看看那个窗口队列最前面那个顾客的完成时间最早，那么就可以等该顾客离去，自己加到这个队列的后面（程序中无需等待，直接加入就行了）。注意：若一个人加入某队列后，其开始是17:00以后，则显示Sorry。练习：求最值 ，队列操作