![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT Advanced
「已注销」
这个作者很懒,什么都没留下…
展开
-
PAT Advanced 1009. Product of Polynomials in C.
两个多项式相加,你就把你在纸上演算的过程,转换成语言就好啦, 我这里用指数配合hash,这样方便查找同次幂的项,然后相加。 要注意的一点是,要想到有负数情况!,解决办法呢,各显神通。 每个人肯定有每个人的习惯性写法。#include <stdio.h>#define maxNum 2002typedef struct polynomials{ int ...原创 2018-02-03 18:38:23 · 352 阅读 · 0 评论 -
PAT Advanced 1022. Digital Library in C.
注意点就是,仔细看题的要求,一个是ID**一个年份**,其他的的要求都比较一般.一开始我没考虑输入信息的valid性, 没有AC, 后来试着更改ID的输入要求, 不符合ID要求的书目信息是无效的, 年份的有效性加不加都可以AC,我这里为了严谨性加上了.还有一个就是搜索的问题, 这里的题意应该是前面的数字序号对应的类别,比如1:指的是,后面的字符串查找的就是题目等等,但是我这里是把他看作...原创 2018-02-05 13:33:53 · 213 阅读 · 0 评论 -
PAT Advanced 1098. Insertion or Heap Sort in C.
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, insertion sort removes one element from the input da...原创 2018-01-25 21:43:53 · 274 阅读 · 0 评论 -
PAT Advanced 1028. List Sorting in C.
结构体按列排序,我用了qsort的函数,主要就搞好三个comp函数就可以啦.这题还算简单辣,不知道为何通过率这么低.#include <stdio.h>#include <stdlib.h>#include <string.h>#define nLength 9typedef struct studentInfo{ int id,gr...原创 2018-02-23 12:06:27 · 207 阅读 · 0 评论 -
PAT Advanced 1015. Reversible Primes in C.
正反都是素数,思路很明显。 但是有坑:不要理解成前面的数字n就是在改进制下的数字,前面的n是十进制下的数字,将其转换成后面进制d的数字,然后再正反判断。 以 23 2为例: 23在二进制下为 10111,这时候23是素数,反过来是 11101 ,转成十进制为29,也是素数,所以为Yes。#include <stdio.h>int to_decimal(int n...原创 2018-03-27 16:59:49 · 191 阅读 · 0 评论 -
PAT Advanced 1014. Waiting in Line in C.
银行排队问题其实就按照平常你排队的思路来解题就OK的,不过有几个坑,可能也不能叫做坑,对思维缜密的人来讲就应该不是坑,既然你看到了我的这篇,很有可能你的思维可能跟我一样还不够缜密。思路如下: 首先将所有的顾客看成两部分,一个是窗口前,正在处理事务的人,一个是在后面等候处理的人(包括黄线外); 对一个顾客来讲,从他进门,他的心路历程应该是这样的: 1:如果黄线内的窗口前面的队没有排...原创 2018-04-30 22:45:53 · 201 阅读 · 0 评论