發表新討論
#24666: 題目條件 n<=5000(Py暴力)


71087@stu.cchs.chc.edu.tw (~ pythOnia ChallengeR ~)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [114.42.220.99] | 發表日期: 2021-03-13 17:37

建立串列到費氏第5000項,再用索引去找(暴力卻能解)

 

#24667: Re:題目條件 n<=5000(Py暴力)


71087@stu.cchs.chc.edu.tw (~ pythOnia ChallengeR ~)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [114.42.220.99] | 發表日期: 2021-03-13 17:38

建立串列到費氏第5000項,再用索引去找(暴力卻能解)

 



AC (0.5s, 205.5MB)超大
#24669: Re:題目條件 n<=5000(Py暴力)


asnewchien@gmail.com (david)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [111.246.62.149] | 發表日期: 2021-03-13 21:14

一樣是建表，為何秒數差這麼多。

#0: 100% AC (12ms, 4.9MB)

 

通過檢測

好想看你的寫法。
#24670: Re:題目條件 n<=5000(Py暴力)


fire5386 (becaidorz)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [61.230.1.112] | 發表日期: 2021-03-13 21:27

一樣是建表，為何秒數差這麼多。

#0: 100% AC (12ms, 4.9MB)

 

通過檢測

好想看你的寫法。

 

#0: 100% AC (18ms, 5.7MB)

通過檢測

我太菜了 用C++居然輸給python
#25019: Re:題目條件 n<=5000(Py暴力)


71087@stu.cchs.chc.edu.tw (~ pythOnia ChallengeR ~)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [114.42.183.229] | 發表日期: 2021-04-13 23:28

一樣是建表，為何秒數差這麼多。

#0: 100% AC (12ms, 4.9MB)

 

通過檢測

好想看你的寫法。

 

#0: 100% AC (18ms, 5.7MB)

通過檢測

我太菜了 用C++居然輸給python
while 1:
    try:
        fibonacci=[0,1]
        a=int(input())
        temp1=0
        temp2=1
    except:
        break
    else:
        for rn in range(5000):
            process=temp1+temp2    
            fibonacci.append(process)
            temp1=temp2
            temp2=process
        print("The Fibonacci number for %d is %d"%(a,fibonacci[a]))

呵呵.....還請大神指教

#25020: Re:題目條件 n<=5000(Py暴力)


asnewchien@gmail.com (david)

c121. 00495 - Fibonacci Freeze -- UVa 495 | From: [61.223.61.64] | 發表日期: 2021-04-13 23:36

你這樣建了n次表

難怪  

 

ZeroJudge Forum