洛谷P1480 A/B Problem（高精除高精）

P1480 A/B Problem

题目描述

输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9)

输入输出格式

输入格式：

两行，第一行是被除数，第二行是除数。

输出格式：

一行，商的整数部分

输入输出样例

输入样例#1： 复制

10
2

输出样例#1： 复制

5

#include<iostream>
#include<cstring>
using namespace std;
int a[],b[],c[],d,i;
void init(int a[])
{
    string s;
    cin>>s;
    a[]=s.length();
    for(i=;i<=a[];i++)
    a[i]=s[a[]-i]-'';
}
void numcpy(int p[],int q[],int det)
{
    for(int i=;i<=p[];i++)
    q[i+det-]=p[i];
    q[]=p[]+det-;
}
int compare(int a[],int b[])
{
    int i;
    if(a[]>b[])
    return ;
    if(a[]<b[])
    return -;
    for(i=a[];i>;i--)
    {
        if(a[i]>b[i])
        return ;
        if(a[i]<b[i])
        return -;
    }
    return ;
}
void jian(int a[],int b[])
{
    int flag,i;
    flag=compare(a,b);
    if(flag==)
    {
        a[]=;
        return;
    }
    if(flag==)
    {
        for(i=;i<=a[];i++)
         {
             if(a[i]<b[i])
             {
                 a[i+]--;
                 a[i]+=;
             }
             a[i]-=b[i];
         }
         while(a[]>&&a[a[]]==)
         a[]--;

    }
}
void chugao(int a[],int b[],int c[])
{
    int i,tmp[];
    c[]=a[]-b[]+;
    for(int i=c[];i>;i--)
    {
        memset(tmp,,sizeof(tmp));
        numcpy(b,tmp,i);
        while(compare(a,tmp)>=)
        {
            c[i]++;
            jian(a,tmp);
        }
    }
    while(c[]>&&c[c[]]==)
    c[]--;
}
void printf(int a[])
{
    int i;
    if(a[]==)
    {
        cout<<<<endl;
        return;
    }
        for(int i=a[];i>;i--)
        cout<<a[i];
        cout<<endl;
        return;
 }
int main()
{
    init(a);
    init(b);
    chugao(a,b,c);
    printf(c);
    //printf(a);
}