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

最新推荐文章于 2022-02-09 14:35:23 发布

VIP文章碌碌无为之人

最新推荐文章于 2022-02-09 14:35:23 发布

阅读量421

点赞数 1

分类专栏：题解信息学高精度

本文链接：https://blog.csdn.net/jerry20183/article/details/105441857

版权

大整数乘法

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

总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一定要去掉。

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

关注