hdu1715

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

大数模拟，原以为大数已经很熟了，但是今天一打又出现问题，具体看代码

#include<stdio.h>
#include<memory.h>
 int add(int num1[],int len,int num2[],int answer[])
{
    int k=0,c=0;
    for(int i=0;i<len;i++)
    answer[k++]=(num1[i]+num2[i]+c)%10000,c=(num1[i]+num2[i]+c)/10000;
    while(c)
     answer[k++]=c%10000,c/=10000;                                      //这里采用每个数组元素存放4位数，具体问题可以具体选取合适的存放位数
    return k;
}
void cpy(int num[],int len,int answer[])
{
    for(int i=0;i<len;i++) num[i]=answer[i];
}
int main()
{
    int sum;
    scanf("%d",&sum);
    while(sum--)
    {
        int num;
        scanf("%d",&num);
        if(num<3) printf("1\n");
        else
        {
            int num1[100],num2[100],answer[100],len=1;
            memset(num1,0,sizeof(num1));
            memset(num2,0,sizeof(num2));
            memset(answer,0,sizeof(answer));
            num1[0]=num2[0]=1;
            num-=2;
            while(num)
            {
                len=add(num1,len,num2,answer);
                cpy(num2,len,num1);
                cpy(num1,len,answer);
                num--;
            }
            printf("%d",num1[len-1]);                  //先输出第一个数以不置0的方式
            for(int i=len-2;i>=0;i--) 
             printf("%04d",num1[i]);                   //以后输出时不足4为以0补之，此处wa了好几次
            printf("\n");
        }
    }
    return 0;
}