特殊乘法

特殊乘法算法解析

最新推荐文章于 2022-04-30 18:19:23 发布

AK萌系联盟萌主张歆宝儿

最新推荐文章于 2022-04-30 18:19:23 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：清华大学考研

本文链接：https://blog.youkuaiyun.com/zhangao230/article/details/81193710

清华大学考研专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种特殊的乘法算法，该算法不采用传统的乘法运算，而是将两个数分解成各位数字，然后计算每对数字的乘积并累加。通过一个C++实现的例子，展示了如何读取两个整数，分解它们的每一位，并使用双重循环来计算最终结果。

题目描述

写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入描述:

两个小于1000000000的数

输出描述:

输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

示例1

输入

复制

123 45

输出

复制

#include<bits/stdc++.h>

using namespace std;

int main()

{

long long int a,b,c=0;

cin>>a>>b;

int w[100],q[100];

int i=0,j=0;

while(a!=0)

{

w[i++]=a%10;

a=a/10;

}

while(b!=0)

{

q[j++]=b%10;

b=b/10;

}

for(int s=0;s<i;s++)

{

for(int d=0;d<j;d++)

c+=w[s]*q[d];

}

cout<<c<<endl;

system("pause");

return 0;

}