高精度加法求调(玄关)
  • 板块灌水区
  • 楼主lhz2022
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/10 10:21
  • 上次更新2024/8/10 11:11:17
查看原帖
高精度加法求调(玄关)
822439
lhz2022楼主2024/8/10 10:21

有一题要用高精度 用了之后炸wa了


string add(string a,string b){
	int la=a.size(),lb=b.size();
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	memset(v_a,0,sizeof(v_a));
	memset(v_b,0,sizeof(v_b));
	memset(v_c,0,sizeof(v_c));
	for(int i=0;i<la;++i) v_a[i]=a[i]-'0';
	for(int i=0;i<lb;++i) v_b[i]=b[i]-'0';
	for(int i=0;i<=max(la,lb);++i) v_c[i]=v_a[i]+v_b[i];
	for(int i=0;i<=max(la,lb);++i){
		if(v_c[i]>=10){
			v_c[i]-=10;
			v_c[i+1]++;
		}
	}
	reverse(v_c,v_c+max(la,lb)+1);
	int h=0;
	string as;
	for(int j=0;j<=max(la,lb);++j){
		if(!h&&v_c[j]==0) continue;
		else{
			as.push_back(v_c[j]+'0');
			h=1;
		}
	}
	return as;
}
2024/8/10 10:21
加载中...