[编程题] 大整数相乘
时间限制:1秒
空间限制:32768K
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。
输入描述:
空格分隔的两个字符串,代表输入的两个大整数
输出描述:
输入的乘积,用字符串表示
输入例子1:
72106547548473106236 982161082972751393
输出例子1:
70820244829634538040848656466105986748
//注意char和int之前的转换
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
using namespace std;
int main() {
char a[9999], b[9999];
int c[9999];
fill(c, c + 9999, 0);
cin >> a >> b;
int m = strlen(a);
int n = strlen(b);
int carry = 0;
int count = 0;
int sum = 0;
int i = m - 1, j = n - 1;
for (int i = m - 1; i >= 0; i--) {
for (int j = n - 1; j >= 0; j--) {
c[n - 1 - j + m - 1 - i] += (a[i] - '0') * (b[j] - '0');//注意char和int之前的转换
}
}
while (count <= m + n - 2 || carry) {//注意这里的判断条件,不可以把count>0作为条件
int tmp = c[count] + carry;
carry = tmp / 10;
c[count] = tmp % 10;
count++;
}
for (int i = count - 1; i >= 0; i--)
cout << c[i];
cout << endl;
return 0;
}