Description
Sometimes Ziwen need to operate even larger numbers. A limit of 1000 digits is so small… You have to find the sum of two numbers with maximal size of 1 000 000 digits.
Input
The first line contains a single integer N that is the length of the given integers(1 ≤ N ≤ 1 000 000). It is followed by these integers written in columns. That is, the next N lines contain two digits each, divided by a space. Each of the two given integers is not less than 0, and the length of their sum does not exceed N. The integers may contain leading zeroes.
Output
Output exactly N digits in a single line representing the sum of these two integers.
Sample Input
4 0 4 4 2 6 8 3 7
Sample Output
4750
代码:
#include<iostream>
//Sums CSU - 1161
using namespace std;
int array1[2000010];
int main()
{
int N;
cin >> N;
//int array[2000010];
for (int i = 0; i < N; i++)
{
cin >> array1[i] >> array1[i + 1000000];//array指向不明确
}
int temp, b=0;//暂时保存两位之和,b保存十位上的数
for (int i = N-1; i >= 0; i--)
{
temp = array1[i] + array1[i + 1000000] + b;//加上b哦
array1[i] = temp % 10;
b = temp / 10;
}
for (int i = 0; i < N; i++)
{
cout << array1[i];
}
return 0;
}