- 博客(3)
- 收藏
- 关注
RSS订阅原创 PTA 筛法求质数
思路：求质数表有两种筛法，一个是埃式筛法，另一个是欧拉筛法，时间复杂度还不会分析，但是肯定是欧拉筛法快。因为欧拉筛法没有重复删去合数，每个合数只删除一遍。反正原理应该是这样。下面是欧拉筛法，编成了一个函数：（如果有任何问题，直接留言，我必回复）vector<int> sieve(int n){ vector<int>a; ...
2018-06-17 18:34:12
3433
5
原创 PTA 整数的素因子分解
思路：从质数i=2开始，用n除，除尽的话n=n/i，继续循环；除不尽找下一个质数，接着除。用数组保留每次所得素因子。你得先写一个判断素数的函数。 不过这种思路不能做素因子很大的整数分解。还有一个思路就是：可以用个素数筛法先生成1~n的素数表，然后从2开始依次往后除。这个可能更靠谱。下面是思路一的代码，用的c++类实现。新手耐心点看，不要一看这么多就没信心往下看了，多研究研究嘛，提升自己的理解分析...
2018-06-17 12:02:50
4328
原创 PTA 大整数乘法（运算符重载）（25 分）
该题比较好的做法使用一种乘法计算技巧，见图：就是倒序计算，但这其中有很多细节问题要考虑清楚，比如进位，要考虑清楚各种情况，下面是程序：#include <iostream>#include <string>using namespace std;class BigInteger{private: string str;public: BigInt...
2018-06-07 22:46:07
3108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人