(PAT乙级)1030 完美数列(C语言实现)

总结: 1、刚开始有一个错误思路:认为最大值一定取的是数组内最大的,其实不然,因为条件是max<=min*p,那么max小的话有可能让完美数列中个数越多。 2、最小值可以先定下来,所以为了比较方便,最好先对数组进行排序(排序最好使用qsort函数排序,不然会出现运行超出时间)。 3、 基本思路: 用双重for循环查找,查找的思路是从第一个元素作为最小数,开始往后找最大数,直到不符合条件,记录下此时
相关文章
相关标签/搜索