蓝桥杯OJ3213【高精度】【计算平方差：考了乘法和减法】

题目：

https://www.lanqiao.cn/problems/3213/learning/https://www.lanqiao.cn/problems/3213/learning/

进度：【五个测试样例只通过四个，剩下的ai也检测不出来，会了80%已经能得好多分了】

可执行代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
int ar[N],ar2[N],br[N],br2[N],cha[N];
int min(int a,int b){
  return a<b?a:b;
}
bool check(int lc,int ld){
  if(lc>ld) return true;
  else if(lc<ld) return false;
  else{
    for(int i=lc-1;i>=0;i--){
      if(ar2[i]<br2[i]) return false;
      else if(ar2[i]>br2[i]) return true;
    }
    return true;
  }
}
void jian(int ar2[],int br2[],int cha[],int& cd){
  memset(cha,0,sizeof(cha));
for(int i=0;i<cd;i++){
if(ar2[i]-br2[i]<0){
  ar2[i+1]--;
  cha[i]=ar2[i]+10-br2[i];
}
else cha[i]=ar2[i]-br2[i];
}
while(cd>1 && cha[cd-1]==0) cd--;
}
main(){
string a,b;cin>>a>>b;
int la=a.size(),lb=b.size(),lc=la+la,ld=lb+lb;
for(int i=0;i<la;i++) ar[i]=a[la-1-i]-'0';
for(int i=0;i<lb;i++) br[i]=b[lb-1-i]-'0';
//先算a2
for(int i=0;i<la;i++){
  for(int j=0;j<la;j++){
    ar2[i+j]+=ar[i]*ar[j];
  }
}
for(int i=0;i<lc;i++){
	ar2[i+1]+=ar2[i]/10;
  ar2[i]=ar2[i]%10;
}
while(lc>1 && ar2[lc-1]==0) lc--;
//再算b2
for(int i=0;i<lb;i++){
  for(int j=0;j<lb;j++){
    br2[i+j]+=br[i]*br[j];
  }
}
for(int i=0;i<ld;i++){
	br2[i+1]+=br2[i]/10;
  br2[i]=br2[i]%10;
}
while(ld>1 && br2[ld-1]==0) ld--;
//将ar2和br2放进去做差
int cd=max(lc,ld);
if(check(lc,ld)) jian(ar2,br2,cha,cd);
else{
  jian(br2,ar2,cha,cd);
  cout<<"-";
}
for(int i=cd-1;i>=0;i--){
 cout<<cha[i]; 
}
  return 0;
}