当前位置: 代码迷 >> 综合 >> 2022/2/17总结
  详细解决方案

2022/2/17总结

热度:63   发布时间:2023-12-05 11:19:01.0

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

高精度乘法

当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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;
} 

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