NOI1.13.9 大整数乘法 题解(C++)

大整数乘法

这次的一题又是高精度系列的了。。。先看一下题目：

题目

总Time Limit: 1000ms Memory Limit: 65536kB
Description
求两个不超过200位的非负整数的积。

Input
有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

Output
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

Sample Input
12345678900
98765432100

Sample Output
1219326311126352690000

思路

首先这个绝对不是什么int,long long,之类的数据类型就可以轻易解决地，肯定要用数组来逐个处理啦。做法就是类似模拟乘法算式，记住，前导0一定要去掉。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	char c1[205],c2[205];
	cin>>c1>>c2;
	int n1[205]