题目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;
}