1 目前只有60分,下次差错更新
#include<cstdio>
#include<cstring>
//高精度a除以高精度 b
//预处理b的1-10倍
// 取lb 的长度 la
//比较 大小
//减法
char s[5100],l;
struct nod{int l,f,a[5100];nod(){l=1;memset(a,0,sizeof(a));}} a,b[20],c,d;
void dur(nod &x) //输入函数
{
scanf("%s",s+1); l=strlen(s+1);
if(s[1]=='-') //负数
{
x.f=-1; x.l=l; for(int i=2;i<=l;i++) x.a[i-1]=s[l+2-i]-'0';
}
else //正数
{
x.f=1; x.l=l; for(int i=1;i<=l;i++) x.a[i]=s[l+1-i]-'0';
}
}
void chengf(int x) //预处理2-10倍的数字
{
b[x].l=b[1].l;
for(int i=1;i<=b[x].l;i++) b[x].a[i]=b[1].a[i]*x;
for(int i=1;i<=b[x].l;i++)
{
if(b[x].a[i]>9)
{
b[x].a[i+1]+=b[x].a[i]/10;
b[x].a[i]%=10;
if(i+1>b[x].l) b[x].l++;
}
}
}
int bij(int x,int y) //从 c的第 x位往上 与 b的y倍 比较大小
{
//不同长度
int lx=c.l-x+1;
if(lx>b[y].l) return 1;//可以运算 返回 1
if(lx<b[y].l) return 0;//不可运算 返回 0
//同长度
int lb=b[y].l; //作为下标使用
for(int i=c.l;i>=x;i--)
{
if(c.a[i]>b[y].a[lb]) return 1;
if(c.a[i]<b[y].a[lb]) return 0;
lb--;
}
if(c.a[x]==b[y].a[1]) return 1;
}
void jianf(int x,int y)//从 c的第 x位往上 与 b的y倍 进行减法运算
{
int j=1;//作为下标使用
for(int i=x;i<=c.l;i++) //末位对齐 减法
{
c.a[i]=c.a[i]-b[y].a[j++];
}
for(int i=x;i<=c.l;i++) //进位
{
if(c.a[i]<0)
{
c.a[i+1]-=1;
c.a[i]+=10;
}
}
}
int main()
{
dur(a);
dur(b[1]);
for(int i=2;i<=9;i++) chengf(i); //预处理 (正确)
c.l=d.l=a.l; //c是用来存余数的
for(int i=a.l;i>=1;i--)
{
c.a[i]=a.a[i];
while(c.a[c.l]==0&&c.l>i) c.l--; //因为需要比较长度 所以先消除前导 0
for(int j=9;j>=1;j--)
{
if(bij(i,j)==1)//可以减的情况下
{
jianf(i,j); //求余数
d.a[i]=j; //求商
break; //减一次 跳出循环
}
}
}
while(d.a[d.l]==0&&d.l>1) d.l--;
for(int i=d.l;i>=1;i--) printf("%d",d.a[i]); printf("\n");
// while(c.a[c.l]==0&&c.l>1) c.l--;
// for(int i=c.l;i>=1;i--) printf("%d",c.a[i]);
return 0;
}