九度1083特殊乘法

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

输入描述:

两个小于1000000000的数

输出描述:

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

示例1

输入

123 45

输出

54

两种思路：1、数位分解  2、用字符串存储

1、数位分解方法

x%10得最后一位数

x/10

2、字符串存储的时候不要忘记  -‘0’

#include<stdio.h>//方法一
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
int sum=0;
int A[20],B[20];
int size1=0,size2=0;
int i,j;
while(a!=0)
{
A[size1++]=a%10;
a/=10;
}
while(b!=0)
{
B[size2++]=b%10;
b/=10;
}
for(i=0;i<size1;i++)
for(j=0;j<size2;j++)
sum+=A[i]*B[j];
printf("%d\n",sum);
}
return 0;

}

#include<stdio.h>//方法二
#include<string.h>
int main()
{
char A[20],B[20];
while(scanf("%s %s",A,B)!=EOF)
{
int i,j;
int m,n;
int sum=0;
m=strlen(A);
n=strlen(B);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
sum+=(A[i]-'0')*(B[j]-'0');//用字符串的时候不要忘记这点
printf("%d\n",sum);
}
return 0;
}