首页 > 其他分享 >高精度*高精度乘法

高精度*高精度乘法

时间:2024-05-31 20:12:34浏览次数:27  
标签:高精度 int back -- vector size 乘法

#include <bits/stdc++.h>
using namespace std;
vector<int> z(vector<int> x,vector<int> y){
	int sum=0;
	vector<int> s(x.size()+y.size()+10,0);
	for(int i=0;i<x.size();i++){
		for(int j=0;j<y.size();j++){
			s[i+j]+=x[i]*y[j];
		}
	}
	for(int k=0;k<x.size()||sum;k++){
        sum+=s[k];
        s[k]=sum%10;
        sum=sum/10;
    }
	while(s.size()>1&&s.back()==0){
        s.pop_back();
    }
	for(int k=s.size()-1;k>=0;k--){
        cout<<s[k];
    }
}
int main(){
	string a,b;
	int sum=0; 
	cin>>a>>b;
	vector<int> c,d,s; 
	for(int i=a.size()-1;i>=0;i--){
		c.push_back(a[i]-'0');
	}
	for(int i=b.size()-1;i>=0;i--){
		d.push_back(b[i]-'0');
	}
	z(c,d);
	return 0;
}

  

标签:高精度,int,back,--,vector,size,乘法
From: https://www.cnblogs.com/fushuxuan/p/18225208

相关文章

  • 高精度*高精度
    #include<iostream>#include<cmath>#include<vector>usingnamespacestd;intmain(){stringa,b;cin>>a>>b;vector<int>x,y;for(inti=a.size()-1;i>=0;i--){x.push_back(a[i]-'0'......
  • 算法导论,矩阵链乘法(动态规划)
    直入主题,5.27学的矩阵链相乘(动态规划)题目理解:        1.原题                要求:对A1,A2,A3......An进行矩阵的乘法(线性代数的基础知识),求通过添加括号,以达到的最小乘法次数    2.题目理解        乘法:由于矩阵乘法的结合......
  • EBU4201 Introductory Java Programming 2023/24Mini Project(⼉童练习乘法表 下个文
    Task1[25marks]SuperHeroTTisasimpleGraphicalUserInterface(GUI)applicationforchildrenwheretheycanpractisetheirtimestables(seeFigure1).Whenlaunched,yourappshouldlooklikeFigure1-FirstlaunchofSuperHeroTT.Thedrop-downbo......
  • OpenCV算法解析 - 最小二乘法&RANSAC思想
    OpenCVOpenCV是一个开源的计算机视觉库,可以从http://opencv.org获取。OpenCV库用C语言和C++语言编写,可以在Windows、Linux、MacOSX等系统运行。同时也在积极开发Python、Java、Matlab以及其他一些语言的接口,将库导入安卓和iOS中为移动设备开发应用。OpenCV设......
  • 最小二乘法-超详细推导(转换为矩阵乘法推导,矩阵求导推导)
    最小二乘法就是让均方误差最小。下面是损失函数转换为矩阵方式的详解如何让其最小,在导数为0的地方取极小值。问:导数为0的地方可能去极大值,也可能是极小值,凭什么说导数为0就是极小值?答:因为使用的是均方误差,他是一个凹函数,导数为0的点即为最小值和极小值。建议学习一下线......
  • 国产平替 16/20/24/32-bit 高精度 Σ-Δ 模数转换器芯片
    信格勒微电子的芯片产品已通过行业头部大厂导入验证,深受百万终端客户好评。而且因为fullycompatible.板子拿来,换个芯片,性能更佳。MCU不用改ccode。平替CirrusLogic芯片SIG5632平替CS5532BS(32-bit)速率从CS5532BS的3.84kSPS提高到30.72kSPS,功耗更低,增加5ppm/℃的内......
  • 高精度加低精度
    #include<iostream>#include<string>#include<vector>#include<algorithm>usingnamespacestd;intmain(){ stringa,b; cin>>a; cin>>b; vector<int>cl; for(inti=0;i<=a.size();i++){ if(a[i]!='0'){ a=a......
  • 高精度加法
    #include<bits/stdc++.h>usingnamespacestd;vector<int>z(vector<int>v,vector<int>n){vector<int>s;intsum=0;for(intj=0;j<v.size();j++){ sum+=v[j]+n[j]; s.push_back(sum%10); sum=sum/10; } while(......
  • 高精度+高精度(信息学奥赛1168)
    #include<iostream>#include<cmath>#include<vector>usingnamespacestd;intmain(){stringa,b;cin>>a>>b;boola1=true,b1=true;for(inti=0;i<max(a.size(),b.size());i++){if(i<a.size()......
  • 打印9*9乘法表(递归或压缩矩阵)python
    打印9*9表defprint_multiplication_table(row,col):ifrow>10:return#递归结束条件ifcol==row:print()#换行print_multiplication_table(row+1,1)#递归调用下一行else:print(f"{row-1}*{col}={(......