我正在研究一个
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最快内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复