PAT
文章平均质量分 59
奇怪的苏苏苏
BUPTer
展开
-
【算法笔记】第二章——C/C++快速入门笔记
1原创 2021-07-23 20:22:10 · 340 阅读 · 0 评论 -
【PAT笔记】B1010:一元多项式求导
文章目录一、题目二、解题思路1.测试数据中的坑2.代码 一、题目 https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584 二、解题思路 1.测试数据中的坑 其实这题很简单,个人认为没有必要使用官方题解中开辟数组并遍历的方法来做。输入每一组系数和指数的同时,直接向输出结果即可。 但测试数据中有两个坑需要注意:一个是什么都不输入,直接按下回车时,表示这是一个零多项式,应该输出“0 0”;另一个是已经输入了合.原创 2021-07-19 12:09:06 · 149 阅读 · 0 评论 -
【PAT笔记】B1008:数组元素循环右移问题
文章目录一、题目二、解题思路1.倒置法 一、题目 https://pintia.cn/problemsets/994805260223102976/problems/994805316250615808 题目难点在于不能使用另外的数组,并考虑移动数据的次数尽量少。 书上P12的方法过于讨巧,无意义。书中5.2节介绍的最大公约数法有点难理解,暂时放弃。于是使用倒置法解决。 二、解题思路 1.倒置法 思路: 写一个reverseArray函数,将数组内划定范围的元素倒置。 令右移量为move,数组总长为l.原创 2021-07-17 20:24:39 · 128 阅读 · 0 评论