A/B Problem 高精度除以低精度 洛谷1480

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

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

一行，商的整数部分。

输入 #1复制

10
2

输出 #1复制

5

0le ale 10^{5000}0≤a≤105000，1le ble 10^91≤b≤109。

#include 
using namespace std;
const int MAXN = 5010;
int num[MAXN],result[MAXN];
int main()
{
	string s;
	int b;
	cin >> s >> b;
	if(s[0] == '0') cout << 0;
	else{
		int len = s.length();
		long long x = 0;
		for(int i = 0;i < len; i++)
			num[i] = s[i] - '0';
		for(int i = 0;i < len; i++){
			result[i] = (x*10 + num[i]) / b;
			x = (x*10 + num[i]) % b;
		}
		int i = 0;
		while(result[i] == 0) i++;
		for(i;i < len;i++){
			cout << result[i];
		}
	}
	return 0;
 }