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