作者flere (人间失格)
看板Python
标题[问题] 时间跑太久
时间Wed Aug 10 03:51:01 2011
我後来还有逛到一个类似uva的网站
叫做codechef
我在那边做了一题看似很简单的题目
他的input是第一行先两个正整数n,k
n代表之後还有几个正整数
然後要我们算出在那n个数字中是k的倍数有几个
比如说
5 2
10
11
12
13
999999992
output就会是输出3
给一下problem set:
n,k<=10的7次
之後的n个数字<10的9次
然後我是这样写的
n , k = [int(s) for s in input().split()]
count = 0
for i in range(n):
num = int(input())
if num % k == 0:
count += 1
print(str(count))
我觉得看起来真的颇正常
就算是其他语言他的algo应该也是一样的
那为什麽会超时呢??
我看到了一个通过的C的写法
几乎依样
他也是用%去做> <
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.200.13
※ 编辑: flere 来自: 140.114.200.13 (08/10 03:52)