PAT 甲级 20 分题

5人阅读 评论(0) 收藏 举报
分类:
  • 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 的时候多输出了一个换行。
测试点 3。答案错误。 答案错误 1/1 这种分数的输出写错了,应该是 1。

  • 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)

用集合做。

查看评论

如何刷pat(想要在pat甲级拿80到90分)

遇到不会的题或者交N次都过不了某个测试点,先自己尝试着解决,很长时间没有想法(比如一个小时)后,再去网上搜题解。并且不要直接看代码,看下人家的思路。自己再来做,再做不来就去看代码,也不要直接把代码co...
  • wuhuagu_wuhuaguo
  • wuhuagu_wuhuaguo
  • 2017-05-16 15:23:31
  • 4348

PAT甲级题解目录

github源码地址:https://www.github.com/liuchuo/PAT ID Title C/C++(附分析) 备注 1001 A+...
  • liuchuo
  • liuchuo
  • 2016-09-10 22:19:59
  • 10363

PAT甲级真题目录(按题型整理)

最短路径 1003. Emergency (25)-PAT甲级真题(Dijkstra算法) 1018. Public Bike Management (30)-PAT甲级真题(Dijkstra + D...
  • liuchuo
  • liuchuo
  • 2016-09-12 19:17:49
  • 1106

PAT甲级(1001-1115)题库

  • 2016年09月09日 10:30
  • 1.76MB
  • 下载

终于刷完PAT乙级练习题

今天终于刷完了PAT乙级练习题,从6月14号开始,本来计划一天两道题,开始时进度缓慢,一道题要好久,后面慢慢速度就上来了,最后20道拿来模拟计时训练,四次模拟总算是有提高。 晒一下排名,哈哈 ...
  • muketangzhu
  • muketangzhu
  • 2016-07-12 17:33:25
  • 4400

PAT甲级1031

1031. Hello World for U (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 1600...
  • qq_22194315
  • qq_22194315
  • 2017-01-09 17:09:29
  • 184

1044. 火星数字(20)PAT乙级&&1100. Mars Numbers (20)PAT甲级

甲级传送门 乙级传送门#include #include #include #include#define MAX_N 180using namespace std;string unit[13]=...
  • SY_Yu
  • SY_Yu
  • 2017-02-02 20:29:20
  • 280

PAT甲级 1008.Elevator(20) 题目翻译与答案

1008.电梯 在我们的城市里,最高的建筑物里只有一部电梯。有一份由N个正数组成的请求列表。这些数表示电梯将会以规定的顺序在哪些楼层停下。电梯升高一层需要6秒,下降一层需要4秒。每次停下电梯将花费5秒...
  • qq278672818
  • qq278672818
  • 2017-02-14 22:56:38
  • 733

PAT甲级1056. Mice and Rice (25)

Mice and Rice is the name of a programming contest in which each programmer must write a piece of co...
  • liaotl10
  • liaotl10
  • 2017-02-28 23:04:17
  • 174

PAT(甲级)1069

1069. The Black Hole of Numbers (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制...
  • Leonardo1897
  • Leonardo1897
  • 2015-09-29 10:32:01
  • 201
    个人资料
    持之以恒
    等级:
    访问量: 7502
    积分: 142
    排名: 119万+
    文章分类
    文章存档