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

题目:

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

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

可执行代码:

cpp 复制代码
#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;
}
相关推荐
z2005093013 小时前
今日算法(依旧二叉树)
算法·leetcode·职场和发展
绪风75015 小时前
Airtest_Ide
职场和发展
один but you15 小时前
Hash表
缓存·面试·职场和发展
_深海凉_17 小时前
LeetCode热题100-验证二叉搜索树
算法·leetcode·职场和发展
_深海凉_17 小时前
LeetCode热题100-二叉树的右视图
算法·leetcode·职场和发展
测试秃头怪17 小时前
接口测试与常用接口测试工具详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
凯瑟琳.奥古斯特18 小时前
力扣3654:二维矩阵连续空位统计
数据结构·数据库·算法·职场和发展
此生决int19 小时前
算法从入门到精通——滑动窗口
c++·算法·蓝桥杯
WL_Aurora19 小时前
备战蓝桥杯国赛【Day 16】
python·蓝桥杯
罗超驿21 小时前
15.面试高频考点:MySQL索引底层原理与实战要点全梳理
mysql·面试·职场和发展