高精度除法
高精度除低精度
#include<bits/stdc++.h>
using namespace std;
const int N =100005;
int a[N],c[N];
string x;
int b;
int main(){
//字符串输入
cin>>x>>b;
int la=x.length();
//字符串转数组
for(int i=0;i<la;i++)
a[i+1]=x[i]-'0';
//核心运算
for(int i=1;i<=la;i++){
a[i]=a[i-1]*10+a[i];
c[i]=a[i]/b;
a[i]=a[i]%b;
}
//寻找商的第一个不为0的位置,方便输出
int head=1;
while(c[head]==0&&head<la)
head++;
//输出商
for(int i=head;i<=la;i++)
printf("%d",c[i]);
puts("");
//输出余数
printf("%d",a[la]);
return 0;
}