hdu 1715 大菲波数

这题的思路主要是大数用用字符串输出，先把字符串转化为用整形数组表示，再转化为字符串。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char f[1001][2000]={"1","1","1"};
char sh[2000];
void sum(char a[ ],char b[ ])
{ 
 // printf("%s to %s",a,b);
  int len1,len2,i,j,k=0,c[2000];
  memset(c,0,sizeof(c));
  //memset(sh,' ' ,sizeof(sh));
  len1=strlen(a),len2=strlen(b);
  //printf("%d %d",len1,len2);
  for(i=len1-1;i>=0;i--)
  c[len1-i-1]=a[i]-48;
 // printf("\n%d",c[0]);
  
  for(j=len2-1;j>=0;j--)
  c[len2-j-1]+=b[j]-48;
 //  printf("\n%d",c[0]);
  len1=len1>len2?len1:len2;
  for(i=0;i<=len1;i++)
  if(c[i]>9)
  {
  c[i+1]+=c[i]/10;
  c[i]-=10;
  }
  j=len1+2;
  while(!c[j])
  j--;
 // printf("***%d ",j);
  
  //for(i=0;i<=j;i++)
//  printf("Abc:%d ",c[i]);
  for(i=j;i>=0;i--)
  sh[k++]=c[i]+48;
  sh[k]='\0';
 // printf("%s\n",sh);
}
int main( )
{
  int i,j,k,N;
  for(i=3;i<=1000;i++)
  {
   sum(f[i-1],f[i-2]);
   strcpy(f[i],sh);
  }
  scanf("%d",&N);
  while(N--)
  {
   scanf("%d",&k);
   printf("%s\n",f[k]);
  }
  return 0;
}