H106OJ 第三次测试 高精度加法

题目描述：

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

现在输入两个整数，请输出它们的和。

输入要求：

两行，每行一个整数，每个整数不超过1000位、

输出要求：

一行，两个整数的和。

思路：

对于大数的加法操作，用一个字符串型来存储数，在将数字一个个放入int型数组里，数组的每一个位数对应每一个数组。

char str1[1000],str2[1000];
	int  a[1000]={0},b[1000]={0},c[1001]={0};
	cin >> str1 >> str2;
	
	int len1 = strlen(str1);
	int len2 = strlen(str2);

	for (int i=0; i<len1; i++) 	//将字符串输入数组中 
	{
        a[i] = str1[len1-i-1] - '0';
    }
		for (int i=0; i<len2; i++) //将字符串输入数组中 
	{
        b[i] = str2[len2-i-1] - '0';
    }

之后将数组用竖式算法

    int pt = 0;
	int len = max(len1,len2)+1; //竖式加法
	for(int i = 0;i < len ;i++)
	{
		c[i] = a[i] + b[i] + pt;
		pt = c[i]/10;
		c[i] %= 10;
	}

源代码

#include<iostream> 
#include<cstring>
#include<string.h>
using namespace std;

int main()
{
	char str1[1000],str2[1000];
	int  a[1000]={0},b[1000]={0},c[1001]={0};
	cin >> str1 >> str2;
	
	int len1 = strlen(str1);
	int len2 = strlen(str2);

	for (int i=0; i<len1; i++) 	//将字符串输入数组中 
	{
        a[i] = str1[len1-i-1] - '0';
    }
		for (int i=0; i<len2; i++) //将字符串输入数组中 
	{
        b[i] = str2[len2-i-1] - '0';
    }
    
    int pt = 0;
	int len = max(len1,len2)+1; //竖式加法
	for(int i = 0;i < len ;i++)
	{
		c[i] = a[i] + b[i] + pt;
		pt = c[i]/10;
		c[i] %= 10;
	}
	
	for (int i = len - 1; i >= 0; i--) //删除前导0 
	{
        if (0 == c[i] && len > 1) 
		{
            len--;
        } 
		else 
		{
            break;
        }
    }

	for (int i = len - 1; i >= 0; i--) 
	{
        cout << c[i]; 
    }  
}