另类乘法 nyist121

来源:互联网 发布:bootcamp网络出现问题 编辑:程序博客网 时间:2024/04/28 19:57
时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述

Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the sum of all possible pairwise products between the digits of A and B. For example, the product 123*45 is equal to 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54. Given two integers A and B (1 ≤ A, B ≤ 1,000,000,000), determine A*B in Bessie's style of multiplication.

输入
The first Line of the input is a positive integer T,indicates the number of the test cases;
In every case,the input is in one line,contains two positive interger A,B
输出
For every case,output the multiplication in Bessie's style.
样例输入
1123 45
样例输出
54


#include <iostream>#include <string>#include <algorithm>using namespace std;void input(){    int t;    string a, b;    cin >> t;    while (t--)    {        int sum = 0;        cin >> a >> b;        for (int i = 0; i < a.length(); i++)        {            for (int j = 0; j < b.length(); j++)            {                sum += (a[i] - '0') * (b[j] - '0');            }        }        cout << sum << endl;    }}int main(){    std::ios::sync_with_stdio(false);    input();    return 0;}


原创粉丝点击