洛谷——P1480 A/B Problem

Posted 2020-10-15

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()
{
    int x=0,f=1; char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
    return x*f;
}
int main()
{
    cin>>a>>b;
    int l1=strlen(a),l2=strlen(b);
    for(int i=0;i<l2;i++) y=b[i]-‘0‘+y*10;
    for(int i=0;i<l1;i++)
    {
        if(x<y) 
        {
            if(sum) c[++sum]=0;
            x=x*10+a[i]-‘0‘;
        }
        else 
        {
            c[++sum]=x/y;
            x%=y;
            x=x*10+a[i]-‘0‘;
        }
    } 
    c[++sum]=x/y;
    for(int i=1;i<=sum;i++)
     printf("%d",c[i]);
    return 0;
}