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