概述
我正在研究一个
SPOJ问题,
INTEST.目标是指定测试用例数(n)和除数(k),然后提供您的程序n个数字。该程序将接受stdin的换行符号,并且在收到第n个号码后,会告诉你有多少被k整除。
这个问题的唯一挑战是让你的代码是快速的,因为k可以是10 ^ 7,而n可以高达10 ^ 9。
我试图用Python编写它,并且加快速度。有任何想法吗?
编辑2:我终于得到它在10.54秒。我几乎把你所有的答案都拿到了那里,因此很难选择一个是“正确的”,但是我相信我选择的一个是最好的。感谢大家最终传球代码如下。
编辑:我在包含的代码中包含了一些建议的更新。
扩展程序和第三方模块是不允许的。代码也由SPOJ判断机运行,所以我没有更改口译的选择。
import sys
import psyco
psyco.full()
def main():
from sys import stdin, stdout
first_in = stdin.readline()
thing = first_in.split()
n = int(thing[0])
k = int(thing[1])
total = 0
list = stdin.readlines()
for item in list:
if int(item) % k == 0:
total += 1
stdout.write(str(total) + "n")
if __name__ == "__main__":
main()
最后
以上就是尊敬音响为你收集整理的python最快的循环方法_如何通过简单的循环获得真正的快速Python的全部内容,希望文章能够帮你解决python最快的循环方法_如何通过简单的循环获得真正的快速Python所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复