PAT B1030 完美数列 (25分)

最新推荐文章于 2022-07-28 18:46:14 发布

柠檬猫w

最新推荐文章于 2022-07-28 18:46:14 发布

阅读量141

点赞数

文章标签：算法二分法

本文链接：https://blog.csdn.net/weixin_45964844/article/details/111407601

版权

该博客介绍了PAT B1030题目中利用二分查找算法来优化解决方案，避免了O(n^2)的时间复杂度导致的超时问题。同时，由于乘积可能超过int范围，采用了long long存储以解决测试点5的错误。还提到了使用upper_bound函数可以进一步简化代码。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <cstdio>
#include <algorithm>

typedef long long LL;

using namespace std;

int n, p;

int solve(int arr[], LL min, LL on){
   
	LL max = min*p;
	int left = 0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

柠檬猫w

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

patb工程文件说明

04-13

patb工程文件的说明文档，对patb工程文件的说明。adj、image、ori、cont。

1030 完美数列 (25 分) 详解

Linuxsen的博客

09-26

911

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

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

04 二分查找【PAT B1030】完美数列

A2460865183的博客

03-09

176

1 题目 2 代码 import java.util.Arrays; import java.util.Scanner; public class B1030 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long p = sc.nextLong(); int[] num =

完美数列 PAT B1030

qq_61793850的博客

07-28

1513

这也合情合理，毕竟这个有很多的重复计算，然后我就考虑记忆化搜索，首先建立一个一维数组，以n为索引记录每一个值，但是遗憾的是，这样也不对。首先就是那个for循环里面j的初始值，是先假设加上当前得出的最大数组长度，然后里面if的处理，我第一次是写错的，是2，5监测点，我猜测是因为有可能有重复数据的影响。而且n的范围是1e5，跑n^2竟然稍微处理一下也可以过去，而且加上一个排序，下面就写一下自己做题的思路，以及收获的成果。首先，我感觉这题就是一个很简单的dp，动态规划，但是有一个点超时了。...

PATB1030 完美数列 (25分)

qq_42347617的博客

01-22

187

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

PAT甲级练习题155道分类（xmind）

07-26

PAT甲级练习题155道分类（xmind）。在【笔记】下可以看见各个分类下的习题，提高练习效率，进行专项训练，提炼出自己的代码模板。也可【大纲】下进行查看。（）括号里数字为每个分类的题目个数，可看出PAT考试的重要...

PAT乙级1001~1030.rar

07-30

《PAT乙级编程题解1001~1030》在计算机科学与信息技术领域，编程竞赛和练习是提升编程技能、锻炼算法思维的重要途径。PAT（Programming Ability Test）是中国计算机学会主办的一项全国性计算机编程能力考试，旨在...

安装PatB操作步骤

04-09

### 安装PatB操作步骤详解 #### 一、引言 PatB是一款专业的粗差平差软件，常被用于与各类航空测量和空中三角加密软件配合使用，以提升数据处理精度和效率。本文旨在详细解析PatB的安装流程及与特定航测软件——...

pat题目分类.docx

09-07

这些PAT甲级题目涵盖了多个计算机科学的基础知识点，主要包括字符串处理、哈希表的应用、图论问题和树结构的处理。接下来我们将对这些知识点进行详细解释。 1. **字符串处理**： - **修复键盘坏损** (1112 Stucked...

PAT乙级 | 1030 完美数列 (25分)（详解）

qq_44888152的博客

09-25

1314

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

C程序-PAT-1030 完美数列 (25 分)

qq_40788199的博客

06-08

484

1030 完美数列 (25 分)

姚军

09-01

146

#include <cstdio> #include <algorithm> using namespace std; const int maxn = 100010; int n,p,a[maxn]; int main(){ scanf("%d%d",&n,&p); for(int i=0;i<n;i++){ scanf("%d",&...

【通过PAT复习C++与数据结构】PAT-B 1030 有几个PAT（25）

北冥有鱼

04-18

203

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入输出输入描述: 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述: 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对10000...

PAT1030 完美数列(25)

eCode代码加工厂

10-12

756

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

1030 完美数列（25 分)

一把把把把住了！

03-15

401

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

1030 完美数列（25 分）

qq_39360744的博客

11-22

393

#include <iostream> #include <algorithm> using namespace std; int main() { long long n,p; cin>>n>>p; int a[n]; for(int i=0;i<n;i++){ cin>>a[...

1030 完美数列

葉蕖的博客

10-26

308

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

牛客网PAT乙级编程题解：数列分类、比较与素数筛选

牛客网的PAT真题练兵场提供了三个不同的编程挑战题目，针对不同难度级别进行了训练。以下是每个题目的详细解析： 1. 题目1001.A+B与C的比较（15分）此题考察的是基础算术和条件判断。给定的范围是[-2^31, 2^31]内...