特殊乘法(笛卡尔积)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011544909/article/details/80029889

链接:https://www.nowcoder.com/questionTerminal/a5edebf0622045468436c74c3a34240f
来源:牛客网

写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
输入描述:
两个小于1000000000的数

输出描述:
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
示例1
输入
123 45
输出
54


思路,笛卡尔积相当于把两个数各个位上的数相加再进行乘法运算
即123的和为6,45的和为9,所以得到54。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;

    while(cin>>n>>m)
    {
        int t1=0,t2=0;
        while(n)
        {
            t1+=n%10;
            n/=10;
        }
        while(m)
        {
            t2+=m%10;
            m/=10;
        }
        cout<<t1*t2<<endl;
    }

    return 0;
}

猜你喜欢

转载自blog.csdn.net/u011544909/article/details/80029889
今日推荐