栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

多个高精度数相乘

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

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

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

输出:一行,一个整数,即n个正整数的乘积

【样例输入】
3
111 2222 33333

【样例输出】
8221317786

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

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

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

接下来直接上代码

#include
#include
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>numCArr[i];
		numArr[i][0] = strlen(numCArr[i]);
	}
	//倒序存入int数组 
	for(int i = 0;i1 )
		{
			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< 

运行结果:

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

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

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588473.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号