其实前面都是没用的(
#include<bits/stdc++.h>
#define M(a) memset(a,0,sizeof(a));
#define N 100009
typedef long long LL;
using namespace std;
string PourLZ(string s,int l)//R
{
int ls=s.size();string k="";
for(int i=0;i<l-ls;i++) k+="0";
k+=s;return k;
}
string CutLZ(string s)//R
{
string f="";int l=s.size();bool flag=0;
for(int i=0;i<l;i++)
{
if(s[i]!='0'||flag)
{
f+=s[i];
flag=1;
}
}
if(flag==0) return "0";
else return f;
}
bool CPR(string a,string b)//R
{
if(a.size()>b.size()) return 1;
if(a.size()<b.size()) return 0;
return a>b;
}
string ADD(string x,string y)//R
{
x=CutLZ(x),y=CutLZ(y);
int lx=x.size(),ly=y.size(),l=max(lx,ly);
int X[N],Y[N],ans[N];
string ANS="";
M(X);M(Y);M(ans);
for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
for(int i=1;i<=l;i++)
{
ans[i]+=(X[i]+Y[i]);
ans[i+1]+=(ans[i]/10);
ans[i]%=10;
}
if(ans[l+1]!=0) l++;
for(int i=l;i>=1;i--)
{
ANS+=char(ans[i]+'0');
}
return ANS;
}
string MINUS(string x,string y)//R
{
x=CutLZ(x),y=CutLZ(y);
string ANS="";if(CPR(x,y)==0) ANS="-",swap(x,y);
int lx=x.size(),ly=y.size(),l=max(lx,ly);
int X[N],Y[N],ans[N];
M(X);M(Y);M(ans);
for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
for(int i=1;i<=l;i++)
{
ans[i]+=(X[i]-Y[i]);
ans[i+1]-=(ans[i]<0);
if(ans[i]<0) ans[i]+=10;
}
if(ans[l]==0) l--;
for(int i=l;i>=1;i--)
{
ANS+=char(ans[i]+'0');
}
return CutLZ(ANS);
}
string MULTIPLY(string x,string y)
{
x=CutLZ(x),y=CutLZ(y);
if(x=="0"||y=="0") return "0";
if(CPR(x,y)==0) swap(x,y);
int lx=x.size(),ly=y.size(),l=lx+ly,L=0;
int X[N],Y[N],ans[N];
string ANS="";
M(X);M(Y);M(ans);
PourLZ(y,lx);
for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
for(int i=1;i<=ly;i++)
{
for(int j=1;j<=lx;j++)
{
ans[i+j-1]+=Y[i]*X[j];
ans[i+j]+=ans[i+j-1]/10;
ans[i+j-1]%=10;
}
}
for(int i=lx+ly+1;i>=1;i--)
{
ANS+=char(ans[i]+'0');
}
return CutLZ(ANS);
}
string DIVIDE(string x,int y)
{
x=CutLZ(x);
if(y==0) return "WRONG!";
int lx=x.size();
int X[N],r=0,q=0;
string ANS="";
M(X);
for(int i=0;i<lx;i++) X[i+1]=x[i]-'0';
for(int i=1;i<=lx;i++)
{
q=X[i]/y;r=X[i]%y;
X[i]=q;X[i+1]+=r*10;
}
for(int i=1;i<=lx;i++) ANS+=char(X[i]+'0');
return CutLZ(ANS);
}
int main()
{
string a;int b;
cin>>a>>b;
cout<<DIVIDE(a,b);
return 0;
}
最后一个wa了QAQ