【黑夜写码】多个高精度数相乘

多个高精度数相乘

最近正好学生学到高精乘，发现了一道多个高精度数乘的题，题目如下：

【问题描述】
输入n个正整数，输出它们的积。

输入：第一行一个正整数n，第二行有n个正整数m，数与数之间用一个空格隔开。（1<=n<=100,1<=m<=10^16）

输出：一行，一个整数，即n个正整数的乘积

【样例输入】
3
111 2222 33333

【样例输出】
8221317786

难度不大，给学生们也给了思路，自己写了一遍，忽然心血来潮，在CSDN开个帖子吧，所以有了这个帖子。想了想自己用了8年的CMDN竟然一次贴没发过。果然白嫖太爽了所以都是只看不写

其实这题思路就是利用输入的n做个n行的二维数组，每行存一个数，然后去循环做高精乘法就好了。

自己写完能运行就直接发出来了，也希望各路大佬帮忙看看，优化一下代码。

接下来直接上代码

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int n = 0;//乘积数量 
	cin >> n;
	//乘数的数组 
	char numCArr[n][2001]={};
	int numArr[n][2001]={};
	//定义乘积容器 
	int num[2001]={};
	num[0] = 1;
	num[1] = 1;
	//输入数组同时记录长度 
	for(int i = 0;i<n;i++)
	{
		cin>>numCArr[i];
		numArr[i][0] = strlen(numCArr[i]);
	}
	//倒序存入int数组 
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<numArr[i][0];j++)
		{
			numArr[i][numArr[i][0]-j] = numCArr[i][j] - 48;
		}	
	}
	for(int k = 0;k<n;k++)
	{
 		//创建临时存储乘积的数组，下标0位置存数的长度 
		int c[num[0]+numArr[k][0]]={};
		c[0] = num[0]+numArr[k][0];
		//高精乘法核心 
		for(int i=1;i<=numArr[k][0];i++)
		{
			int x=0;
			for(int j=1;j<=num[0];j++)
			{
				c[j+i-1]=num[j]*numArr[k][i]+x+c[i+j-1]; 
				x=c[i+j-1]/10; 
				c[i+j-1]%=10;
			} 
			c[i+num[0]]=x;
		}
		//去除多余0 
		while(c[c[0]]==0 && c[0]>1 )
		{
			c[0]--;
		} 
		//拷贝到最终乘积数组中 
		memset(num,0,sizeof(num));
		for(int i=0;i<=c[0];i++)
		{
			num[i] = c[i];
		}
	} 	
	//输出
	for(int i=num[0];i>0;i--)
	{
		cout<<num[i];
	}	
	return 0;
}

运行结果：

基本上就是这样了，dev可以直接用输入的变量创建数组，vs就得动态开辟了，再没什么想得起来需要提示的内容了。

不过说实话虽然我更喜欢vs，然而毕竟学生们学noip都是dev，那我也只能用了。

欢迎大家评论区讨论，相互学习才能有提高嘛