高精度除法【c++实现】包括高精除低精与高精除高精-创新互联
高精度除法【c++实现】
网页名称:高精度除法【c++实现】包括高精除低精与高精除高精-创新互联
标题来源:http://scyanting.com/article/djdesg.html
学习其他高精度算法请看下面:
高精度加法【c++实现】
高精度减法【c++实现】
高精度乘法【c++实现】
———————————————————————————————
高精度除法可以简单的分为两种,高精除低精与高精除高精。虽然都是除法,但两者的实现方法却有着很大的不同,下面来让我们一起学习吧!(如果有错误或者有更好的方法欢迎提出^_^)
首先说在前面,除法需要注意除数为0的特殊情况,否则会让数学老师伤心的哦!!!!
高精度除低精度,原理是模拟竖式除法,同高精度其他算法一样都可以手动计算来感受一下实现方法。下面来一个较为简单的例子:1245 ÷ 21 == 59余6
实现过程如下:
代码实现如下:(详细实现见注释)
#include#includeusing namespace std;
int main(){string a_s; //被除数 a 的字符型
int a[521]={0},ans[521]={0}; //大整数 a 和 ans, 初始化为0
int b,i,j,len,reminder=0; //余数 reminder 一定要初始化
cin>>a_s>>b;
if(b==0){//如果除数为零, 显然是不正确的
cout<<"除数不能为0"<//转化为 int 型数组
a[i]=a_s[len-1-i]-'0';
}
for(i=len-1;i>=0;i--){//核心计算
reminder=reminder*10+a[i]; //模拟竖式除法中的落位
ans[i]=reminder/b;
reminder%=b;
}
while(ans[len]==0&&len>0) len--; //去除前缀无用的零
for(i=len;i>=0;i--) cout<
高精除高精高精度除高精度,这时我们没有办法按照一般的模拟竖式除法的方法来进行运算,毕竟除数可能会超过 int 的大范围。所以我们采用高精度减法的方式来进行模拟,高精度减法你一定已经可以熟练掌握了吧!
下面来一个简单的例子:1245 ÷ 21 == 59余6
实现过程如下:
代码实现如下:
#include#includeusing namespace std;
bool judge(int* a,int* b,int len){//判断len长度的 b 是否可以被 a 除
if(a[len]>0) return true; //如果 a 比 b 长, 一定可以除
for(int i=len-1;i>=0;i--){//从 a 的最高位开始比
if(a[i]>b[i]) return true;//除去相等位的最高位大于b,说明a比b大,可以除
else if(a[i]string a_s,b_s;
int a[521]={0},b[521]={0},ans[521]={0};
int i,j,len_a,len_b,len;
cin>>a_s>>b_s;
if(b_s=="0"){//除数不能为0
cout<<"除数不能为0"<=0;i--){while(judge(a+i,b,len_b)){//当a可以被b减的时候一直进行,直到不能被减,即得到最终的商
ans[i]++; //记录a被b减的次数,即为除法的结果
for(j=0;j<=len_b-1;j++){//高精度减法的实现方法
if(a[i+j]a[i+j+1]--;
a[i+j]+=10;
}
a[i+j]-=b[j];
}
}
}
while(a[len_a]==0&&len_a>0) len_a--;//去掉前缀无用的零
while(ans[len]==0&&len>0) len--;
for(i=len;i>=0;i--) cout<1||a[0]>0){//a最后没有减完的部分成为余数,余数为0就不输出
cout<<"余";
for(i=len_a;i>=0;i--) cout<
基本的高精度算法到这里你已经全部学会了,快去做题实践一下吧!
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网页名称:高精度除法【c++实现】包括高精除低精与高精除高精-创新互联
标题来源:http://scyanting.com/article/djdesg.html