高精度加法与乘法问题

最新推荐文章于 2024-07-18 10:22:48 发布

Sharing_

最新推荐文章于 2024-07-18 10:22:48 发布

阅读量720

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 递归文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/Sharing_/article/details/122801187

高精度乘法：

问题来源：https://ac.nowcoder.com/acm/contest/118/E

题目描述：
在这里插入图片描述
Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。
Kirai每当看到很好玩的消息的时候总会回一串“2333…”。
Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233…”乘在一起发出去。

输入描述:
输入样例有多组，全部是正整数。首先输入样例组数T(T≤1500)。
接下来输入T组数，每组数字由两个233串组成，每个233串长度3≤n≤50。
数据保证每个233串必然会有一个2作为开头，并且3的数量≥2。

输出描述:
两个233串的乘积。

输入
2
233 233
23333333333333333333333333333333333333333333333333 23333333333333333333333333333333333333333333333333

输出
54289
544444444444444444444444444444444444444444444444428888888888888888888888888888888888888888888888889

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n[1000005],m[1000005],c[1000005];
int main(){
   
   
	int t;
	cin>>t;
	while(t--){
   
   
		string a,b;
		cin>>a>>b;
		int lena=a.size();
		int lenb=b.size();
		memset(n,0,sizeof(n));
		memset(m,0