#10315. 牛奶式乘法 c++题解

鎏金神烟的第三篇题解~（最近作者脑子快生锈了，先写点简单的，之后再去写最小转弯的题解）

声明 题目来自tywzoj.top,侵权请联系删除
题目部分
题目描述

做厌了乘法计算题的贝（bx）茜，自创了一种新的乘法运算法则。在这套法则里，A×B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说，

123×45等于14 + 15 + 24 + 25 + 34 + 35 = 54。

对于2个给定的数A、B (1 <= A, B <=2147483647)，你的任务是，用新的乘法法则计算AB的值。
输入&输出格式
输入格式
2个用空格隔开的整数：A、B
输出格式
输出1个整数，即新的乘法法则下A*B的值
$input$

123 45

$output$

54

题解部分

首先读题，由于bx发明了新式乘法首先应理解乘法的规则，就相当于是把两个数的每一位拿出来相乘再求和，也就相当于先把a，b两数数位分离。
数位分离代码如下

while(x>0){//如果x比0大（未分离完全）就继续分离
	a=x%10;//取x最后一位的值
	x/=10;//x削去一位
}

因为本题目中要使用多次数位分离，建议把它定义为void函数（科普：void函数就是没有返回值的函数，结束时写个return;或者不写都可以）
本题在数位分离时，还要记录数字有几位哦！这里推荐使用数组存储分离出的每一位。强化版如下

while(a>0){
		d[i]=a%10;
		
		if(a/10<=0){
			g=i;//记录数字长度
		}
		i++;
		a/=10;
	}
	i=1;
	while(b>0){
		e[i]=b%10;
		if(b/10<=0){
			h=i;//记录数字长度
		}
		i++;
		b/=10;
	}
	i=1;

在数位分离结束后，可以按照数字的长度来进行遍历并定义一个累加器sum来累加！

for(int j=1;j<=g;j++){
		for(int k=1;k<=h;k++){
			sum+=d[j]*e[k];
		}
	}

最后输出即可
完整代码如下：

#include<bits/stdc++.h>
using namespace std;
int a,b;
int d[15],e[15];
void f(int a,int b){
	int i=1,g,h,sum=0;
	while(a>0){
		d[i]=a%10;
		
		if(a/10<=0){
			g=i;
		}
		i++;
		a/=10;
	}
	i=1;
	while(b>0){
		e[i]=b%10;
		if(b/10<=0){
			h=i;
		}
		i++;
		b/=10;
	}
	for(int j=1;j<=g;j++){
		for(int k=1;k<=h;k++){
			sum+=d[j]*e[k];
		}
	}
	cout<<sum; 
}
int main(){
	cin>>a>>b;
	f(a,b);
	return 0;
}

经测试发现并不会超时我本来以为会超时来着

这里是鎏金神烟，我们下期不见不散！