UVA - 10106 Product

题目大意：大整数乘法

解题思路：char 读入，倒序存于 int 数组，创建 map 二维数组用于储存竖乘法的中间值，注意每行是错开一位数的，最后相加再倒序输出即可。进制要注意，和加法只会进 1 是不同的，还有乘 0 的时候答案为 0

#include<iostream> 
#include<cstdio>
#include<string.h>
using namespace std;
int ans[1000];
char a[1000],b[1000];
int x[1000], y[1000];
int map[1000][1000];
int main() {
    while (scanf("%s", a) != EOF) {
        scanf("%s", b);
        memset (map, 0, sizeof(map));
        memset (ans, 0, sizeof(ans));
        int l1 = strlen(a);
        int l2 = strlen(b);
        if (l1 < l2) {
            char temp[1000];
            strcpy(temp,a);
            strcpy(a,b);
            strcpy(b,temp);
        }
        l1 = strlen(a);
        l2 = strlen(b);
        for (int i = l1-1,j = 0; i >= 0; i--,j++)
            x[j] = a[i] - '0';
        for (int i = l2-1,j = 0; i >= 0; i--,j++)
            y[j] = b[i] - '0';

        for (int i = 0; i < l2; i++)
            for (int j = 0; j < l1; j++) {
                map[i][i+j] += x[j] * y[i];
                if (map[i][i+j] > 9) {
                    map[i][i+j+1] += map[i][i+j]/10;
                    map[i][i+j] %= 10;
                }
            }
        int tot = l1 + l2;
        for (int i = 0; i < tot; i++)
            for (int j = 0; j < l2; j++) {
                ans[i] += map[j][i];
                if (ans[i] > 9) {
                    ans[i+1]++;
                    ans[i] -= 10;
                }
            }
        int i = tot;
        for(; ans[i] == 0; i--) if (i == -1) break;
        if( i == -1) printf("0");
        else for(;i >= 0; i--)
            printf("%d", ans[i]);
        printf("\n");
        }   
return 0; 
}