DBSDFZ 问题 C: 高精度 高精度除以高精度

题目描述

高精度除以高精度，求他们的商和余数

输入

两行，每行一个高精度数

输出

两行，商和余数

样例输入

1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867

样例输出

999999999748590
179780909068307566598992807564736854549985603543237528310337

此题有一个坑，就是当可以整除时余数为0，不必输出。

代码如下

//天韵·嘉神

//转载请注明出处

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int a[101],b[101],c[101],d,i,flag=233;
void shuru(int a[])
{
    string s;
    cin>>s;        
    a[0]=s.length();   
    for (i=1;i<=a[0];i++)
        a[i]=s[a[0]-i]-'0';
}
void shuchu(int a[])
{
    int i;
    if (a[0]==0) 
	{
		if(flag==234)
		  return;
		else
		{
			cout<<"0"<<endl;
		    return;
		}
	} 
    for (i=a[0];i>0;i--) cout<<a[i];
    cout<<endl;
    flag++;
    return;
}
int bijiao(int a[],int b[])
{
    int i;
    if (a[0]>b[0]) return 1;  
    if (a[0]<b[0]) return -1; 
    for (i=a[0]/*zyjlan*/;i>0;i--){if (a[i]>b[i]) return 1;if (a[i]<b[i]) return -1;} 
    return 0;
}
void jian(int a[],int b[]) 
{
    int pd;
    int i;
    pd=bijiao(a,b);           
    if (pd==0) {a[0]=0;return;} 
    if (pd==1)                     
    {
        for (i=1;i<=a[0];i++)
        {
            if (a[i]<b[i]) {a[i+1]--;a[i]+=10;}  
            if (a[i]>=b[i])  a[i]-=b[i];
        }
        while((a[a[0]]==0)&&(a[0]>0)) a[0]--;
        return;
    }
}
void numcpy(int p[],int q[],int det)
{
    for (int i=1;i<=p[0];i++) q[i+det-1]=p[i]; 
    q[0]=p[0]+det-1;
} 
void chugao(int a[],int b[],int c[])
{
    int i,tmp[101];
    c[0]=a[0]-b[0]+1;
    for (i=c[0];i>0;i--)                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            //zyjlan
    {
        memset(tmp,0,sizeof(tmp));   
        numcpy(b,tmp,i);             
        while (bijiao(a,/*zyjlan*/tmp)>=0){c[i]++;jian(a,tmp);}  
    } 
    while((c[c[0]]==0)&&(c[0]>0)) c[0]--;  
}
int main() 
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    shuru(a);shuru(b);
    chugao(a,b,c);
    shuchu(c);
    shuchu(a);
    return 0;
}