[已解决]C\大数相加

lemon3

请问大数相加（位数不确定）如何写程序，我想的是用数组或动态存储，但是不知道怎么存和怎么输出。

最佳答案

月排行榜 / 总排行榜

砚堂_

2018-11-12 20:29:09

可以做到，就是有点繁琐。贴上C++的代码（只是用C++做了输入输出，别的部分和C语言是相通的）
这段代码只能进行正整数的相加，没有考虑小数，也没有考虑负数的情况。

1. #include "pch.h"
   
2. #include <iostream>
   
3. using namespace std;
   
4. const int MAX = 100;
   
5. 
   
6. int main()
   
7. {
   
8.         cout << "大整数相加" << endl;
   
9.         cout << "请输入第一个整数:" << endl;
   
10.         char* a = new char[MAX] {0};
    
11.         cin >> a;
    
12.         cout << "请输入第二个整数：" << endl;
    
13.         char* b = new char[MAX] {0};
    
14.         cin >> b;
    
15.         char* c = new char[MAX] {0};
    
16.         //核心代码
    
17.         int m = 0, n = 0;        //位数
    
18.         while (a[m]) m++;
    
19.         while (b[n]) n++;
    
20.         int r = m > n ? m + 1 : n + 1;        //结果最多比原数据多1位
    
21.         int carry = 0;        //加法进位
    
22.         m--, n--, r--;  //数组下标从0开始
    
23.         while (m >= 0 && n >= 0)
    
24.         {
    
25.                 c[r] = a[m--] + b[n--] - '0'*2 + carry;
    
26.                 carry = c[r] / 10;  //进位
    
27.                 c[r] = c[r]%10+'0';                        //本位
    
28.                 r--;
    
29.         }
    
30.         while (m >= 0)
    
31.         {
    
32.                 c[r] = a[m--] -'0' + carry;
    
33.                 carry = c[r] / 10;
    
34.                 c[r] = c[r] % 10 + '0';
    
35.                 r--;
    
36.         }
    
37.         while (n >= 0)
    
38.         {
    
39.                 c[r] = a[n--] -'0' + carry;
    
40.                 carry = c[r] / 10;
    
41.                 c[r] = c[r] % 10 + '0';
    
42.                 r--;
    
43.         }
    
44.         char* result;
    
45.         if (carry == 1)
    
46.         {
    
47.                 c[0] = 1+'0';
    
48.                 result = c;
    
49.         }
    
50.         else
    
51.         {
    
52.                 result = &c[1];
    
53.         }
    
54.         cout << r;
    
55.         cout << "结果是：" << endl;
    
56.         cout << result << endl;
    
57. 
    
58.         getchar();
    
59.         delete a;
    
60.         delete b;
    
61.         delete c;
    
62.         return 0;
    
63. 
    
64. }
    

复制代码

跳转到最佳答案楼层

砚堂_

就存在字符串里吧，然后模拟加法，进位什么的。我也去试试哦。

砚堂_

可以做到，就是有点繁琐。贴上C++的代码（只是用C++做了输入输出，别的部分和C语言是相通的）
这段代码只能进行正整数的相加，没有考虑小数，也没有考虑负数的情况。

1. #include "pch.h"
   
2. #include <iostream>
   
3. using namespace std;
   
4. const int MAX = 100;
   
5. 
   
6. int main()
   
7. {
   
8.         cout << "大整数相加" << endl;
   
9.         cout << "请输入第一个整数:" << endl;
   
10.         char* a = new char[MAX] {0};
    
11.         cin >> a;
    
12.         cout << "请输入第二个整数：" << endl;
    
13.         char* b = new char[MAX] {0};
    
14.         cin >> b;
    
15.         char* c = new char[MAX] {0};
    
16.         //核心代码
    
17.         int m = 0, n = 0;        //位数
    
18.         while (a[m]) m++;
    
19.         while (b[n]) n++;
    
20.         int r = m > n ? m + 1 : n + 1;        //结果最多比原数据多1位
    
21.         int carry = 0;        //加法进位
    
22.         m--, n--, r--;  //数组下标从0开始
    
23.         while (m >= 0 && n >= 0)
    
24.         {
    
25.                 c[r] = a[m--] + b[n--] - '0'*2 + carry;
    
26.                 carry = c[r] / 10;  //进位
    
27.                 c[r] = c[r]%10+'0';                        //本位
    
28.                 r--;
    
29.         }
    
30.         while (m >= 0)
    
31.         {
    
32.                 c[r] = a[m--] -'0' + carry;
    
33.                 carry = c[r] / 10;
    
34.                 c[r] = c[r] % 10 + '0';
    
35.                 r--;
    
36.         }
    
37.         while (n >= 0)
    
38.         {
    
39.                 c[r] = a[n--] -'0' + carry;
    
40.                 carry = c[r] / 10;
    
41.                 c[r] = c[r] % 10 + '0';
    
42.                 r--;
    
43.         }
    
44.         char* result;
    
45.         if (carry == 1)
    
46.         {
    
47.                 c[0] = 1+'0';
    
48.                 result = c;
    
49.         }
    
50.         else
    
51.         {
    
52.                 result = &c[1];
    
53.         }
    
54.         cout << r;
    
55.         cout << "结果是：" << endl;
    
56.         cout << result << endl;
    
57. 
    
58.         getchar();
    
59.         delete a;
    
60.         delete b;
    
61.         delete c;
    
62.         return 0;
    
63. 
    
64. }
    

复制代码

lemon3

谢谢，我也是想到c++的输入输出可能容易一些，但是用C是可以输入输出的吗？

HOHD

lemon3 发表于 2018-11-12 22:52
谢谢，我也是想到c++的输入输出可能容易一些，但是用C是可以输入输出的吗？

你把核心代码前后的改掉不就行了
测测有没有问题吧，然后标为已解决吧

砚堂_

lemon3 发表于 2018-11-12 22:52
谢谢，我也是想到c++的输入输出可能容易一些，但是用C是可以输入输出的吗？

当然可以啊。我不用printf函数是因为我编译器老是警告不安全，我懒得调...
另外第4行的常量定义好像也是C++的特性，可以改成#define MAX 100

lemon3

抱歉，我在网上看了一些配置，找到了pch的一些东西，没找到最后一步怎么做，我的visual里面无法识别pch.
https://blog.csdn.net/Acheld/article/details/52693646?utm_source=blogxgwz6