大数加法 - 走看看

大数加法

题目描述

比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入

输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入有两行，每行一个大整数。每个整数最多1000位。没有负数输入。

输出

对于每组输入，输出两个整数的和，单独占一行。

样例输入

2 1 2 112233445566778899 998877665544332211

样例输出

3 1111111111111111110

以下是代码：

（这种方法很麻烦的说，以后写到简单的代码再发过来）

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 1005
 4 int main ()
 5 {
 6     char ch2[N], ch1[N], a;
 7     int t, i, l1, j, l2, l, flag;
 8     scanf("%d", &t);
 9     while(t--)
10     {
11         flag = 0;
12         char ch[N]={0};
13         scanf(" %s", ch1);    //读入两个大数；
14         scanf(" %s", ch2);
15         l1 = strlen(ch1);    //求长度用来倒序
16         l2 = strlen(ch2);
17         for (i = 0; i<l1/2; i++)
18         {
19             a = ch1[i];
20             ch1[i] = ch1[l1-i-1];  //l1-i-1是因为最后一个数据存在l-1中
21             ch1[l1-i-1] = a;
22         }
23         for (i = 0; i<l2/2; i++)
24         {
25             a = ch2[i];
26             ch2[i] = ch2[l2-i-1];
27             ch2[l2-i-1] = a;
28         }
29         if(ch1[0]+ch2[i]-'0'-'0'>9)      //判断第一位是否进位
30             flag = 1;
31         for (i = 0, j=0; i<l1&&j<l2;i++, j++)
32         {
33             ch[i] += ch1[i]-'0'+ch2[j]-'0'+'0';    //ch读入的是ascll码上的值， 要进行转换；
34             if(ch[i]-'9'>0)
35             {
36                 ch[i]-=10;
37                 ch[i+1]++;
38             }
39         }
40 
41         if (l1>l2)
42         {
43             for(; i<l1; i++)
44                 ch[i] = ch1[i];
45         }
46         else if(l1<l2)
47         {
48             for(; i<l2; i++)
49                 ch[i] = ch2[i];
50         }
51         l = strlen(ch);
52         for (i = 0; i<l; i++)
53         {
54             a = ch[i];
55             ch[i] = ch[l-i-1];
56             ch[l-i-1] = a;
57         }
58         if(flag == 1)
59         {
60             printf("1");
61             for (i = l-2; i>=0; i--)          //若进位的话要改变长度 首位是1；
62                 printf("%d", ch[i]-'0');
63         }
64         else
65             for (i = l-1; i>=0; i--)
66                 printf("%d", ch[i]-'0');
67         printf("
");
68     }
69     return 0;
70 }