![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 60
浙江大学计算机程序设计能力考试(Programming Ability Test,简称PAT)
飘飘~千岛枫
这个作者很懒,什么都没留下…
展开
-
【PAT 1010 Radix】
写代码注意点: 1.n2的最小进制:n2中最大的数+1,例如n2=12334,最小进制为5。 2.即使使用long long,在转化十进制时也可能会溢出导致小于0。 3.将n1的数字转化成十进制表达后,例如n1=11,则n2的最大进制为11+1=12,即n2=b。 4.求n2进制的值,可以用二分法寻找,避免超时。...原创 2022-07-06 20:07:32 · 77 阅读 · 0 评论 -
【PAT 1033 To Fill or Not to Fill】
写代码注意点: 1.第一个加油站需要特别判断,如果不在出发点,则必定到不了,因为油箱一开始是空的。 2.判断去哪个加油站的方法是:首先在加满油能到达的距离内,寻找比现在在的加油站便宜的加油站 ①存在这样的加油站,则把油加到能够刚好到达这个加油站的量。 ②不存在,则把油加满,到达在这些加油站中较便宜的加油站。...原创 2022-06-30 21:50:17 · 132 阅读 · 0 评论 -
【PAT 1033 旧键盘打字】
PAT 1033 旧键盘打字 写代码注意点: 1.不能用scanf,要考虑到第一行为空的情况,也不能用gets,pat的c++不支持gets,我用的是fgets,要注意的是fgets会把换行符作为输入的一部分。 2.没有输出时,要输出空行。 3.设置一个bool hashtable,第一行输入一个,对应的hashtable=true。 4.设置一个bool upper,第一行输入+时,upper=false。 ...原创 2022-06-22 18:37:43 · 49 阅读 · 0 评论 -
【PAT 1095 Cars on Campus】
PAT 1095 Cars on Campus 写代码注意点: 1.可以以h:m:s的形式记录时间,但是在计算时间时要注意进位的问题,例如24s+50s=74s,不能直接记录为74s,要向前一位进一; 2.可以将时间转化为秒为单位,再进行计算,这样计算时不需要考虑进位的问题。 3.进行时间in,out配对前,先把名字一样的排一起,再按时间先后排,注意题目说了保证输入中至少有一辆车是匹配好的,没有一辆车同时进出。 4.计算最长停留时间时,要考虑到一辆车可能多次停留,注意累计时间。...原创 2022-06-18 22:05:28 · 101 阅读 · 0 评论