openjudge 1.6.10 大整数加法

OpenJudge - 10:大整数加法

---

解题思路：

1.大整数加法，对应的是高精度加法算法，利用数组模拟来解决

2.首先，明确long long范围都放不下的整数，我们应该想到用数组的方法，如果采取数组存取，那么就要涉及到字符数组或者字符串的操作，因为这串数字没有空格，无法利用cin的方法存入到整形数组中，那么可以定义两个字符串  string a,b；代表两个加数

3.将两个加数存入到字符串中后，接下来为了更好的操作模拟，把他们分别放入对应的整形数组中 int jia1[205],jia2[205]; 并再创建一个数组sum[205]，用来存放和，在这里需要注意，数字在字符串中，下标0的位置是数字的最高位，末尾的编号对应的是最低位，那么存入数组中为了方便计算，要将最低位存入到整型数组的最低位中，在存储过程中，要记得字符串中的字符要减去48才能变成数字，然后再存入整型数组中

4.将两个加数都存入到整型数组后，便可以开始模拟，创建一个1-205的循环，（因为两个整数相加，结果位数不会超过最大整数的位数加1，所以205的位数足够用）从数组下标1的位置开始进行加运算，并将加的结果放入到和数组中

5.当都放入和数组中后，开始对和数组进行处理，因为可能会出现满十的情况，那么此时就要处理进位，用对应位置的值除以10，商累加到下一位编号的位置中，余数放入到本次编号的位置中。

6.完成输出，因为数组的第一位是最低位，我们应该从最高位开始输出，最高位可能有前导0的结果，此时我们可以利用打标记的方法，来判断从哪个位置输出

7.最后对0进行特殊判断，因为结果是0的话打标记是不输出结果的

---

#include<bits/stdc++.h>
using namespace std;
int jia1[205],jia2[205],he[205];
int main()
{
	string a,b;
	cin>>a>>b;
	int len_a=a.length();
	int len_b=b.length();
	int k1=0,k2=0;//将字符串数字放入字符数组jia1中 
	for(int i=len_a-1;i>=0;i--)
	jia1[++k1]=a[i]-48;
	for(int i=len_b-1;i>=0;i--)
	jia2[++k2]=b[i]-48;
	for(int i=1;i<=205;i++)
	{
		he[i]=he[i]+jia1[i]+jia2[i];//将对应位置分别相加 
		he[i+1]=he[i+1]+he[i]/10;//处理进位，满十进1
		he[i]=he[i]%10;//保留进位后的余数 
	} 
	bool flag=0;//打标记，去除前导0 
	for(int i=205;i>=1;i--)
	{
		if(he[i]!=0)
		flag=1;
		if(flag==1)
		cout<<he[i];
	}
	if(flag==0)//做特殊判断，如果结果为0，输出0 
	cout<<0;
	return 0;
}