OpenJ_Bailian 2980 || POJ 2389 大整数乘法

题目：

http://bailian.openjudge.cn/practice/2980?lang=en_US
http://poj.org/problem?id=2389

题意：

求两个不超过200位的非负整数的积。

Input
有两行，每行是一个不超过200位的非负整数，没有多余的前导0。
Output
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

Sample Input
12345678900
98765432100

Sample Output
1219326311126352690000

思路：

大整数乘法裸题，留个模板

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 1010;

void multiply(char *s1, char *s2, char *s3)
{
    int len1 = strlen(s1), len2 = strlen(s2), len3 = 0;
    reverse(s1, s1 + len1);
    reverse(s2, s2 + len2);
    for(int i = 0; i < len1+len2; i++) s3[i] = '0';
    for(int i = 0; i < len1; i++)
    {
        int t = 0;
        for(int j = 0; j < len2; j++)
        {
            t += (s1[i]-'0') * (s2[j]-'0');
            s3[i+j] += t%10, t /= 10;
            if(s3[i+j] > '9') s3[i+j] -= 10, t++;
            len3 = max(len3, i+j);
        }
        if(t) s3[i+len2] += t, len3 = max(len3, i+len2);
    }
    s3[++len3] = '\0';
    reverse(s3, s3 + len3);
}
int main()
{
    char s1[N], s2[N], s3[N];
    scanf("%s%s", s1, s2);
    multiply(s1, s2, s3);
    printf("%s", s3);
    return 0;
}