描述
有乙隻母
烏龜,它每年年初生一頭小母
烏龜
。每頭小母
烏龜
從第四個年頭開始,每年年初生一頭小母
烏龜
。請你計算第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這道題...