《算法笔记》3.1小节——入门模拟-＞简单模拟 问题 C: 特殊乘法

问题 C: 特殊乘法

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

两个小于1000000000的数

输出

输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

样例输入

24 65
42 66666
3 67

样例输出

66
180
39

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

using namespace std;


int main() {
    string a, b;
    int sum = 0;
    while (cin >> a >> b) {
        sum = 0;
        for (int i = 0; i < a.size(); ++i) {
            for (int j = 0; j < b.size(); ++j) {
                string c, d;
                c += a[i];
                d += b[j];
                sum += stoi(c) * stoi(d);
            }
        }
        cout << sum << endl;
    }
    return 0;
}