part1: 1 - 7 题
路漫漫其修远兮,汝应上下而刷题 —— 强哥 (论水题的重要性
题目描述
PTA 1 - 7题
需要注意的地方
- (第三题, 素数对猜想)要求N是否为素数, 没有必要遍历(1, N)所有的整数, 因为N若不是素数,必由两个属于(1, N)数相乘的得到, 而这两个数字肯定一个大于等于sqrt(N), 一个小于等于sqrt(N),所以只需要求(1, sqrt[N]]即可, 可将10000降至100,大大提高效率,也可以计算[sqrt(N), N], 效果相同。
- (第四题,数组右移) 注意数组整体移动方向和top移动方向相反, 因为数组整体右移,所以相对于top移动方向为向左。
- (第六题,找出不是两个数组共有的元素)我的思路是先求交集, 再求出不是交集的部分, 结果分没的全, 挖个坑, 以后再填。
- (第七题, 矩阵运算) 输入的时候顺便就可求出各种和, 然后再加上被减了两次的元素。
PS: PTA的分数机制有点坑人啊, 明明不是一个难度的题, 分数却一样。 还有, 排名榜格式混乱是什么鬼Orz。
我的代码: github