題意：
? ? ?就是求斐波那契數(shù)，但是只要求輸出前四位，（n<=100000000）。
思路：
? ? ?這個要用到斐波那契的公式和一些log的規(guī)律，直接打看著很亂，直接在網(wǎng)上偷張圖片吧： ? ??
然后就是一些log的性質(zhì)
log10(a^b) = b * log10(a),log10(a*b) = log10(a) + log10(b)
我們可以根據(jù)這個把大數(shù)的前幾位拿出來，這樣：
log10(1234567890)?
= log10(1.234567890 * 10^9)?
= log10(1.234567890) + 9
這樣我們就得到了一個"小數(shù)部分"bit = log10(1.234567890)
然后pow(10.0 ,bit) = 1.234567890

這樣我們就得到了一個大數(shù)的科學(xué)技術(shù)法的前邊部分，想要四位，直接*1000取整就行了。

#include<stdio.h> #include<math.h> int num[25]; void ini() {num[0] = 0 ,num[1] = 1;for(int i = 2 ;i <= 20 ;i ++)num[i] = num[i-1] + num[i-2];}int main () {ini();int n;while(~scanf("%d" ,&n)){if(n <= 20) {printf("%d\n" ,num[n]);continue;}double now = -0.5 * log10 (5.0) + n * 1.0 * log10((1+sqrt(5.0))/2.0);double bit = now - (int)now;double a = pow(10.0,bit);a *= 1000;printf("%d\n" ,int(a));}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu1568斐波那契前4位的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。