洛谷 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>
using namespace std;
int b,len;
char a[];
int  c[],ans[];
int main(){
    scanf("%s",a);
    len=strlen(a);
    scanf("%d",&b);
    int n=;
    for(int i=;i<=len;i++ )
        if(isdigit(a[len-i])){ n++;c[n]=a[len-i]-''; }
    while(c[n]<b&&len>=){
        c[n-]=c[n-]+c[n]*;
        c[n]=;n--;
    }
    for(int i=n;i>=;i--){
        if(c[i]>=b){
            ans[i]=c[i]/b;
            c[i]=c[i]%b;
        }
        c[i-]=c[i-]+c[i]*;
    }
    for(int i=n;i>=;i--)    cout<<ans[i];
}