【上机笔试之十一】数位拆解-特殊乘法

原创于 2017-05-02 22:08:11 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#上机笔试

上机笔试专栏收录该内容

17 篇文章

订阅专栏

本文探讨了一种特殊的乘法方法，例如123 * 45 = 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54。该算法利用数位拆解和数组操作来完成计算，为上机笔试提供了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：设计一个特殊的乘法算法：123 * 45 = 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54
这里用到了数组的拆分，保存在数组中。

#include<iostream>
using namespace std;
void main()
{
    int a, b;
    int buf_a[10], buf_b[10];
    int size_a = 0, size_b = 0;
    int output;
    while (scanf("%d%d", &a, &b) != EOF) {
        output = 0;
        size_a = 0;
        size_b = 0;
        while (a != 0) {
            buf_a[size_a++] = a % 10;
            a /= 10;
        }
        while (b != 0) {
            buf_b[size_b++] = b % 10;
            b /= 10;
        }
        for (int i = 0; i < size_a; i++)
        {
            for (int j = 0; j < size_b; j++)
            {
                output += buf_a[i] * buf_b[j];
            }
        }
        printf("%d\n", output);
    }
}