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

样例输出：

来源：: 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

****************************************************************/

巴特西

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

最新文章

热门文章

巴特西

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

最新文章

热门文章

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