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

最新推荐文章于 2019-09-22 20:51:04 发布

weixin_30436891

最新推荐文章于 2019-09-22 20:51:04 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liangrx06/p/5083949.html

本文介绍了一种特殊的乘法算法，该算法不采用传统的乘法运算方式，而是将输入的两个整数分解到每一位，然后对每一位上的数字进行相乘并累加得到最终结果。通过C语言实现该算法，并提供了一段简洁高效的代码示例。

时间限制：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
****************************************************************/

转载于:https://www.cnblogs.com/liangrx06/p/5083949.html