PAT (Basic Level) Practise 1011 – 1015 解题报告

1011. A+B和C (15)

解题思路: 出题的人可能是想考察overflow之类的把, 直接用long long 这种类型存每个数字, 那么直接比较A+B > C就可以了, 不用考虑overflow.

1012. 数字分类 (20)

解题思路: 模拟题而已, 注意几点,  (1) A1 = 能被5整除的数字中所有偶数的和; 即使有能被5整除的数字, 要是里面没有偶数, 最后还是要输出N而不是0.  (2) A3 = 被5除后余2的数字的个数; 很容易误解成当有0个元素的时候输出0, 题意要求输出N而不是0.

1013. 数素数 (20)

解题思路: 素数的判断, 可以直接做, 比如可以从11开始每次加2, 然后判断这个给出的数, 是否是素数的话, 判断方法就用暴力法, 从2开始到sqrt(num)看有没有这个数字的因素, 有就是合数, 没有就是素数. 然后不需要判断偶数(除了2以外), 知道我们找到N个素数为止. 由于实际上第10000个素数是104759, 这样的暴力算法还是可以做的, 不会超时.

1014. 福尔摩斯的约会 (20)

解题思路: 同”PAT 解题报告 1061. Dating (20)

1015. 德才论 (25)

解题思路: 同”PAT 解题报告 1062. Talent and Virtue (25)

Written on September 3, 2013