PAT乙级1030完美数列

最新推荐文章于 2021-03-02 17:48:47 发布

炮打小糍粑

最新推荐文章于 2021-03-02 17:48:47 发布

阅读量369

点赞数

分类专栏： PTA乙级刷题题解

本文链接：https://blog.youkuaiyun.com/qq_35599937/article/details/79079403

版权

博客介绍了PAT乙级1030题目的解决过程，最初尝试使用two point方法但未成功，因为这种方法在该题中不适用。作者随后采用两重嵌套循环穷举最大和最小上限，同时强调需优化循环避免超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。



现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入描述:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

炮打小糍粑

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

「PAT乙级真题解析」Basic Level 1030 完美数列 (问题分析+完整步骤+伪代码描述+提交通过代码)

过美好生活，做高效程序员

09-15

3095

题设给定一个正整数数列, 要求找出从中尽可能多的数组成一个数列，使得新数列满足指定条件。即, 新数列的最大值小于等于新数列的最小值乘以给定系数p. 由于数列和系数p是给定的, 变量是选取不同子数列后所对应的最大值和最小值。所以这是一个找满足指定条件的一对数作为最大值和最小值的问题。

PAT乙级刷题/1030 完美数列/C++实现

null1024的博客

12-06

165

一、题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例： 10 8 2 3 20 4 5...

参与评论您还未登录，请先登录后发表或查看评论

PAT_乙级_1030

lzc842650834的博客

02-01

214

1030 完美数列给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105 ）是输入的正整数的个数，p（≤10 9 ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10...

1030 完美数列 (25 分) --数据点4

TypicalSpider的博客

03-02

302

1030 完美数列 (25 分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N≤105N≤10^5N≤105 是输入的正整数的个数， p≤109p≤10^9p≤109是给定的参数。第二行给出 N 个正整数，每个数不超过10910^9109。输出格式：在一行中输出最多可以选择多少个数可以用它们组

PATB1030——完美数列

emmaczw的博客

09-11

348

正解肯定是二分，懒癌的lz用multiset，最后不能直接相减得到两个迭代器的距离（红黑树啊摔），没有办法只能用distance( )，只是想试试会不会超时，哈哈哈，真的超时了，还是滚回去乖乖二分啊。 int n, p; multiset num; int main(int argc, const char * argv[]) { cin>>n>>p; for(int

PAT乙级—1030. 完美数列(25)-native

Ken

05-19

4235

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们

【PAT】1030 完美数列（25 分）

zzz

01-07

1519

1030 完美数列（25 分）给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数...

PAT乙级真题 1030 完美数列 C++实现（测试点4超时神坑）

zhang35的博客

12-23

1694

题目给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10 ^ 5）是输入的正整数的个数，p（≤10 ^ 9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ^ 9。输出格式...

PAT乙级|C语言|1030 完美数列 (25分)

烫烫烫的博客

04-25

381

题目给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N(≤105)(≤10^5)(≤105)是输入的正整数的个数，p(≤109)(≤10^9)(≤109)是给定的参数。第二行给出 N 个正整数，每...

1030. 完美数列(25)想破脑袋

whostheme的博客

09-11

361

1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整

PAT乙级 1030 完美数列

爱吃西瓜的博客

11-06

805

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N(≤105)是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109 。输出格式：在一行中输出最多可...

1030. 完美数列(25)

ice_camel的专栏

12-30

1013

pat1030完美数列bug总结，

Hello world！

01-22

1169

1030题目主要考虑到的点要多，比如m不一定是从最小的数开始的。二次循环可以直接从least开始执行。这些都可以提高效率。而这点也是大数出错的根源。关于效率问题，另写一片//#include #include //#include #include using namespace std; //typedef vector::iterator iter; const long M

PAT (Basic Level) Practice （中文）- 1030 完美数列（25 分）

陆克和他的那些代码

07-31

384

题目链接：点击打开链接题目大意：略。解题思路：先存储排序后，用最小的 a[0] 来从尾到头逐个比较，直到可以大于等于 a[i]，记录长度 cnt 并 break。然后从第二个小的数 a[1] 去做重复的事情，为了优化比较次数，直接从 a[i+cnt] 比较，因为从这个开始比较成功的话，才可以更新掉最终 cnt，因为在这之前的比较没必要。 AC 代码 #include...

1030 完美数列

葉蕖的博客

10-26

330

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。输出格式：在一行...

PAT A1030 动态规划

weixin_33830216的博客

02-15

174

这道题是动态规划几大问题的其中一种，为最长回文子串问题；动态规划个人来说，觉得最重要的就是建立状态转移方程。对于方程变量，我认为最重要的是有几个构成的关键变量；对于这道题，我们着手于i~j个字符，所以关注点在于i和j，所以我们建立一个二维矩阵来保存动态规划途中的计算值。对于dpi，其值为1时，意为i-j的字串是回文子串，为其他值则不是...

PAT乙级真题1030 || 完美数列（详解，C/C++示例，测试点分析）

whenever5225的博客

09-06

2637

完美数列题目描述：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M ≤ mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两...

1030 完美数列(25)（25 point(s)）

学习为主，偶尔扯淡

08-15

1522

给定一个正整数数列，和正整数，设这个数列中的最大值是，最小值是，如果，则称这个数列是完美数列。现在给定参数和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中（）是输入的正整数的个数，（）是给定的参数。第二行给出个正整数，每个数不超过。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例： 10...

PAT乙级C语言1092