「已注销」-CSDN博客

原创 PAT Advanced 1014. Waiting in Line in C.

银行排队问题其实就按照平常你排队的思路来解题就OK的，不过有几个坑，可能也不能叫做坑，对思维缜密的人来讲就应该不是坑，既然你看到了我的这篇，很有可能你的思维可能跟我一样还不够缜密。思路如下：首先将所有的顾客看成两部分，一个是窗口前，正在处理事务的人，一个是在后面等候处理的人（包括黄线外）；对一个顾客来讲，从他进门，他的心路历程应该是这样的： 1：如果黄线内的窗口前面的队没有排...

2018-04-30 22:45:53 243

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

原创 PAT Advanced 1028. List Sorting in C.

结构体按列排序,我用了qsort的函数,主要就搞好三个comp函数就可以啦.这题还算简单辣,不知道为何通过率这么低. #include <stdio.h> #include <stdlib.h> #include <string.h> #define nLength 9 typedef struct studentInfo{ int id,gr...

2018-02-23 12:06:27 261

原创 PAT Advanced 1022. Digital Library in C.

注意点就是,仔细看题的要求,一个是ID**一个年份**,其他的的要求都比较一般. 一开始我没考虑输入信息的valid性, 没有AC, 后来试着更改ID的输入要求, 不符合ID要求的书目信息是无效的, 年份的有效性加不加都可以AC,我这里为了严谨性加上了. 还有一个就是搜索的问题, 这里的题意应该是前面的数字序号对应的类别,比如1:指的是,后面的字符串查找的就是题目等等,但是我这里是把他看作...

2018-02-05 13:33:53 256

原创 PAT Advanced 1009. Product of Polynomials in C.

两个多项式相加，你就把你在纸上演算的过程，转换成语言就好啦，我这里用指数配合hash，这样方便查找同次幂的项，然后相加。要注意的一点是，要想到有负数情况！，解决办法呢，各显神通。每个人肯定有每个人的习惯性写法。 #include <stdio.h> #define maxNum 2002 typedef struct polynomials{ int ...

2018-02-03 18:38:23 396

原创 PAT Basic 1077. 互评成绩计算 in C.

我想题目说的已经够明白了，主要是仔细读题就好了。 #include <stdio.h> int isValid(int x,int m) { if(x>=0&&x<=m) return 1; else return 0; } int main() { int n,m,i,j,d,max,min; float av...

2018-01-29 18:01:05 486

原创 PAT Basic 1076. Wifi密码 in C.

我的思路是从头扫到尾，扫到T则说明前面对应的字母为正确选项，然后将字母和数字对应起来输出即可，这里选项和数字对应的顺序较简单。 tricks就在于你如何将scan这些选项了。我的做法是，逐字读入，遇见回车说明一行结束，途中分为选项字母ABCD，和正确错误选项TF，直至读入n行为止。只要一读到T，则说明前面的选项是正确的，输出。 #include <stdio.h&gt...

2018-01-29 17:18:19 599

原创 PAT Basic 1005. 继续(3n+1)猜想 in C.

hummmmm这个题和上次（3n+1) 猜想，多了个检测，然后找出不能覆盖的数字，并且按从大到小的顺序输出。我的思路是：先将带检测数组按从大到小排序，然后依次验证，验证过程中，被计算的数字有一个hash数组记录次数，最后再从尾部开始遍历（保证输出结果降序）依次hash数组，次数为1的即为所求。当然这里hash的最大值不容易确定，我改到10000才AC。条条大路通罗马呀，我这道题在半...

2018-01-29 16:47:47 453

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

原创 PAT Basic 1004. 成绩排名 in C.

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 … … … 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用...

2018-01-20 09:16:32 466

原创 PAT Basic 1003. 我要通过！in C.

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc...

2018-01-20 08:14:33 407

原创 PAT Basic 1002. 写出这个数 in C.

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wu 主要考察has...

2018-01-19 23:26:08 283

原创 PAT Basic 1001.害死人不偿命的(3n+1)猜想 in C.

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科...

2018-01-19 15:24:50 297