PAT 甲级 20 分题

• 1001 A+B Format (20)

ok

• 1005 Spell It Right (20)

ok

• 1008 Elevator (20)

ok

• 1011 World Cup Betting (20)

ok

• 1015 Reversible Primes (20)

ok

• 1019 General Palindromic Number (20)

ok

• 1023 Have Fun with Numbers (20)

ok

• 1027 Colors in Mars (20)

ok

• 1031 Hello World for U (20)

ok

• 1035 Password (20)

ok

• 1041 Be Unique (20)

ok

• 1042 Shuffling Machine (20)

hash 题。数字转字符串可以用 to_string(i) 这个函数。

• 1046 Shortest Distance (20)

  测试点 2 超时。很明显的要预处理的题。我用每次都算一遍就超了。换成把数据存到数组就过了。

• 1050 String Subtraction (20)

ok

• 1054 The Dominant Color (20)

这个题挺好玩的。我开始以为又是一个hash送分题。后来发现数组要开 2^24 这么大，估计不行了。要不用 map ？我忽然想到之前看编程之美那本书的时候，有个题叫《寻找水王》，说的就是这个事情。有一个人发帖超过总数的一半。怎么找这个人，有一个办法就是排序，然后中间的人肯定是水王。

• 1058 A+B in Hogwarts (20)

送分题。不过这题跟乙级题不一样。我开始以为是找零，没想到就是相加。

• 1061 Dating (20)

乙级做过的。不过这题也比乙级的简单，因为不考虑输入有空格。

• 1065 A+B and C (64bit) (20)

这是一个大数运算的套路题。但是对负数的处理还是挺烦的。

还有个问题就是，我本地写个函数名为 minus，提交以后编译出错。要改名。所以如果自己写这种基本的函数，还是加个 my_ 前缀比较好。

• 1069 The Black Hole of Numbers (20)

乙级做过的。

• 1073 Scientific Notation (20)

测试点 4 出错。指数大小小于小数长度的时候数错位置了。

• 1077 Kuchiguse (20)

这题数据小，直接暴力。测试点 4 出了问题，因为对每个字符串都要先判断下标没超过长度才能取值。

• 1081 Rational Sum (20)

比分数的四则运算简单。

• 1084 Broken Keyboard (20)

ok

• 1088 Rational Arithmetic (20)

分数的四则运算。

测试点 1。格式错误。 这是因为我输出 Inf 的时候多输出了一个换行。
测试点 2、3 答案错误，需要用 long long，int 会溢出。

• 1092 To Buy or Not to Buy (20)

ok

• 1096 Consecutive Factors (20)

测试点 4 出错。

• 1100 Mars Numbers (20)

进制转换。这题的主要问题就是 13 的整数倍，只要输出一个字符串，不需要加低位的 0。

• 1104 Sum of Number Segments (20)

数学规律题，注意乘法的时候浮点数运算先做，放前面。

• 1108 Finding Average (20)

这题也是乙级做过的，我做的不太严谨，但也过了。浮点数我没有用误差来比较，而是直接比的。

• 1112 Stucked Keyboard (20)

字符串处理题。开始忘了把 k 带入了。用 vector 存，用 int cnt[128] 表示是否存过。

• 1116 Come on! Let’s C (20)

乙级做过。模拟题。

• 1120 Friend Numbers (20)

ok

• 1124 Raffle for Weibo Followers (20)

乙级做过的，模拟送分题。

• 1128 N Queens Puzzle (20)

测试点 1 出错。

这是个找规律题。同行同列同对角线，也就是不能是同一个数字，就能保证不同行不同列。而对角线的保证。我开始是用两个数字相差为 1。但其实还有隔着远的同对角线。

• 1132 Cut Integer (20)

ok

• 1136 A Delayed Palindrome (20)

ok

• 1140 Look-and-say Sequence (20)

ok

• 1144 The Missing Number (20)

用集合做。