计算a×b（高精度乘以低精度）

最新推荐文章于 2023-07-09 22:09:43 发布

Amy_ZhangXiwen

最新推荐文章于 2023-07-09 22:09:43 发布

阅读量264

点赞数 1

分类专栏： c++

转载请附博主信息~

本文链接：https://blog.csdn.net/AmyZhangXiwen/article/details/125867194

版权

c++ c语言

c++ 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

描述

计算a×ba×b，并输出结果。

输入

一行：两个空格分隔的正整数a和b

输出

一行：a×ba×b的结果

输入样例 1复制

55 2

输出样例1复制

提示

【数据范围】

1 <= a <= 10^{1000}， 1 <= b <= 1001<=a<=101000，1<=b<=100

#include<bits/stdc++.h>
using namespace std;
#define N 200001
int main(){
	string sa;
	int a[N]={0},b,c[N]={0};
	int lena,i;
	cin>>sa;
	cin>>b;
	lena=sa.size();
	for(i=0;i<lena;i++) a[i]=sa[lena-1-i]-'0';
	for(i=0;i<lena;i++) c[i]=a[i]*b;
	for(i=0;i<lena;i++){
		c[i+1]=c[i+1]+c[i]/10;
		c[i]=c[i]%10;
	}
	while(c[lena]){
		c[lena+1]=c[lena+1]+c[lena]/10;
		c[lena]=c[lena]%10;
		lena++;
	}
	while(lena>1 && c[lena-1]==0){
		lena--;
	}
	for(i=lena-1;i>=0;i--) cout<<c[i];
    return 0;
}