PAT - 乙级 1030 完美数列

最新推荐文章于 2021-08-19 10:49:30 发布
最新推荐文章于 2021-08-19 10:49:30 发布
阅读量284 收藏
点赞数
分类专栏： PAT 文章标签： pat 乙级 1030
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yf224/article/details/80058296
版权
本文探讨了PAT乙级考试中的1030题——完美数列。当数列最大值M不超过最小值m的p倍时，称其为完美数列。给定正整数数列及参数p，任务是找出能构成完美数列的最大元素数量。输入包含数列长度N和参数p，以及N个正整数，挑战在于如何选择这些数以构成最完美的数列。
摘要由CSDN通过智能技术生成

1030. 完美数列(25)

时间限制
300 ms
最低0.47元/天 解锁文章
PAT乙级1030完美数列
qq_35599937的博客
01-16 360
题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数 不超过109。 输出描述:
pat乙级1030 完美数列 (25 分) python
weixin_47234647的博客
08-11 238
这个题测试点4易超时 在遍历时注意:少用len()函数 少用list.index()函数 过于耗费时间 在初始给你列表长度的时候 就不要自己再用len求一边了 (最初想将maxvalue=(-p*完美数列第一项)加入列表副本 根据绝对值对列表副本排序 然后用maxvalue的index将列表副本分割 最后分割出的列表长度就是这个完美数列的长度 (但是这样做 会在每次更换最小值时产生新的maxvalue 对列表副本重新排序 找maxvalue的index 极其耗费时间 除了ac不了没啥问题 (最后选择了双重.
PAT 乙级 1030 完美数列（25 分）
宝付支的博客
08-24 687
1030 完美数列（25 分） 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不...
完美数列
aifu4148的博客
05-18 139
完美数列 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（<= 1...
1030 完美数列
weixin_44270812的博客
02-03 142
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10 ​5 ​​ ）是输入的正整数的个数，p（≤10 ​9 ​​ ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ​9 ​​ 。 ...
PAT-BASIC1030——完美数列/PAT-ADVANCED1085——Perfect Sequence
清风阁
10-23 396
我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC 我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED 原题链接： PAT-BASIC1030：https://pintia.cn/problem-sets/994805260223102976/problems/9948...
PAT乙级真题 1030 完美数列 C++实现（测试点4超时神坑）
zhang35的博客
12-23 1680
题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10 ^ ​5）是输入的正整数的个数，p（≤10 ^ 9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ^ 9。 输出格式...
完美数列.
weixin_45396618的博客
08-19 284
题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入描述 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数 不超过109。 输出描述 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入示例 10 8 2 3 20 4 5
完美数列(PAT)
小黯
03-24 1709
1.题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 2.输入描述: 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109...
PAT乙级1030
DoctorLDQ的博客
01-16 296
题目链接 坑点 见注释 #include &lt;iostream&gt; #include &lt;algorithm&gt; #define MAXSIZE 100000 using namespace std; int main(int argc, char** argv) { int max=0,count=0,N,p; cin&gt;&gt;N&gt;&gt;p; long ...
1030. 完美数列
Caronell的博客
01-19 236
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
1020. 完美数列
但行好事，莫问前程
06-29 181
题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数 不超过109。 输出描述: 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入例子:...
1030. 完美数列(25) PAT乙级真题
chenyvye的博客
12-03 885
1030. 完美数列(25) 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。 输出格式： 在一行中输出最多可
PAT 乙级 1030  完美数列
漫浸天空的雨色的备忘录~
01-06 1034
1030 完美数列 （25 point(s)） 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10^​5​​）是输入的正整数的个数，p（≤10^​9​​）是给定的参数。第二行给出 N...
PAT乙级1030. 完美数列（C语言）
对方北方
09-01 1130
PAT乙级真题题解目录 /* * 如何高效地判断完美数列： * 1. 快速排序 * 2. 遍历数组，判断 比当前已知的最长完美数列 更长的数列 是否为完美数列 */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int cmp(const void * a, const void * b) { retu...
PAT乙级1030. 完美数列(25)
海州湾
12-11 344
题目链接 https://www.patest.cn/contests/pat-b-practise/1030 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（ 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一
牛客网PAT乙级编程题解：数列分类、比较与素数筛选
牛客网的PAT真题练兵场提供了三个不同的编程挑战题目，针对不同难度级别进行了训练。以下是每个题目的详细解析： 1. 题目1001.A+B与C的比较（15分） 此题考察的是基础算术和条件判断。给定的范围是[-2^31, 2^31]内...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值