[C++]高精度除法（高精度除以低精度）[整数商]

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s1;
	int a1[110]={0};
	int a2;
	int a3[110]={0};
	int x=0;
	cin>>s1>>a2;
	for(int i=1;i<=s1.size();i++){
		a1[i]=s1[i-1]-'0';
	}
	for(int i=1;i<=s1.size();i++){
		a3[i]=(x*10+a1[i])/a2;
		x=(x*10+a1[i])%a2;
	}
	int len=1;
	while(a3[len]==0 && len<s1.size()){
		len++;
	}
	for(int i=len;i<=s1.size();i++){
		cout<<a3[i];
	}
	return 0;
}

---

思路

以顺序将字符串中的数据传入整数数组，根据除法的竖式计算可以得出：

a3[i]=(x*10+a1[i])/a2;

x=(x*10+a1[i])%a2;

最后删除开头0，并顺序输出