大数相加：A+B problem

最新推荐文章于 2024-06-23 08:38:18 发布

sosoo.

最新推荐文章于 2024-06-23 08:38:18 发布

阅读量128

点赞数

本文链接：https://blog.csdn.net/weixin_54077746/article/details/118761149

版权

C++ 字符串相加进位计算字符数组数组遍历

关键词由CSDN通过智能技术生成

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int x[1002]={0},y[1002]={0},sum[1002]={0};
int main(){
	int T;
	cin>>T;
	for(int k=1;k<=T;k++){
		char a[1002],b[10002];
		for(int i=0;i<=1002;i++){
			sum[i]=0;x[i]=0;y[i]=0;
		}
		int maxx;
		cin>>a>>b;
		int l1=strlen(a),l2=strlen(b);
		maxx=max(l1,l2);
		for(int i=maxx-l1+1,j=0;i<=maxx;i++,j++)x[i]=a[j]-48;
		/*for(int i=0;i<=maxx;i++)cout<<x[i];
		cout<<endl;*/
		for(int i=maxx-l2+1,j=0;i<=maxx;i++,j++)y[i]=b[j]-48;
		/*for(int i=0;i<=maxx;i++)cout<<y[i];
		cout<<endl;*/
		for(int i=maxx;i>=1;i--){
			int t=(x[i]+y[i]+sum[i])%10;
			int s=(x[i]+y[i]+sum[i])/10;
			sum[i]=t;
			sum[i-1]+=s;
			
		}
		cout<<"Case "<<k<<":"<<endl<<a<<" + "<<b<<" = ";
		if(sum[0]!=0)cout<<sum[0];
		for(int i=1;i<=maxx;i++)cout<<sum[i];
		if(k==T)cout<<endl;
		else cout<<endl<<endl;	
	}
	return 0;
}