P1480 A/B Problem

題目描述

輸入兩個整數a,b，輸出它們的商(a<=10^5000,b<=10^9)

輸入輸出格式

輸入格式：

兩行，第一行是被除數，第二行是除數。

輸出格式：

一行，商的整數部分

輸入輸出樣例

10
2

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

洛谷——P1480 A/B Problem