南陽數烏龜 遞迴超時

2021-06-16 18:01:16 字數 459 閱讀 8445

描述

有乙隻母

烏龜,它每年年初生一頭小母

烏龜  

。每頭小母

烏龜  

從第四個年頭開始,每年年初生一頭小母

烏龜  

。請你計算第n年是共有多少隻母

烏龜  

(第一年是有一頭母烏龜)

輸入

輸入多組測試資料,每組測試資料佔一行,輸入乙個整數n(0輸出

每組輸出資料佔一行,輸出第在第n年的時候母烏龜的數量。

樣例輸入24

50樣例輸出

2

4

6

分析:此題可用遞迴,但是超時很厲害,提交了三次都沒過!!還是用公式吧!

#include

int main()

printf("%d\n",m1+m2+m3+m4);

}return 0;}

南陽 69 數的長度

stirling公式 斯特林公式 n!1 2 3 4 5 n 如果要計算n!後得到的位數,則我們可以知道其等於lgn!1 lgn!lg1 lg2 lg3 lg4 lg5 lgn 但是當n很大的時候,我們可以通過數學公式進行優化 即stirling公式 n!sqrt 2 pi n n e n pi 3...

南陽458 小光棍數

描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光棍數是多少?輸入 有多組測試資料。第一行乙個整數n,表示有n組測試...

蛇形填數(南陽理工)

描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 在這裡插入 片 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3樣例輸出 7 8 1 6 9 2 5 4 3這道題...