noi-1982-大整数加法

10:大整数加法


总时间限制: 
1000ms 
内存限制: 
65536kB
描述

求两个不超过200位的非负整数的和。

输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
来源
程序设计实习2007
//noi_1982
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iomanip>

using namespace std;

int c[205]={0},d[205]={0};

void initial(int a[]){
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1;i<=a[0];i++){
		a[i]=s[a[0]-i]-'0';
	}
	for(int i=a[0];i>=1;i--){
		if(a[i]==0) a[0]--;
		else break;
	}
}

void printa(int a[]){
	if(a[0]==0) {
		cout<<0;
		return;
	}
	for(int i=1;i<=a[0];i++){
		cout<<a[a[0]+1-i];
	}
//	cout<<endl;
}

void plusa(int a[],int b[]){
	if(b[0]>a[0]) a[0]=b[0];
	for(int i=1;i<=a[0];i++){
		a[i]=a[i]+b[i];		
		a[i+1]+=a[i]/10;		
		a[i]%=10;		
	}	
	if(a[a[0]+1]) a[0]++;
}

int main(){
	initial(c);
	initial(d);
	plusa(c,d);
	printa(c);
	return 0;
}

要考虑结果为零的情况,还有要去除前导零。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值