![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
「已注销」
这个作者很懒,什么都没留下…
展开
-
PAT乙级1062
代码提交有两个case没过,分别报答案错误和运行超时。经过检查以及参考别人的代码。找到原因如下: 1、答案错误 由于边界边界范围理解错误,即结果应该在上下值之间,不包括上下限值。 2、运行超时 程序逻辑为首先取得以K为分母的所有最简分数。这时需要判断从2到K-1是否与K互质。需要一个双重循环。计算量比较大。 修改为先找上下限范围内的分子,然后再对符合的分子集合判断是否与K互质。这时,原创 2017-04-22 14:41:55 · 157 阅读 · 0 评论 -
package导致的PAT提交错误
源代码加了包名称,没注意。提交PAT,所有测试案例都是答案错误。编译正常通过。最后去掉包名就全部通过了。 package pat_b_1061;原创 2017-04-22 14:43:18 · 229 阅读 · 0 评论 -
质数判断需要注意上限值
需要注意的是i的上限值一定是小于等于,而不是小于。否则n=4时就会返回true了。 bool isPrime(int n) { if(n return false; for(int i=2;i;i++) //for(int i=2;i if(n%i==0) return false; re原创 2017-04-24 20:03:53 · 262 阅读 · 0 评论 -
PAT 乙级1067. 试密码
需要注意的问题: 1、第二行及后面的答案含有空格 2、答案比较判断语句写法注意判断长度:if(strncmp(ans,str,strlen(str))==0&&strlen(str)==strlen(ans))。如果没有判断长度,当输入字符串str是ans从位置0开始的子串时,判断结果为真。 #include #include using namespace std; #defin原创 2017-05-08 19:26:42 · 232 阅读 · 0 评论