题目1083：特殊乘法

题目描述：

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

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

 两个小于1000000000的数
输出：

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

123 45

样例输出：

54

代码：

#include <stdio.h>
int main() {
int m,n,i,j;
while(scanf("%d %d",&m,&n)!=EOF) {
int sum = 0;
int x,y;
while(m > 9) {
x = m % 10;
m /= 10;
int tmp = n;
while(tmp > 9) {
y = tmp % 10;
tmp /= 10;
sum += x * y;
}
sum += x * tmp;
}
while(n > 9) {
y = n % 10;
n /= 10;
sum += m * y;
}
sum += m * n;
printf("%d\n",sum);
}
return 0;
}

另一种解法：

#include <stdio.h>
int main() {
char a[11], b[11];
int i,j;
while(scanf("%s %s",a,b)!=EOF) {
int ans = 0;
for(i=0;a[i]!=0;i++)
for(j=0;b[j]!=0;j++)
ans += (a[i] - '0') * (b[j] - '0');
printf("%d\n",ans);
}
return 0;
}


用了一个技巧，把输入作为字符串。 数字字符 - '0'就可以变为数字。