高精度除法模板(p1480)

P1480 A/B Problem

题目描述

输入两个整数 \(a,b\)，输出它们的商。

输入格式

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

输出格式

一行，商的整数部分。

输入输出样例 #1

输入 #1

10
2

输出 #1

5

说明/提示

\(0\le a\le 10^{5000}\)，\(1\le b\le 10^9\)。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6;
char a[maxn];
long long b,c[maxn],ai[maxn];
int clen;void gaochu(char a[],long long b){int alen=strlen(a);for(int i=0;i<alen;i++){ai[i]=a[i]-'0';}long long d=0;for(int i=0;i<alen;i++){c[i]=(d*10+ai[i])/b;d=(d*10+ai[i])%b;}clen=0;while(c[clen]==0&&clen<alen-1) clen++;
}int main(){cin>>a>>b;gaochu(a,b);for(int i=clen;i<strlen(a);i++){cout<<c[i];}return 0;
}