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