题目描述
高精除以高精,求它们的商和余数。
输入格式
输入两个低于300位的正整数。
输出格式
输出商和余数。
输入样例
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
输出样例
999999999748590
179780909068307566598992807564736854549985603543237528310337
#include<bits/stdc++.h>
using namespace std;
char a1[301],b1[301];
int tmp[301],a[301],b[301],c[301];
int compare(int a[],int b[]){
//长度比较
if(a[0]>b[0]) return 1;
else if(a[0]<b[0]) return -1;
//逐位比较
for (int i=a[0];i>0;i--) {
if(a[i]>b[i]) return 1;
else if(a[i]<b[i]) return -1;
}
return 0;
}
void numcpy(int a[],int b[],int dest){
//数组右移对齐
for(int i=1;i<=a[0];i++) b[i+dest-1]=a[i];
b[0]=a[0]+dest-1;
}
int main()
{
cin>>a1;
cin>>b1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(tmp,0,sizeof(tmp));
int lena=strlen(a1);
int lenb=strlen(b1);
a[0]=lena;
b[0]=lenb;
for(int i=0;i<lena;i++) a[lena-i]=a1[i]-48;
for(int i=0;i<lenb;i++) b[lenb-i]=b1[i]-48;
if(0==compare(a,b)){
//相等
cout<<1<<endl<<0;
return 0;}
else if(-1==compare(a,b)){
//被除数<除数
cout<<0<<endl;
cout<<a1;
return 0;}
else{
//正常(被除数>除数)
c[0]=a[0]-b[0]+1;
for(int i=c[0];i>0;i--){
memset(tmp,0,sizeof(tmp));
numcpy(b,tmp,i);
while (compare(a,tmp)>=0){
c[i]++;
//减法
for(int j=1;j<=a[0];j++){
if(a[j]<tmp[j]){
a[j+1]--;
a[j]+=10;}
a[j]-=tmp[j];
}
int k=a[0];
while(a[k]==0) k--;
a[0]=k;
}
}
//最高位0
while(c[0]>0&&c[c[0]]==0) c[0]--;
}
//输出
for(int i=c[0];i>0;i--) cout<<c[i];
cout<<endl;
if(0==a[0]) cout<<0;
else
for(int i=a[0];i>0;i--) cout<<a[i];
return 0;
}