九度 题目1083：特殊乘法

题目来源：http://ac.jobdu.com/problem.php?pid=1083

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2589

解决：1794

题目描述：

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

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

输入：

 两个小于1000000000的数

输出：

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

样例输入：

123 45

样例输出：

54

来源：

2010年清华大学计算机研究生机试真题

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 10;int Multi_Res(char* str1, char *str2){    int iLen1 = strlen(str1);    int iLen2 = strlen(str2);    int i, j, iNum, a, b;    if((iLen1 == 1 && str1[0] == '0') || (iLen2 == 1 && str2[0] == '0'))        return 0;    iNum = 0;    for(i = 0; i < iLen1; ++i)    {        a = str1[i] - '0';        for(j = 0; j < iLen2; ++j)        {            b = str2[j] - '0';            iNum += a*b;        }    }    return iNum;}int main(){    char str1[MAXN], str2[MAXN];    int iNum;    while(~scanf("%s %s", str1, str2))    {        iNum = Multi_Res(str1, str2);        printf("%d\n", iNum);    }    return 0;}