2022/2/17总结

今天用到了昨天学的内容解决问题

高精度乘法

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过10位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过20位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.
　　编写函数 void Multiply(char* s1, char* s2, char* result); 实现大数乘法（只考虑正整数），其中result = s1 * s2.
　　编写main函数测试该函数的正确性.

输入：
　　62773417 12345678

输出：
　　774980393241726

原理在昨天讲过了，自己最开始尝试写的时候总是报错，后来逐渐改善，脱离了昨天那种格式后慢慢的就好起来了（事实证明，学东西和用东西是两码事）

代码实现：

#include<bits/stdc++.h>
using namespace std;
const int N = 10000;
int m[N],n[N];
int c[N];
char a,b;
int num;
void multi()
{ 
	num = a.size()+b.size()-1;
	for(int i=0;i<num;i++)
	{
		for(int j=0;j<=i;j++)c[i] += x[j]*y[i-j];
		if(c[i]>=10)
		{
			c[i + 1] += c[i] / 10;
      		c[i] %= 10;	
		}
	}
	for(int i=num;i>0;i--)
	{
		if(c[i] == 0)num--;
		else break;
	}
}
int main()
{
	cin >> a;
    cin >> b;
	memset(m,0,sizeof(x));
	memset(n,0,sizeof(y));
	for(int i =a.size()-1;i>=0;i--)	{
        m[a.size()-1-i]=a[i] -'0';
    } 	
	for(int i= b.size()-1;i>=0;i--) {
        n[b.size()-1-i]=b[i] -'0';
    } 
	multi();
	for(int i=num;i>=0;i--)	{
        printf("%d",c[i]);
    }
	return 0;
} 

通过今天的学习，发现了自己在学习和实际运用上有着很大的差距，思想和实践出现了脱节的现象，从明天起要加大训练力度，不能让自己学过的东西全部白费。