CODE【VS】3118 高精度練習之除法（大數除以大數模板）

題目描述 Description

給出兩個正整數A和B，計算A/B整數部分的值。保證A和B的位數不超過500位。

輸入描述 Input Description

讀入兩個用空格隔開的正整數

輸出描述 Output Description

輸出A/B整數部分的值

樣例輸入 Sample Input

15 4

樣例輸出 Sample Output

3

數據範圍及提示 Data Size & Hint

兩個正整數的位數不超過500位

題解：大叔模板

下面是代碼：

#include<iostream>
#include<string>
using namespace std;
bool big(string a,string b,int i)
{
    for(int j=i; j<i+b.length(); j++)
    {
        if(a[j]>b[j-i])
            return true;
        if(a[j]<b[j-i])
            return false;
    }
    return true;
}
int main()
{
    string a,b,c;
    cin>>a>>b;
    int i,p=0;
    int lena=a.length(),lenb=b.length();
    for(i=0; i<lena; i++)
        c+='0';
    i=0;
    while(i<=lena-lenb)
    {
        if(i>lena-lenb) break;
        while(big(a,b,i) || (i>0 && a[i-1]>'0'))
        {
            for(int j=lenb-1; j>=0; j--)
                if(a[i+j]>=b[j])
                    a[i+j]-=b[j]-'0';
                else
                    a[i+j-1]--,a[i+j]+=10+'0'-b[j];
            c[i+lenb-1]++;
        }
        i++;
    }
    for(i=0; i<c.length(); i++)
    {
        if(c[i]!='0')
            p=1;
        if(p)
            cout<<c[i];
    }
    if(!p)
        cout<<0;
    return 0;
}