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


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

學校 : 精誠中學
編號 : 125595
來源 : [114.42.225.61]
最後登入時間 ：
2021-07-25 11:13:57
c121. 00495 - Fibonacci Freeze -- UVa495 | From: [114.42.220.99] | 發表日期 : 2021-03-13 17:37

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

 

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


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

學校 : 精誠中學
編號 : 125595
來源 : [114.42.225.61]
最後登入時間 ：
2021-07-25 11:13:57
c121. 00495 - Fibonacci Freeze -- UVa495 | 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)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.154.168]
最後登入時間 ：
2024-04-27 22:14:03
c121. 00495 - Fibonacci Freeze -- UVa495 | From: [111.246.62.149] | 發表日期 : 2021-03-13 21:14

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

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

 

通過檢測

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


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
c121. 00495 - Fibonacci Freeze -- UVa495 | 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 ~)

學校 : 精誠中學
編號 : 125595
來源 : [114.42.225.61]
最後登入時間 ：
2021-07-25 11:13:57
c121. 00495 - Fibonacci Freeze -- UVa495 | 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)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.154.168]
最後登入時間 ：
2024-04-27 22:14:03
c121. 00495 - Fibonacci Freeze -- UVa495 | From: [61.223.61.64] | 發表日期 : 2021-04-13 23:36

你這樣建了n次表

難怪  

 

 
ZeroJudge Forum