题解 | 特殊乘法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <map>
#include<vector>
#include<algorithm>
using namespace std;

//写个算法，对2个小于1000000000的输入，求结果。
// 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

int main() {
    int n, m;
    while (scanf("%d %d", &n, &m) != EOF) {
        int lhs[10] = { 0 };
        int rhs[10] = { 0 };
        int i = 0;
        while (n > 0) {
            lhs[i] = n % 10;
            n = n / 10;
            i++;
        }
        int j = 0;
        while (m > 0) {
            rhs[j] = m % 10;
            m = m / 10;
            j++;
        }
        int sum = 0;
        for (int k = 0; k < sizeof(lhs) / sizeof(lhs[0]); k++) {
            for (int c = 0; c < sizeof(rhs) / sizeof(rhs[0]); c++) {
                sum += lhs[k] * rhs[c];
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}