![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT日记
腐草生荧光
这个作者很懒,什么都没留下…
展开
-
1060 Are They Equal (25分)
题目 思路 本题作于刚刚学完c++STL库中的string容器,充分应用了string里的函数 1.首先对输入的两个字符串进行预处理:将字符前面的0全部删除; 2.构造一个函数返回该字符变成科学计数法时的指数,若为0则返回0; 3.函数返回后先将存在.的字符串中的.删除,然后将重复步骤1:将字符前的所有0删除,最后为防止字符长度不够n在字符串末尾统一添加n个0组成的字符串; 4.输出结果。 (关键...原创 2020-01-29 12:21:03 · 207 阅读 · 0 评论 -
1059 Prime Factors (25分)
题目 思路 1.首先打表:用筛法将sqrt(n)之前的所有素数打到表p[pnum++]中; 2.将组成n的所有素数及相应素数个数存入结构体factor[]中;并在存入的过程中将n逐渐分解为更小的数; 3.当素数表到达p[pnum]时,n被分解剩余的数为最后的素数; 出现错误及纠错过程 1.没想到素数表只需打到sqrt(n);导致素数表太大超出限制出现段错误; 2.在find_factor中分解n的...原创 2020-01-27 10:58:30 · 140 阅读 · 0 评论