今天用到了昨天学的内容解决问题
高精度乘法
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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;
}
通过今天的学习,发现了自己在学习和实际运用上有着很大的差距,思想和实践出现了脱节的现象,从明天起要加大训练力度,不能让自己学过的东西全部白费。