本文主要是介绍1174:大整数乘法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
通过代码:
#include <bits/stdc++.h> using namespace std; int a[100010], b[100010], c[100010]; void init(int _a[]) {string s; cin >> s;_a[0] = s.length();for(int i = 1; i <= _a[0]; i ++) _a[i] = s.at(_a[0] - i) - '0'; } void Mult() {int d;c[0] = a[0] + b[0];for(int i = 1; i <= a[0]; i ++) {d = 0;for(int j = 1; j <= b[0]; j ++) {c[i + j - 1] += a[i] * b[j] + d;d = c[i + j - 1] / 10;c[i + j - 1] %= 10; }c[i + b[0]] = d;}while(c[c[0]] == 0 && c[0] > 1) c[0] --; } int main() {init(a); init(b);Mult();for(int i = c[0]; i >= 1; i --) putchar(c[i] + '0');return 0; }
这篇关于1174:大整数乘法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!