数据结构与算法——两个大整数的乘积问题

2016年腾讯实习在线笔试题目：大整数乘法

输入数据有两行，分别是两个非负整数，最多1000位，输出它们的乘积。

示例：

输入：

213897129837128937123

43502789523572345

输出：

9305121819000846375051201723846663435

/*************************************************************************
> File Name: string_big_num.cpp
> Author:
> Mail:
> Created Time: 2016年03月25日 星期五 22时32分13秒
************************************************************************/

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int result[2048] = {0};

int main()
{

string num1;
string num2;

cin >> num1;
cin >> num2;

int n = 0;
int val;

reverse(num1.begin(), num1.end());
reverse(num2.begin(), num2.end());

for(int i = 0; i < num1.size(); ++i){
int add_flag = 0;
int muliti_flag = 0;

for(int j = 0; j < num2.size(); ++j){
val = (num1[i]-48) * (num2[j]-48) + muliti_flag;

muliti_flag = val / 10;
val = val % 10;

int temp = result[i+j] + val + add_flag;
add_flag = temp / 10;

result[i+j] = temp % 10;
}
result[i+num2.size()] += muliti_flag + add_flag;
}

//下面是将结果反转
int first = 0;
int last = num1.size() + num2.size() - 2;
int num = 0;

while(first < last){
num = result[first];
result[first] = result[last];
result[last] = num;
first++;
last--;
}

//输出result中的内容
for(int i = 0; i < num1.size() +  num2.size() - 1; ++i)
cout << result[i];
cout << endl;

return 0;
}

测试结果：