hdu 1250 Hat's Fibonacci
生活随笔
收集整理的這篇文章主要介紹了
hdu 1250 Hat's Fibonacci
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
哈，原來大數(shù)用整型數(shù)組模擬更快，更容易用呀
一個位可以保存大數(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; }轉載于:https://www.cnblogs.com/nanke/archive/2011/07/30/2121623.html
總結
以上是生活随笔為你收集整理的hdu 1250 Hat's Fibonacci的全部內容，希望文章能夠幫你解決所遇到的問題。
