2017.8.1拼多多内推内推笔试题(2)—大数相乘

xiaoxiao2021-02-28  98

第二个题目相对思路比较简单:

这里就简单说一下,首先题目要求是:

题目要求 有两个用字符串表示的非常大的整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 题目思路 思路是将两个字符串分别转换成数字分别存入两个数组,并对两个数组模拟乘法最后得到结果。 下面直接给出整体思路代码:

#include <iostream> #include <string> #include <algorithm> using namespace std; const int N=1e5+10; int a[N],b[N],r[N]; void solve(int a[],int b[],int a_l,int b_l) { for(int i=0;i!=N;i++) r[i]=0; for (int i=0;i<a_l;i++) { for (int j = 0; j <b_l; j++) { int k = i + j; r[k] += a[i] * b[j]; while(r[k] > 9) { r[k + 1] += r[k] / 10; r[k] %= 10; k++; } } } int l = a_l + b_l - 1; while(r[l] == 0 && l > 0) l--; for(int i = l; i >= 0; i--) cout << r[i]; cout << endl; } int main() { string str1,str2; while (cin>>str1>>str2) { for(int i=0;i<str1.size();i++) a[i]=str1[str1.size()-1-i]-'0'; for (int i=0;i<str2.size();i++) b[i]=str2[str2.size()-1-i]-'0'; solve(a,b,str1.size(),str2.size()); } return 0; }
转载请注明原文地址: https://www.6miu.com/read-39251.html

最新回复(0)