#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
void bigchu(char *a,char *b,char *c,int& lc)
{
int la=strlen(a),lb=strlen(b),f1;
int i=0;
lc=0;
while(i<=la-lb)
{
f1=0;
c[lc]='0';
while(1)
{
if(i==0||a[i-1]=='0')
for(int j=i; j<i+lb; j++)
{
if(a[j]>b[j-i]) break;
if(a[j]<b[j-i])
{
f1=1;
break;
}
}
if(f1) break;
for(int j=lb-1; j>=0; j--)
if(a[i+j]>=b[j])
a[i+j]-=b[j]-'0';
else a[i+j]+=10-b[j]+'0',a[i+j-1]--;
c[lc]++;
大整数除法
最新推荐文章于 2024-01-29 12:03:52 发布