【高精度】高精度除以低精度

＿szy＿

已于 2023-05-01 10:15:20 修改

阅读量586

点赞数 2

分类专栏：高精度专栏文章标签： c++ 算法

于 2023-01-16 23:57:44 首次发布

本文链接：https://blog.csdn.net/qq_49705495/article/details/128710573

版权

高精度专栏专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章介绍了如何进行高精度除法运算，通过模拟小学除法原理，正序处理数字，避免倒序操作。核心代码展示了C++实现的除法算法，处理了首位0的问题，并给出了样例输入和输出。最后，文章提及高精度运算是NOI大纲的一部分，包括加、减、乘、除等基本操作。

摘要由CSDN通过智能技术生成

一.原理

其实就和我们小学时做除法时一样，进行模拟就行了。从高位往低位试着除。（详细见代码注释）

二.不同点

这是唯一一个不用倒叙，正序相除的高精度算法，所以处理首位0的时候也要注意啦！

三.代码

1.核心代码

int x=0;  //借位 
	for(int i=0;i<len;i++){
		c[i]=(a[i]+x*10)/b;
		x=(a[i]+x*10)%b;
	}

int lenc=0;
while(lenc<len &&c[lenc]==0) lenc++;

2.函数

void division(char a1[],int b){
	int a[1001]={};   //除数
	int c[1001]={};  //商
	int len=strlen(a1);
	for(int i=0;i<len;i++){
		a[i]=a1[i]-'0';   //四个高精度运算唯一不用倒过来的 
	} 
	int x=0;  //借位 
	for(int i=0;i<len;i++){
		c[i]=(a[i]+x*10)/b;
		x=(a[i]+x*10)%b;
	} 
	int lenc=0;
	while(lenc<len &&c[lenc]==0) lenc++;
	for(int i=lenc;i<len;i++){
		cout<<c[i];
	}
}

3.题目

题目描述：

给定一个高精度数a和b，输出它们的合

样例一：

输入：999999999

3

输出：333333333

样例二

输入：122200000000

20

输出：6110000000

4.答案

#include<iostream>
#include<cstring>
using namespace std;
void division(char a1[],int b){
	int a[1001]={};   //除数
	int c[1001]={};  //商
	int len=strlen(a1);
	for(int i=0;i<len;i++){
		a[i]=a1[i]-'0';   //四个高精度运算唯一不用倒过来的 
	} 
	int x=0;  //借位 
	for(int i=0;i<len;i++){
		c[i]=(a[i]+x*10)/b;
		x=(a[i]+x*10)%b;
	} 
	int lenc=0;
	while(lenc<len &&c[lenc]==0) lenc++;
	for(int i=lenc;i<len;i++){
		cout<<c[i];
	}
} 
int main(){
	char a[1001]={};
	int b;
	cin>>a>>b;
	division(a,b);
	return 0;
}