【算法1-1】模拟与高精度 慢慢搞

P1601 A+B Problem（高精）

---

一、题目背景

P1601 A+B Problem（高精）

二、题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b \leq 10^{500}a,b≤10

1    1001
1    9099

输出格式

输出只有一行，代表a+ba+b的值

2     10100

三、题解

解题思路：

①拆分

输入字符串，再转换成数字

②循环遍历

循环一遍数组a得到数字 x[i]
再循环一遍数组b   与数组a的本身的值x[i]相加    

---

该题主要处理三个细节部分

①数据输入时，我是基于字符串进行输入，即存储时需要用到
数字=字符串- ‘0’ 该部分进行处理存储

②计算数组长度可用 数组名.size()或者sizeof(数组名)进行计算
而字符串需要strlen(数组名)进行计量

③当次循环次数，是对x[i]进行存储，需要先将数据由字符串-48转换成数字
由最高位到最低位1 依次进行

④当次循环 是 对于i进行
需要之后再相加

代码如下（示例）：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<math.h>

#define ll long long
#define maxt 1005

using namespace std;
int  sa,sb;
int number;
short x[maxt]={0};
string a,b;

int main()
{
	cin>>a>>b;
	sa=a.size();
	sb=b.size();
	number=max(sa,sb);
	
	if(sa>sb){
		for(int i=1;i<=sa;++i){
			x[i]=a[sa-i]-48;
		}
		for(int i=1;i<=sb;++i){
			x[i]=x[i]+b[sb-i]-48;
		}
	}
	else{
		for(int i=1;i<=sb;++i){
			x[i]=b[sb-i]-48; 
		}
		for(int i=1;i<=sa;++i){
			x[i]=x[i]+a[sa-i]-48;
		}
		
	}

	for(int i=1;i<=number;++i){
		if(x[i]>=10){
			x[i]=x[i]-10;
			x[i+1]++;
		}
	}
	if(x[number+1]>0){
		number++;
	}
	for(int i=number;i>=1;--i){
		cout<<x[i];
	}
	return 0;
 }