Hat's Fibonacci

http://acm.hdu.edu.cn/showproblem.php?pid=1250

大数斐波那契

%08d是什么东西，为什么我用flag交不上，唉，不刷大数了，没劲。暑假再讲。

就是交不上

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
int ta[][];
int main()
{
    int n,k;
     memset(ta,,sizeof(ta));
     ta[][]=;
     ta[][]=;
     ta[][]=;
     ta[][]=;
     ta[][]=;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
              k=ta[i][j]+ta[i-][j]+ta[i-][j]+ta[i-][j]+ta[i-][j];
              if(k>=)
              {
                  ta[i][j+]=k/;
                  ta[i][j]=k%;
              }
              else ta[i][j]=k;
         }

     }
    while(scanf("%d",&n)!=EOF)
    {
        int i,j;
        for(i=;i>=;i--)
        if(ta[n][i]!=) break;
        printf("%d",ta[n][i]);
        for(j=i-;j>=;j--)
        printf("%05d",ta[n][j]);//5个字符宽度的整数，不够5个的左边用0补齐
        printf("\n");
    }
    return ;
}

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2876

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
int ta[][];
int main()
{
    int n,k;
     memset(ta,,sizeof(ta));
     ta[][]=;
     ta[][]=;
     ta[][]=;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
              k=ta[i][j]+ta[i-][j]+ta[i-][j];
              if(k>=)
              {
                  ta[i][j+]=k/;
                  ta[i][j]=k%;
              }
              else ta[i][j]=k;
         }

     }
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int i,j;
        for(i=;i>=;i--)
        if(ta[n][i]!=) break;
        printf("%d",ta[n][i]);
        for(j=i-;j>=;j--)
        printf("%05d",ta[n][j]);//5个字符宽度的整数，不够5个的左边用0补齐
        printf("\n");
    }
    return ;
}