高精度加法计算兔子

scott_lan

算法考试要上机考，就练练高精度加法，题目地址：http://www.soj.me/1029
就是不知道为什么不AC~以后估计要经常问问题了，大家帮忙看看，我的代码：

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include<string.h>
   
5. 
   
6. void add(char *a, char *b, char *ans)
   
7. {
   
8.     int l = 0, i, j, k, carry, x, y, z;
   
9.     if(strlen(a)>=strlen(b))
   
10.         l = strlen(a)+2;
    
11.     else
    
12.         l = strlen(b)+2;
    
13.     char *c = malloc(l*sizeof(char));
    
14.     i = strlen(a)-1;
    
15.     j = strlen(b)-1;
    
16.     k = 0;
    
17.     carry=0;
    
18.     for(; i>=0||j>=0; i--, j--)
    
19.     {
    
20.         if(i<0)
    
21.             x='0';
    
22.         else
    
23.             x = a[i];
    
24.         if(j<0)
    
25.             y='0';
    
26.         else
    
27.             y=b[i];
    
28.         z = x-'0'+y-'0';
    
29.         if(carry)
    
30.             z += 1;
    
31.         if(z>9)
    
32.         {
    
33.             carry = 1;
    
34.             z %= 10;
    
35.         }
    
36.         else
    
37.             carry = 0;
    
38.         c[k++] = z+'0';
    
39.     }
    
40.     if(carry)
    
41.         c[k++] = '1';
    
42.     c[k]='\0';
    
43.     for(k=k-1, i=0; k>=0; k--)
    
44.         ans[i++] = c[k];
    
45.     ans[i] = '\0';
    
46. }
    
47. 
    
48. int main()
    
49. {
    
50.     int m, d;
    
51.     while(scanf("%d %d", &m, &d)==2 && (m||d))
    
52.     {
    
53.         char f[102][100] = {"1", "1"};
    
54.         int i;
    
55.         for(i=1; i<=m; i++)
    
56.             add(f[i-1], "1", f[i]);
    
57.         for(; i<=d; i++)//f(n) = f(n-1)+f(n-m)
    
58.             add(f[i-1], f[i-m], f[i]);
    
59.         puts(f[d]);
    
60.     }
    
61.     return 0;
    
62. }

复制代码

ecjtubaowp

别用C了，用java吧。

fender0107401

关键的问题是如何存储超级大的数吧，

这个问题源于新西兰的兔子，我模拟过，非常非常的吓人，不要小看兔子。

scott_lan

回复 2# ecjtubaowp
哈哈，OJ只给用C、CPP和Pascal

scott_lan

回复 3# fender0107401
是的，但是还是找不到错哪了~