题目1083：特殊乘法

题目1083：特殊乘法

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5152

解决：3501

题目描述：

写个算法，对2个小于1000000000的输入，求结果。

特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入：

 两个小于1000000000的数

输出：

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

样例输入：

123 45

样例输出：

54

方法1比较复杂

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int buf1[20],buf2[20],size1=0,size2=0;
        while(a!=0)
        {
            buf1[size1++]=a%10;
            a/=10;
        }
        while(b!=0)
        {
            buf2[size2++]=b%10;
            b/=10;
        }
        int ans=0;
        for(int i=0; i<size1; i++)
            for(int j=0; j<size2; j++)
            {
                ans+=buf1[i]*buf2[j];
            }
            cout<<ans<<endl;
    }
    return 0;
}

方法2比较灵巧

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    char a[11],b[11];
    while(scanf("%s %s",a,b)!=EOF)
    {

        int ans=0;
        for(int i=0; a[i]!=0; i++)
            for(int j=0; b[j]!=0; j++)
            {
                ans+=(a[i]-'0')*(b[j]-'0');
            }
            cout<<ans<<endl;
    }
    return 0;
}