最近正好学生学到高精乘,发现了一道多个高精度数乘的题,题目如下:
【问题描述】
输入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;i 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< 运行结果:
基本上就是这样了,dev可以直接用输入的变量创建数组,vs就得动态开辟了,再没什么想得起来需要提示的内容了。
不过说实话虽然我更喜欢vs,然而毕竟学生们学noip都是dev,那我也只能用了。
欢迎大家评论区讨论,相互学习才能有提高嘛



