1030. 完美数列(25)-PAT乙级真题

最新推荐文章于 2022-08-08 09:44:05 发布
原创 最新推荐文章于 2022-08-08 09:44:05 发布 · 3.5k 阅读 · 14 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PAT

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。
现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

分析：首先将数列从小到大排序，设当前结果为result = 0，当前

最低0.47元/天 解锁文章
柳婼
关注
「PAT乙级真题解析」Basic Level 1030 完美数列 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
09-15 3124
题设给定一个正整数数列, 要求找出从中尽可能多的数组成一个数列，使得新数列满足指定条件。 即, 新数列的最大值 小于等于 新数列的最小值 乘以 给定系数p. 由于数列和系数p是给定的, 变量是选取不同子数列后所对应的最大值和最小值。 所以这是一个找满足指定条件的一对数作为最大值和最小值的问题。
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3430
PAT乙级历年所有真题汇总
PAT乙级.1030. 完美数列(25)
R11happy的博客
09-05 834
1030. 完美数列(25) 题目 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。
1030. 完美数列(25)
luoluozlb
05-29 1593
1030. 完美数列(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给
1030_完美数列(25)
fang_abc的专栏
02-17 1459
#include #include int cmp(void const *x,void const *y) { return *((double *)x)-*((double *)y); } int main() { int n,i,j,result; double p,*a; while(~scanf("%d%lf",&n,&p)) { a=(double *)malloc(n*
PAT-B-1030
aoqieshai7178的博客
08-24 238
1030完美数列（25分） 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出...
1030. 完美数列(25):要考虑全面
That's all
05-12 4530
第一次非AC代码 逻辑不够严谨 #include #include #include using namespace std; #define Max 100000 long long arr[Max]; int main() { long long N, P; cin>>N>>P; int i; for( i=0; i<N; i++ ) {
PAT乙级真题 1030 完美数列 C++实现（测试点4超时神坑）
zhang35的博客
12-23 1723
题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10 ^ ​5）是输入的正整数的个数，p（≤10 ^ 9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ^ 9。 输出格式...
1106 2019数列 – PAT乙级真题
柳婼 の blog
08-08 666
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第。（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前。项，数字间不要有空格。在一行中输出数列的前。......
1030 完美数列
Accepted ALL lve
08-26 527
#include void QuickSort(int a[],int low,int high); int main() { int n,p; int max=0; int i,j=0; scanf("%d%d",&n,&p); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); QuickSort(a,0,n-1);
1030. 完美数列(25)-PAT乙级
ZZL优快云2017的博客
04-02 460
题目： 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。 输
1030 完美数列(25)（25 分）
幻彩·枫花
06-14 870
1030 完美数列(25)（25 分）给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M &lt;= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（&lt;= 10^5^）是输入的正整数的个数，p（&lt;= 10^9^）是给定的参数。第二行给出N个正整数，每个数...
PAT 1030 完美数列（25）
test
09-25 1276
1030. 完美数列(25) 时间限制 300 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整
PAT(乙级)1030 完美数列 （25 分)
Eggy个蛋
04-22 200
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​。 输出格式：...
【再思考】PATBasic——1030. 完美数列(25)
点点滴滴
07-01 815
1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整
1030. 完美数列(25)-浙大PAT乙级真题java实现
JingLisen的博客
01-19 752
个人博客：打开链接 1030. 完美数列(25) 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（ 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例： 10 8 2 3 20 4 5 1 6 7
pat翁
最新发布
03-14
<think>好的，用户的问题是“pat翁”，看起来不太明确。首先需要确定“pat翁”指的是什么。可能的情况包括： 1. **拼写错误或简称**：可能是“PAT”考试，即浙江大学计算机程序设计能力考试（Programming Ability Test），而“翁”可能指代某个特定人物，比如翁恺老师，他是浙江大学计算机学院的教师，参与PAT相关的工作或教学。 2. **特定术语或书籍**：可能涉及与PAT考试相关的教材或参考资料，例如翁恺老师编写的书籍。 接下来进行网络搜索： - 搜索关键词“PAT翁”显示，翁恺是浙江大学计算机学院的教授，与PAT考试密切相关，可能负责相关课程或教材编写。 - 进一步查找发现，翁恺老师在中国大学MOOC等平台上有开设C语言程序设计课程，这些课程常被推荐作为PAT考试的备考资料。 - 另外，可能有用户想了解如何备考PAT考试，需要推荐资源或学习方法，而翁恺老师的资源是重要部分。 综合这些信息，回答应涵盖PAT考试简介、翁恺老师的关联以及备考建议。需分点说明，避免步骤词汇，确保每个部分清晰。 最后，生成相关问题时要基于用户可能进一步的需求，比如考试内容、备考方法、翁恺的具体课程等。</think>PAT（Programming Ability Test）是由浙江大学组织的计算机程序设计能力考试，分为乙级、甲级和顶级三个级别。考试内容涵盖数据结构、算法设计与实现，采用全英文命题，要求考生在限定时间内完成编程题目。 翁恺作为浙江大学计算机学院教师，与PAT考试存在多重关联。其在中国大学MOOC平台开设的《C语言程序设计》课程累计选课人数超过200万，课程内容与PAT乙级考试大纲高度契合。该课程通过在线实验平台提供即时代码评测功能，与PAT考试采用的相似判题系统形成衔接。 备考PAT可参考以下方法： 1. **基础语法强化**：掌握C/C++/Java中的至少一门语言，熟悉标准输入输出、字符串处理等基础操作 ```c #include <stdio.h> int main() { int a, b; scanf("%d%d", &a, &b); printf("%d", a + b); return 0; } ``` 2. **算法模块训练**：分专题突破排序算法（快速排序、归并排序）、查找算法（二分查找）、图论（DFS/BFS）等核心考点，推荐使用《算法笔记》等教材 3. **真题模拟实战**：通过PAT官网（https://www.patest.cn）练习历年真题，适应$O(n\log n)$时间复杂度要求的编程题 考试评分采用黑盒测试，程序需通过所有测试用例才能获得满分。时间复杂度的优化常是关键，例如对于数列求和问题，直接遍历的$O(n)$算法优于暴力枚举的$O(n^2)$方案。
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值