大数相乘（2016网易内推第一场编程题）

发现很多都喜欢考大数相乘，大数想除什么的。这个方法用的模拟乘法，移位运算。

//大数字相乘

#include "iostream"
#include "string.h"
#include "vector"
#define MAX 201
using namespace std;

char a[MAX], b[MAX];
int ans[MAX] = {0};
int n,m;

int main()
{
    while (cin >> a >> b)
    {
        n = strlen(a);
        m = strlen(b);
        memset(ans, 0, MAX);

        for (int i = n - 1; i >= 0; i--)
        {
            for (int j = m - 1; j >= 0; j--)
            {
                ans[1 + i + j] += (int)(a[i] - '0')*(int)(b[j] - '0');
            }
        }

        for (int i = m + n - 1; i > 0; i--)
        {
            if (ans[i] >= 10)
            {
                ans[i - 1] += ans[i] / 10;
                ans[i] %= 10;
            }
        }
        bool tag = false;//出现过非0数字
        for (int i = 0; i < m + n - 1; i++)
        {
            if (ans[i] != 0)
                tag = true;
            if (!tag&&ans[0] == 0 && ans[i] == 0 && i != m + n - 1)
                continue;
            if(tag)
            cout << ans[i];//防止全0情况。
        }
        cout << ans[m + n - 1];
            
        cout << endl;
    }


    system("pause");
}