c++解决大整数乘法
问题描述:求两个不超过200位的非负整数的积
输入数据:输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出要求:输出只一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么不能输出0342。
输入样例:
12345678900
98765432100
输出样例:
1219326311126352690000
解题思路:
采用列乘法竖式的求解思路,采用数组存放逐位相乘后的结果,最后再把低位的进位加到高位上去。
运行结果示例:
C++代码如下:
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
char x1[200]={'\0'};
char x2[200]={'\0'};
int jinwei[401]={0};
int result[400]={0};
//输入并求长度
cin>>x1>