PAT 甲级 20 分题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/supertian007/article/details/79966012
  • 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)

用集合做。

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页