九度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****************************************************************/