洛谷——P1480 A/B Problem

P1480 A/B Problem

题目描述

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

输入输出格式

输入格式：

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

输出格式：

一行，商的整数部分

输入输出样例

输入样例#1： 复制

10
2

输出样例#1： 复制

5

高精除（模拟）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 5010
using namespace std;
int c[N];
char a[N],b[N];
long long x,y,sum;
int read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int main()
{
    cin>>a>>b;
    int l1=strlen(a),l2=strlen(b);
    ;i<l2;i++) y=b[i]-;
    ;i<l1;i++)
    {
        if(x<y)
        {
            ;
            x=x*+a[i]-';
        }
        else
        {
            c[++sum]=x/y;
            x%=y;
            x=x*+a[i]-';
        }
    }
    c[++sum]=x/y;
    ;i<=sum;i++)
     printf("%d",c[i]);
    ;
}