九度OJ 1083：特殊乘法 （基础题）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4114

解决：2809

题目描述：

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

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

输入：

两个小于1000000000的数

输出：

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

样例输入：

123 45

样例输出：

54

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

思路：

分别求出各位数，存在一个数组里面，矩阵乘法即可。

代码：

#include <stdio.h>
#include <string.h>
 
int main(void)
{
    char a[11], b[11];
    long long r;
 
    while (scanf("%s%s", a, b) != EOF)
    {
        r = 0;
        for (int i=0; i<strlen(a); i++)
        {
            for (int j=0; j<strlen(b); j++)
            {
                r += (a[i]-48) * (b[j]-48);
            }
        }
 
        printf("%lld\n", r);
    }
 
    return 0;
}
/**************************************************************
    Problem: 1083
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/