[討論] 提昇Python執行的速度
我最近在玩OnlineJudge
有一個網站叫做Sphere,他可以支援Python,
但是有一個小問題,就是因為他還支援別種語言,所以Time limit基本上沒有設很寬。
我的題目是這樣:
第一行輸入總共有幾個數字
接下來就讀入N行
輸出的結果是(input)!後面有幾個零
階層(factorial)
Sample Input:
6
3
60
100
1024
23456
8735373
Sample Output:
0
14
24
253
5861
2183837
我的code:
from math import factorial
number=input()
while number>0:
temp=str(factorial(int(raw_input())))[::-1]
if temp[0]!='0':
print '0'
else:
for i in range(len(temp)):
if temp[i+1]!='0':
print i+1
break
number-=1
其實我覺得這樣的運算量已經很少了,但是好像很慢。
請問大家有什麼改進運算速度的方法,
或是通常都用哪些方式來減少程式碼的運算量。
謝謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.205.11
→
04/10 13:06, , 1F
04/10 13:06, 1F
→
04/10 13:06, , 2F
04/10 13:06, 2F
→
04/10 13:08, , 3F
04/10 13:08, 3F
推
04/10 13:51, , 4F
04/10 13:51, 4F
→
04/10 14:29, , 5F
04/10 14:29, 5F
→
04/10 14:30, , 6F
04/10 14:30, 6F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 6 篇):
Python 近期熱門文章
PTT數位生活區 即時熱門文章