当前位置: 首页 > article >正文

高精度(3)——高精度乘法

题目描述

给定两个非负整数(不含前导 0)A 和 B,请你计算 A × B的值。

输入格式

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

输出格式

共一行,包含A × B的值。

数据范围

1≤A的长度≤100000,
0 ≤ B ≤ 10000

输入样例

2
3

输出样例

6

注释版代码

参考高精度(1)——高精度减法-CSDN博客和高精度(2)——高精度加法-CSDN博客部分注释

#include<iostream>
#include<vector>
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++)
	{
		int m=t+A[i]*b;
		C.push_back(m%10);
		t=m/10;
	}
	if(t)
	{
		C.push_back(t);
	}
	return C;
}
int main()
{
	string a;
	int b;
	vector<int> A;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--)
	{
		A.push_back(a[i]-'0');
	}
	auto C=mul(A,b);
	for(int i=C.size()-1;i>=0;i--)
	{
		printf("%d",C[i]);
	}
	return 0;
}

http://www.kler.cn/news/330530.html

相关文章:

  • WPS(金山文档)与金蝶云星空通过HTTP实现连接
  • paypal支付v2.0(php)支付代码
  • 通过OpenScada在ARMxy边缘计算网关上实现远程监控
  • 设置docker拉取镜像的超时时间
  • STM32F103C8----3-3 蜂鸣器(跟着江科大学STM32)
  • MATLAB中图形导出功能的详细使用指南
  • 探索Kimi:用Spring Boot + Vue打造现代网站
  • 【机器学习】集成学习——提升模型准确度的秘密武器
  • AJAX JSON 实例
  • java8 缓存对比并存值
  • 机器学习-聚类
  • Android数据存储
  • 指针 (5)
  • 想学道家智慧,误打误撞被儒家引导读《道德经》?这是怎么回事?
  • Valhalla实现 -Docker部署利用OSM(Mapbox)地图实现路径规划可视化
  • 【Java】static-静态变量、静态方法、工具类、注意事项、args数组的使用
  • Cocotb 学习记录--V01
  • 【python面试宝典2】内存管理
  • Python编码系列—Python访问者模式:为对象结构添加新功能的艺术
  • uniapp实战教程:如何封装一个可复用的表单组件