落谷 P1601 A+B Problem(高精)

题目背景

题目描述
高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]

输入格式
分两行输入a,b<=10^500

输出格式
输出只有一行,代表A+B的值

输入输出样例
输入
1
1
输出
2

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[222]={0},b[222]={0},c[444]={0}; 
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int lena,lenb,lenc;
	lena=str1.length();
	lenb=str2.length();
	//1.将两个字符串倒序 
	for(int i=0;i<lena;++i)
	a[lena-i]=str1[i]-'0';
	for(int i=0;i<lenb;++i)
	b[lenb-i]=str2[i]-'0';
	//2.将两个字符串逐位相加
    int len=1,temp=0,forward=0;
	while(len<=lena+lenb){
		temp=a[len]+b[len]+forward;
		c[len]=temp%10;
		forward=temp/10;
		len++;
	}
	int index=0;
	int flag=1;
	for(int i=lena+lenb;i>0;i--){
		if(c[i]){
			index=i;
			flag=0;
			break;
		}
	}
	if(flag){
		cout<<0<<endl;
		return 0;
	}
	for(int i=index;i>0;i--)
	cout<<c[i];
	cout<<endl;
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[1000]={0},b[1000]={0},c[1000]={0}; 
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int lena,lenb,lenc;
	lena=str1.length();
	lenb=str2.length();
	//1.将两个字符串倒序 
	for(int i=0;i<lena;++i)
	a[lena-i]=str1[i]-'0';
	for(int i=0;i<lenb;++i)
	b[lenb-i]=str2[i]-'0';
	//2.将两个字符串逐位相加
    int len=1,temp=0,forward=0;
	while(len<=lena+lenb){
		temp=a[len]+b[len]+forward;
		c[len]=temp%10;
		forward=temp/10;
		len++;
	}
	int index=0;
	int flag=1;
	for(int i=lena+lenb;i>0;i--){
		if(c[i]){
			index=i;
			flag=0;
			break;
		}
	}
	if(flag){
		cout<<0<<endl;
		return 0;
	}
	for(int i=index;i>0;i--)
	cout<<c[i];
	cout<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值