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

题目描述

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

输入格式

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

输出格式

一行，商的整数部分。

输入输出样例

输入 #1复制

10
2

输出 #1复制

5

说明/提示

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

#include <bits/stdc++.h>
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;
 }