哈，原來大數(shù)用整型數(shù)組模擬更快，更容易用呀

一個(gè)位可以保存大數(shù)中的四個(gè)位甚至更多，而且效率極高，看完這方面的資料，真是后知后覺啊，自己寫了一下代碼，確實(shí)好寫很多

#include<stdio.h> #include<stdlib.h> #include<string.h> int res[7500][670],len[7500]; void init() {res[1][0]=1;len[1]=1;res[2][0]=1;len[2]=1;res[3][0]=1;len[3]=1;res[4][0]=1;len[4]=1;int k=0,j;for(int i=5;i<7450;i++){k=0;for(j=0;j<len[i-1];j++){k+=res[i-1][j]+res[i-2][j]+res[i-3][j]+res[i-4][j];res[i][j]=k%10000;k/=10000;}while(k){res[i][j++]=k%10000;k/=10000;}len[i]=j;} } int main() {int n;init();while(scanf("%d",&n)==1){int i=len[n]-1;printf("%d",res[n][i--]);//printf("\n%d\n",i);for(;i>=0;i--)printf("%04d",res[n][i]);printf("\n");}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/nanke/archive/2011/07/30/2121623.html

總結(jié)

以上是生活随笔為你收集整理的hdu 1250 Hat's Fibonacci的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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