pat乙级1030 完美数列 (25 分) python

最新推荐文章于 2022-10-17 20:23:20 发布
最新推荐文章于 2022-10-17 20:23:20 发布
阅读量150 收藏
点赞数 1
分类专栏： pat乙级 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47234647/article/details/119583134
版权

在这里插入图片描述
这个题测试点4易超时
在遍历时注意:少用len()函数 少用list.index()函数 过于耗费时间
在初始给你列表长度的时候 就不要自己再用len求一边了
(最初想将maxvalue=(-p*完美数列第一项)加入列表副本 根据绝对值对列表副本排序 然后用maxvalue的index将列表副本分割 最后分割出的列表长度就是这个完美数列的长度
(但是这样做 会在每次更换最小值时产生新的maxvalue 对列表副本重新排序 找maxvalue的index 极其耗费时间 除了ac不了没啥问题

(最后选择了双重循环遍历

import sys
# sys.stdin.readline()和input()作用一样 但是快点
lennum, p = list(map(
最低0.47元/天 解锁文章
琉璃依
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT 1030 完美数列 python （无超时）
Raaay的博客
08-14 795
1030 完美数列(25)（25 分） 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给出N...
1030 完美数列 (25分)
Gyibin的博客
06-15 113
1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10 ​5 ​​ ）是输入的正整数的个数，p（≤10 ​9 ​​ ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ​9 ​​ 。 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样
PAT 乙级 1030 完美数列 Python
离暑假还有41天的博客
10-16 304
Python3-PAT乙级1030 完美数列 (25 分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10^5）是输入的正整数的个数， p（≤ 10 ^ 9​ ）是给定的参数。第二行给出...
pat-python-1030 完美数列
陆沙的博客
10-20 87
n,p = [int(i) for i in input().split()] raw = input().split() temp = [int(i) for i in raw] data = sorted(temp) big = 0 for i in range(n): if big < n - i: for j in range(i+big, n): if data[j] <= data[i] * p: bi.
1030. 完美数列(25)--Python
baidu_38271024的博客
10-23 406
在我自己开始写的代码中，测试点4老是运行超时，可能是在数据量比较大的时候，运行速度达不到要求，因此，在网上寻找答案，发现了大神的思路，才知道自己的想法是错误的，主要是运行时间达不到要求，因此，参考大神的思路（差不多核心代码都是大神的），下面写一下心得吧： 核心处分为两个循环，外循环从列表的第一个位置开始遍历，退出的条件是，当前位置 + 完美数列的个数若是大于或者等于总的个数，则可以退出外层的循环
PAT乙级全部题目python代码
02-23
PAT乙级全部题目python代码除1075存在超时外其他全部AC
PAT乙级1001~1030.rar
07-30
PAT乙级刷题的源码，都通过了，为了记录我的刷题之路，先从菜鸟级别干起来。
PAT乙级练习题_1025“反转链表”_python解题
01-20
原题 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 ...
pat乙级前25题c/c++实现
08-19
根据网上别人的代码，自己又用c++实现一遍，在vc，vs编译器上能运行通过，提交代码是得了满分才发的
PAT乙级题解.zip
01-10
PAT乙级题解，使用C++实现，利于学习算法。
1030. Travel Plan (30)
weixin_30378623的博客
02-14 116
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A traveler's map gives the distances between cities along the highways, together with the cost of...
PAT(Python)-1030:完美数列（25）
qilixuening的博客
04-19 1748
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
PAT乙级 1030完美数列 python
gky9989的博客
02-16 196
1.类似排列组合的思想，把排序后的列表每个可能的组合挨个搜查，看看big能不能更大； 2.为使效率几乎提升到极致，当big已经与 可能的组合 长度一致时，无需继续搜查下去。 n,x = [int(i) for i in input().split()] b = sorted([int(i) for i in input().split()]) big = 0 for i in range(n): ...
1030 完美数列 （25 分）
ostrich的博客
02-19 557
1030 完美数列 （25 分） 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N(105)是输入的正整数的个数，p(109)是给定的参数。第二行给出 N 个正整数，每个数不超过 10^9。 输出格...
Python实现PAT1030 完美数列
jiazericky的博客
11-05 407
PAT Python 1030
PAT乙级 1030 完美数列 python
m0_43424109的博客
10-17 149
PAT乙级 1030 完美数列 python
PAT-1030-几个PAT-python(简洁)
feat_ct的博客
07-19 237
题目描述 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入描述 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出描述 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对...
PAT-BASIC 1026-1030
weixin_40978607的博客
02-07 149
1026 程序运行时间 (15分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用...
PAT乙级1009c语言
最新发布
07-29
PAT乙级1009题是一个关于字符串处理的题目。根据题目要求，我们需要将输入的字符串按照单词的逆序输出。根据提供的引用内容，我们可以看到有三种不同的解法。 引用\[1\]和引用\[2\]是两个相似的解法，使用了字符串...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值