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 知道数值小于21时停止 也就是2
再添加上下一位，就变成了21
如果这个数大于等于21，则再用这个数减去它
21-21=0，记录其减的次数，就是结果，该结果只保留了整数部分，余数会在之后的取模运算博客中讲到
其实可以明显看出余数就是减完所有可以减掉的21之后的数，也就是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;
}
int judge(string a,string b)//判断两个正数的大小
{
if(a.length()>b.length()) return 1;
if(a.length()<b.length()) return -1;
long int i;
for(i=0;i<a.length();i++)
{
if(a.at(i)>b.at(i)) return 1;
if(a.at(i)<b.at(i)) return -1;
}
return 0;
}
string minus(string a,string b)//自然数减法（在之前博客中写到过，这里直接挪过来调用了）
{
a=dezero(a);
b=dezero(b);
long int i,j=0;
string c="0";
string c1,c2;
string d="-";
if(judge(a,b)==0) return c;
if(judge(a,b)==1)
{
c1=a;
c2=b;
}
if(judge(a,b)==-1)
{
c1=b;
c2=a;
j=-1;
}
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<c2.length();i++)
{
c1.at(i)=c1.at(i)-c2.at(i);
}
for(i=0;i<c1.length()-1;i++)
{
if(c1.at(i)<0)
{
c1.at(i)+=n;
c1.at(i+1)--;
}
}
for(i=c1.length()-1;i>=0;i--)
{
if(c1.at(i)>0) break;
}
c1.erase(i+1,c1.length());
for(i=0;i<c1.length();i++)
{
if(c1.at(i)>=10) c1.at(i)+=87;
if(c1.at(i)<10) c1.at(i)+=48;
}
reverse(c1.begin(),c1.end());
if(j==-1) c1.insert(0,d);
return c1;
}
string divide(string a,string b)//自然数除法
{
if(b.length()==1&&b.at(0)==48) return "error";
long int i,j;
string c1,c2,d,e;
if(judge(a,b)==0) return "1";
if(judge(a,b)==-1)
{
return "0";
}
c1=dezero(a);
c2=dezero(b);
d="";
e="";
for(i=0;i<c1.length();i++)
{
j=0;
d=d+c1.at(i);
d=dezero(d);
while(judge(d,b)>=0)
{
d=minus(d,b);//调用之前的减法函数minus，在本文中也加了进来
d=dezero(d);
j++;
}
e=e+"0";
e.at(i)=j;
}
for(i=0;i<e.length();i++)
{
if(e.at(i)>=10) e.at(i)+=87;
if(e.at(i)<10) e.at(i)+=48;
}
e=dezero(e);
return e;
}
int main()
{
string a,b;
while(cout<<"input:"&&cin>>a>>b)
{
cout<<"output:"<<divide(a,b)<<endl;
}
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
相关推荐
-
C++实现大数相乘算法
本文实例为大家分享了C++实现大数相乘的具体代码,供大家参考,具体内容如下 首先说一下乘法计算的算法:同样是模拟人工计算时的方法. 从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果. 计算的过程基本上和小学生列竖式做乘法相同.为编程方便,并不急于处理进位,而将进位问题留待最后统一处理. 我们以125*53为例来说明计算过程: 1.先算125*3,3*5得到15个1,
-
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++实现大整数乘法
算法竞赛入门经典 这本书并没有对大数乘法实现,所以自己补充了一下,乘法的实现很简单,就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数,vector的下标看成多项式的指数,然后再对应相乘相加就可以了,注意系数超过8位 将超八位的补分进位. 我这里是笛卡尔相乘.一般来说是够用的. 但其实多项式乘法算法还有很多更高效的. #include <iostream> #include <vector> #include <cstring> #include <cs
-
C++实现大数相乘的算法
由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字.然后按照乘法的运算规则,用一个乘数的每一位乘以另一个乘数,然后将所有中间结果按正确位置相加得到最终结果.可以分析得出如果乘数为A和B,A的位数为m,B的位数为n,则乘积结果为m+n-1位(最高位无进位)或m+n位(最高位有进位).因此可以分配一个m+n的辅存来存储最终结果.为了节约空间,所有的中间结果直接在m+n的辅存上进行累加. C++实现大数相乘代码如下: #include<iostream> #include<st
-
使用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++中实现矩阵的加法和乘法实例 实现效果图: 实例代码: #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++实现大数乘法算法代码
C++实现大数乘法算法代码 复制代码 代码如下: //大数乘法算法 #include<iostream> #include<string> #include<cstring> using namespace std; int main() { string num1,num2; cin >> num1 >> num2; //cout << num1.size() << " " &
-
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++自定义API函数实现大数相乘算法
前言: 之所以取题目的前部分为自定义API函数(不断更新中),是因为笔者想形成一套算法良好.接口清晰.方便编写程序的算法之意,也是为了日后更好调用算法,遇到相似的问题直接调用即可,以及方便大家使用,开发出更高效率的程序.其中的效率不敢说最好,还希望大家互相交流,共同进步!下面进入正题. 普通的乘法计算用int.long.double都可以解决,但有时候需要处理的数字过大,从而产生溢出,以下是实现任意长度的正整数A*B的算法,即大数相乘,这个算法比较简单易懂,思路如下: 1.在主函数用char型数
-
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
-
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++完成对于大数的相关运算,具体有加减乘除取模. 项目要点 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# 4.0 大数的运算--BigInteger的应用详解
前段时间,有个同事说 "3000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
-
低版本中Python除法运算小技巧
首先要说的是python中的除法运算,在python 2.5版本中存在两种除法运算,即所谓的true除法和floor除法.当使用x/y形式进行除法运算时,如果x和y都是整形,那么运算的会对结果进行截取,取运算的整数部分,比如2/3的运算结果是0:如果x和y中有一个是浮点数,那么会进行所谓的true除法,比如2.0/3的结果是 0.66666666666666663.另外一种除法是采用x//y的形式,那么这里采用的是所谓floor除法,即得到不大于结果的最大整数值,这个运算时与操作数无关的.比如2
-
Python中比较特别的除法运算和幂运算介绍
不管是啥语言都离不开加减乘除这些算法,但是在Python里面你知道这些符号代表什么运算吗? "/"这个是除法运算,那么这个"//"呢?"*"这个是乘法运算,那么这个"**"呢?下面来一一介绍下. "//"运算 除法运算符是"/",这个人人皆知道,但是这个二元运算符"/"求出来的结果都是取决于操作数本身的,比如: 复制代码 代码如下: 20 / 3 6 20 / 3.0
-
使用C++的string实现高精度加法运算的实例代码
对于超大数字的运算,用long long int仍然不能解决,这时候就需要考虑通过模拟运算和数组存储来实现高精度运算. 本文讨论借助C++的string来实现高精度的运算. 首先输入的量直接存储为string,设为s1和s2. 接下来设计一个反转函数,用于把整个字符串反转(为了方便后续计算). string reverseStr(string input){ string output = ""; for(int i = 0; i < input.length(); i++){
-
MSSQL中进行SQL除法运算结果为小数却显示0的解决方法
今天在用MSSQL进行SQL除法运算时,发现运算结果有小数,而整数部分为0时,结果直接显示为0,经过一翻测试发现了解决方法,拿来分享. 假设有如下的一段SQL除法运算: select field1/field2 from table 假设其运算结果应该为0.123,但实际在MSSQL查询编辑器中运算直接就显示为0了,那么要想显示其真实结果,有什么办法呢?方法就是将分子field1的数据类型强制转换为float型,方法如下: select cast(field1 as float)/field2
-
C++使用string的大数减法运算（2）
本次项目目标:使用C++完成对于大数的减法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如: char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 减法,此处只做自然数加法,因为存在负整数的话可以使用自然数加法来处理,只需判断正负再看加减即可 运行截图及代码如下 #include&l