C++使用string的大数乘法运算（3）

本次项目目标：使用C++完成对于大数的乘法运算，供大家参考，具体内容如下

项目要点

1.大数指的是远超long long int的数据

2.将大数用矩阵进行存储，并通过矩阵实现运算

3.本人采用字符串进行存储，应注意char的特点

比如：char a=161；

cout<<(int)a;

此时会输出-95，而不是161，char类型首个比特位是作为正负号的

乘法，此处为整数乘法，正整数，负整数，0均可，主要思想就是乘法的笔算方法

运行截图及代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define n 10
string dezero(string a)//用来去掉正数前面的0，也就是说可以输入000001类似这样的数字
{
 long int i;
 for(i=0;i<a.length();i++)
 {
 if(a.at(i)>48) break;
 }
 if(i==a.length()) return "0";
 a.erase(0,i);
 return a;
}
string multiply(string a,string b)//整数
{
 long int i,j,k,yao=0,kai;
 string c1,c2;
 string c3=a+b;
 if(a.at(0)=='-')
 {
 a.erase(0,1);
 yao++;
 }
 if(b.at(0)=='-')
 {
 b.erase(0,1);
 yao++;
 }
 a=dezero(a);
 b=dezero(b);
 if(a.at(0)==48||b.at(0)==48) return "0";
 if(a.length()>b.length())
 {
 c1=a;
 c2=b;
 }
 else
 {
 c1=b;
 c2=a;
 }
 reverse(c1.begin(),c1.end());
 reverse(c2.begin(),c2.end());
 for(i=0;i<c2.length();i++)
 {
 if(c2.at(i)>=48&&c2.at(i)<=57) c2.at(i)-=48;
 if(c2.at(i)>=97&&c2.at(i)<=122) c2.at(i)-=87;
 }
 for(i=0;i<c1.length();i++)
 {
 if(c1.at(i)>=48&&c1.at(i)<=57) c1.at(i)-=48;
 if(c1.at(i)>=97&&c1.at(i)<=122) c1.at(i)-=87;
 }
 for(i=0;i<c3.length();i++) c3.at(i)=0;
 for(i=0;i<c2.length();i++)
 {
 for(j=0;j<c1.length();j++)
 {
 kai=c2.at(i)*c1.at(j);
 c3.at(i+j+1)+=kai/n;
 c3.at(i+j)+=kai%n;
 for(k=i+j;k<c3.length()-1;k++)
 {
 if(c3.at(k)>=n)
 {
  c3.at(k+1)+=c3.at(k)/n;
  c3.at(k)=c3.at(k)%n;
 }
 else
 {
  break;
 }
 }
 }
 }
 for(i=c3.length()-1;i>=0;i--)
 {
 if(c3.at(i)>0) break;
 }
 c3.erase(i+1,c3.length());
 for(i=0;i<c3.length();i++)
 {
 if(c3.at(i)>=10) c3.at(i)+=87;
 if(c3.at(i)<10) c3.at(i)+=48;
 }
 reverse(c3.begin(),c3.end());
 if(yao==1) c3="-"+c3;
 return c3;
}
int main()
{
 string a,b;
 while(cout<<"input:"&&cin>>a>>b)
 {
 cout<<"output:"<<multiply(a,b)<<endl;
 }
 return 0;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

赞 (0)

相关推荐

  • C++实现大整数乘法

    算法竞赛入门经典 这本书并没有对大数乘法实现,所以自己补充了一下,乘法的实现很简单,就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数,vector的下标看成多项式的指数,然后再对应相乘相加就可以了,注意系数超过8位 将超八位的补分进位. 我这里是笛卡尔相乘.一般来说是够用的. 但其实多项式乘法算法还有很多更高效的. #include <iostream> #include <vector> #include <cstring> #include <cs

  • C++实现大数乘法算法代码

    C++实现大数乘法算法代码 复制代码 代码如下: //大数乘法算法 #include<iostream> #include<string> #include<cstring> using namespace std; int main() {     string num1,num2;     cin >> num1 >> num2;     //cout << num1.size() << " " &

  • C++自定义API函数实现大数相乘算法

    前言: 之所以取题目的前部分为自定义API函数(不断更新中),是因为笔者想形成一套算法良好.接口清晰.方便编写程序的算法之意,也是为了日后更好调用算法,遇到相似的问题直接调用即可,以及方便大家使用,开发出更高效率的程序.其中的效率不敢说最好,还希望大家互相交流,共同进步!下面进入正题. 普通的乘法计算用int.long.double都可以解决,但有时候需要处理的数字过大,从而产生溢出,以下是实现任意长度的正整数A*B的算法,即大数相乘,这个算法比较简单易懂,思路如下: 1.在主函数用char型数

  • C++实现大数相乘的算法

    由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字.然后按照乘法的运算规则,用一个乘数的每一位乘以另一个乘数,然后将所有中间结果按正确位置相加得到最终结果.可以分析得出如果乘数为A和B,A的位数为m,B的位数为n,则乘积结果为m+n-1位(最高位无进位)或m+n位(最高位有进位).因此可以分配一个m+n的辅存来存储最终结果.为了节约空间,所有的中间结果直接在m+n的辅存上进行累加. C++实现大数相乘代码如下: #include<iostream> #include<st

  • C++稀疏矩阵的各种基本运算并实现加法乘法

    C++稀疏矩阵的各种基本运算并实现加法乘法

    代码: #include <iostream> #include<malloc.h> #include<cstdio> using namespace std; #define M 4 #define N 4 #define MaxSize 100 typedef int ElemType; typedef struct { int r; int c; ElemType d;///元素值 } TupNode; ///三元组定义 typedef struct { int

  • C++实现大整数乘法（字符串乘法）

    本文实例为大家分享了C++实现大整数乘法的具体代码,供大家参考,具体内容如下 #include<iostream> #include<algorithm> #include<string> using namespace std; string add(string a,string b) { if(a.length()==0) return b; if(b.length()==0) return a; a.length()<b.length()?a.swap(b

  • C++实现大数相乘算法

    C++实现大数相乘算法

    本文实例为大家分享了C++实现大数相乘的具体代码,供大家参考,具体内容如下 首先说一下乘法计算的算法:同样是模拟人工计算时的方法. 从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果. 计算的过程基本上和小学生列竖式做乘法相同.为编程方便,并不急于处理进位,而将进位问题留待最后统一处理. 我们以125*53为例来说明计算过程: 1.先算125*3,3*5得到15个1,

  • 使用VC++实现打印乘法口诀表

    关于乘法口诀表,这里就不多废话了,大家都明白,下面说下用vc++实现的思路代码: 乘法口诀表.cpp 复制代码 代码如下: #include<stdio.h> int main () {  int i,j;    for(i=1;i<=9;i++)    {   for(j=1;j<=i;j++)           printf("%d ¡Á %d =%2d   ",j,i,i*j);        putchar('   \n');    }    getc

  • C++中实现矩阵的加法和乘法实例

    C++中实现矩阵的加法和乘法实例

    C++中实现矩阵的加法和乘法实例 实现效果图: 实例代码: #include<iostream> using namespace std; class Matrix { int row;//矩阵的行 int col;//矩阵的列 int **a;//保存二维数组的元素 public: Matrix();//默认构造函数 Matrix(int r, int c); Matrix(const Matrix &is);//拷贝构造函数 void Madd(const Matrix &

  • C++使用string的大数乘法运算（1）

    C++使用string的大数乘法运算（1）

    本次项目目标:使用C++完成对于大数的乘法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如:char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 乘法,此处为整数乘法,正整数,负整数,0均可,主要思想就是乘法的笔算方法 运行截图及代码如下: #include<iostream&

  • C++使用string的大数乘法运算（3）

    C++使用string的大数乘法运算（3）

    本次项目目标:使用C++完成对于大数的乘法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如:char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 乘法,此处为整数乘法,正整数,负整数,0均可,主要思想就是乘法的笔算方法 运行截图及代码如下: #include<iostream&

  • C++使用string的大数减法运算（2）

    C++使用string的大数减法运算（2）

    本次项目目标:使用C++完成对于大数的减法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如: char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 减法,此处只做自然数加法,因为存在负整数的话可以使用自然数加法来处理,只需判断正负再看加减即可 运行截图及代码如下 #include&l

  • C++使用string的大数加法运算（1）

    C++使用string的大数加法运算（1）

    本次项目目标:使用C++完成对于大数的加法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如: char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 加法,此处只做自然数加法,因为存在负整数的话可以使用自然数减法来处理 运行截图及代码如下: #include<iostream&g

  • C++使用string的大数取模运算（5）

    C++使用string的大数取模运算（5）

    本次项目目标:使用C++完成对于大数的相关运算,具体有加减乘除取模. 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如:char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 取模运算其实和取余差不多,主要是取模在负数方面与取余不同 需要用到之前博客提到的减法运算minus 核心思想: 先来看自然数的取模运算 与取余

  • C++使用string的大数快速模幂运算（6）

    本次项目目标:使用C++完成对于大数的相关运算,具体有加减乘除取模. 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如:char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 模幂快速算法 a,m为正整数,将m表示为二进制形式 则 可得 举个例子 代码中有之前的减法 乘法 取模 除法运算 可得以下快速指数算法以及运行

  • C++使用string的大数除法运算（4）

    C++使用string的大数除法运算（4）

    本次项目目标:使用C++完成对于大数的除法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如:char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 除法,除法主要采用的还是笔算的思想,需要用到之前博客当中的减法函数minus 核心思想:比如861/21 先用86去减21 知道数值小于2

  • java大数乘法的简单实现 浮点数乘法运算

    复制代码 代码如下: import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.regex.Matcher;import java.util.regex.Pattern; /** * 大数乘法的简单实现, 目前还不是很完善 * Fix:  * 1. 修改前后删除0的一些错误情况 * 2. 支持负数运算 * 3. 判断输入字符串是否符合小数定义

  • Java常用数字工具类 大数乘法、加法、减法运算（2）

    Java常用数字工具类 大数乘法、加法、减法运算（2）

    上篇分享了一下数字转汉字的小功能,这里再分享一下大数相乘.相加.相减的功能.其他的不做过多的铺垫了,我先讲一下各个功能的计算原理. Ⅰ. 乘法运算 为什么先说乘法运算--因为我先做了乘法运算.其实思路也是很多的,但是最终我参考了网络上的一种计算方案,然后做了很多的修改.感觉这个在思路上应该是比较简单的. 简单点说:把数拆分成整数小数分别进行乘法运算,然后将结果放入一个特定长度的数组中,在放入是要计算存放的偏移位置,最后再对这个进行处理(进位.标记等),得到最终的结果. 是不是有点晕.请我详细说一

  • 使用C++中string实现任意长度的正小数、整数之间加减法方法实例

    使用C++中string实现任意长度的正小数、整数之间加减法方法实例

    一.概述 C/C++中的int类型能表示的范围是-2E31-2E31–1.unsigned类型能表示的范围是0-2E32–1,即 0-4294967295.所以,int和unsigned类型变量,都不能保存超过10位的整数.有时我们需要参与运算的数,可能会远远不止10 位,例如,可能需要保留小数点后面100位(比如求π的值),那么,即便使用能表示很大数值范围的double变量,但是由于double变量只有64位,所以还是不可能达到精确到小数点后面100位这样的精度.double变量的精度也不足以

随机推荐