废话不多说,直接上代码,这里只做了整型相乘的,没有做小数。
vector<int> BigInt_multiply(int a, int b) { int aa[10] = { 0 }, bb[10] = { 0 }
; int ai, bi, i, j; //将a,b存入数组中 for (ai = 0;a != 0;ai++) { aa[ai] = a % 10; a /=
10; } for (bi = 0;b != 0;bi++) { bb[bi] = b % 10; b /= 10; } //做乘法,得出n*m行结果
vector<vector <int> > c(bi, vector<int>(ai)); for (i = 0;i < bi;i++) { for (j =
0;j < ai;j++) { c[i][j] = bb[i] * aa[j]; } } //将每一行结果相加 vector <int> result(ai +
bi, 0); for (i = 0;i < bi;i++) { for (j = 0;j < ai;j++) { result[i + j] += c[i]
[j]; } } //进位 for (i = 0;i < (ai + bi - 1);i++) { result[i + 1] += (result[i] /
10); result[i] %= 10; } //反序 vector <int> presult(result); for (i = 0;i < (ai +
bi);i++) { if (result[ai + bi - 1] != 0) result[i] = presult[ai + bi - i - 1];
else { if (i == (ai + bi - 1)) { result.pop_back(); break; } result[i] = presult
[ai + bi - i - 2]; } } return result; }

技术
©2019-2020 Toolsou All rights reserved,
vue的v-if与v-show的区别C语言控制台小游戏,打砖块用C++跟你聊聊“原型模式” (复制/拷贝构造函数)身价530亿美元!世界首富前妻再嫁化学老师:承诺捐赠一半财富关于过年ESP8266/ESP32 系统篇: 优化系统启动时间java简单的抽奖算法,抽奖Demo比特币站上5.2万美元 美团CEO王兴:理论上中本聪已经是世界首富了连 CEO 都不香了?这些互联网大佬接连辞任比尔·盖茨:疫情后彻底恢复正常可能要到2022年末