【基础算法】高精度乘法（Acwing793题）

最新推荐文章于 2023-11-07 14:53:08 发布

摸鱼好手狸狸子

最新推荐文章于 2023-11-07 14:53:08 发布

阅读量144

点赞数

分类专栏： acwing基础算法文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.csdn.net/qq_60656035/article/details/122508585

版权

acwing基础算法专栏收录该内容

17 篇文章 1 订阅

订阅专栏

题目

给定两个正整数A和B;请你计算A * B的值。

输入格式

共两行，第一行包含整数A,第二行包含整数B。

输出格式

共一行，包含A * B的值。

数据范围

1 ≤ A 的长度 ≤ 1000000 ,1≤B≤10000

输入样例

2
3

输出样例

代码

#include<bits/stdc++.h>
using namespace std;

vector<int>mul(vector<int>A,int b)
{
	vector<int>C;
	int t=0;
	for(int i=0;i<A.size();i++)
	{
		t=t+A[i]*b;//还是用t来存储数据
		C.push_back(t%10);
		t/=10;
	}
	while(t)//释放还没变成0的t
	{
		C.push_back(t%10);
		t/=10;
	}
	while(C.size()>1&&C.back()==0)C.pop_back();//比如你用一个数字乘0，你会发现，如果没有这一行，结果将变为若干个0 
	return C;
}

int main()
{
	string a;
	int b;
	cin>>a;
	cin>>b;
	vector<int>A,C;
	
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	
	C=mul(A,b);
	
	for(int i=C.size()-1;i<=0;i--) cout<<C[i];
	
	cout<<endl;
 }