select*fromuse

分类

题解(2)

/ 注册

全部文章（共2篇）

PAT-Basic 打印沙漏(20)c++解决思路

分析首先可以证明，这个漏斗是一个等差数列。令n表示第n行，表示第n行所含有的元素个数，表示前n行元素总数。那么一个： *** ***** *******这样的图形，我们直接将3个元素作为第一行（后面指出为什么这样做），则得到，，联立可得本题条件需要用正整数组成的最大的沙漏形状，则...

2019-12-03

1 1265

PAT-Basic 完美数列(25) 二分法和双指针c++解题思路

分析这道题目首先需要考虑选择尽可能多的数构成一个完美数列。而它的条件又仅需要最大，最小值参与，比较能联想到需要用到排序，接下来按照循环去做。优化不考虑排序，仅考虑这个循环查找算法，它的时间复杂度达到了，如何优化它是接下来考虑的问题。这里有介绍两个方法二分查找和双指针法。二分查找 ...

2019-12-03

2 1043