大数加法乘法

大数加法乘法：

/*
2015.4
大数加法，乘法

*/
#include <iostream>
#include <string>
#include <vector>

using namespace std;
#define MAX        99
#define MAXM    200

void BigNumAdd()
{
    char strA[MAX], strB[MAX];
    cout << "输入大数A，B： " << endl;
    cin >> strA;
    cin >> strB;

    int num1[MAX], num2[MAX], k;
    int i, j, len1, len2;
    for (k = 0; k<MAX; k++)
    {
        num1[k] = 0;
        num2[k] = 0;
    }
    len1 = strlen(strA);
    len2 = strlen(strB);
    for (i = len1 - 1, j = 0; i >= 0; i--)     //num[0]保存的是低位
        num1[j++] = strA[i] - '0';
    for (i = len2 - 1, j = 0; i >= 0; i--)
        num2[j++] = strB[i] - '0';
    for (i = 0; i<MAX; i++)
    {
        num1[i] += num2[i];
        if (num1[i]>9)
        {
            num1[i] -= 10;
            num1[i + 1]++;
        }
    }

    for (i = (MAX - 1); (i >= 0) && num1[i] == 0; i--); //使第一位不为0
    if (i >= 0)
    for (; i >= 0; i--)
        cout << num1[i];
    else
        cout << "0" << endl;
    cout << endl;
}

void BigNumMultiply()
{
    int i;
    string s;
    vector<int> a, b;
    cout << "输入大数A，B： " << endl;
    cin >> s;

    // 容量不足就扩大
    a.reserve(s.size());
    for (i = 0; i < (int)s.size(); ++i)
    {
        // 在尾部依次添加
        a.push_back(s[i] - '0');
    }
    cin >> s;
    b.reserve(s.size());
    for (i = 0; i < (int)s.size(); ++i)
    {
        b.push_back(s[i] - '0');
    }

    // 存放结果的容器, 初始值为0
    vector<int> c(a.size() + b.size() - 1, 0);
    int j, k, temp;

    for (i = 0; i < (int)a.size(); ++i)
    {// 通过该i,j循环，从高位开始相乘，结果同位相加
        k = i;
        for (j = 0; j < (int)b.size(); ++j)
        {
            c[k++] += a[i] * b[j];
        }
    }

    for (k = c.size() - 1; k >= 0; --k)
    {
        if (c[k] > 9)
        {
            if (k != 0)
            {
                c[k - 1] += c[k] / 10;
                c[k] %= 10;
            }
            else
            {
                temp = c[k] / 10;
                c[k] %= 10;
                // 添加到最前面
                c.insert(c.begin(), temp);
            }
        }
    }

    for (i = 0; i < (int)c.size(); ++i)
    { // 输出
        cout << c[i];
    }
    cout << endl;
}

int main()
{
    cout << "大数加法，乘法：" << endl;
    cout << "选择： 1——加法  2——乘法  3——退出" << endl;
    int select = 0;

    while (1)
    {
        cout << "输入选择： ";
        cin >> select;
        if (select == 1)
            BigNumAdd();
        else if (select == 2)
            BigNumMultiply();
        else if (select == 3)
            break;
        cout << endl;
    }

    return 0;
}