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;}