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

来源:互联网 发布:windows搭建dns 编辑:程序博客网 时间:2024/06/06 00:29

题目要求:设计一个特殊的乘法算法: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);    }}
0 0