所谓大数除法就是很大的数。。用unsigned long long 都存不下的数,的有关除法的运算。。
但是以下方法只适合求取高精度对低精度的大数除法可用。。也就是说对被除数有限制,一般来说是在int 型的范围内的。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <sstream>
#include <queue>
#include <stack>
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a));
#define For(a,b) for(int i = a;i<b;i++)
#define LL long long
#define MAX_N 100010
using namespace std;
void division(char *num,int n)
{
char ans[MAX_N];
int len = strlen(num);
bool flag = true;
int k = 0,s = 0,t = 0;
for(int i = 0; i<len; i++)
{
t = s*10 + (num[i] - 48);
if(t/n>0 || t == 0)
{
ans[k++] = t/n + 48;
s &