高精度加法
  • 板块学术版
  • 楼主__Function__
  • 当前回复16
  • 已保存回复17
  • 发布时间2024/8/12 19:49
  • 上次更新2024/8/12 20:29:54
查看原帖
高精度加法
1324175
__Function__楼主2024/8/12 19:49
#include<bits/stdc++.h>
using namespace std;
int da[10000],db[10000],dc[10000];
int main(){
	string a,b;
	cin>>a>>b;
	int lena=a.size(),lenb=b.size(),lenc=max(lena,lenb);
	for(int i=0;i<lena;i++) da[i]=a[lena-i-1]-'0';
	for(int i=0;i<lenb;i++) db[i]=b[lenb-i-1]-'0';
	for(int i=0;i<lenc;i++){
		dc[i]+=da[i]+db[i];
		if(dc[i]>9)
		{
			dc[i]-=10;
			dc[i+1]++;
		}
	}
	if (dc[lenc]) ++lenc;
	while(lenc>0&&dc[lenc-1]==0) lenc--;
	for(int i=lenc-1;i>=0;i--) cout<<dc[i];
} 
2024/8/12 19:49
加载中...