整数加法

整数加法

 

Problem Description

题目描述
小明上小学，数学老师教了正整数加法，但是这个正整数有点大，要算出两个整数的和，小明很是头痛
，现要你帮忙编写一个程序帮小明实现两个整数的相加。正整数位数在1-500位之间。

Input

本题有多个测试用例
输入两个整数，每个整数占一行。

Output

输出两个整数和。

Sample Input

1
2
345
78

Sample Output

3
423

解释：

见代码吧，好像没有什么难度。

#include<bits/stdc++.h>

using namespace std;

const int N = 510;

int main () {

  int num_one[N], num_two[N];
  int num[N];
  char str_one[N], str_two[N];
  while (cin >> str_one >> str_two) {
    int len_one = strlen(str_one);
    int len_two = strlen(str_two);

    for (int i = 0; i < len_one; i++) {
      num_one[i] = str_one[len_one - i - 1] - '0';
    }

    for (int i = 0; i < len_two; i++) {
      num_two[i] = str_two[len_two - i - 1] - '0';
    }

    int len = 0;
    int intger = 0;
    while (len < len_one && len < len_two) {
      num[len] = num_one[len] + num_two[len] + intger;
      intger = num[len] / 10;
      num[len] = num[len] % 10;
      len++;
    }

    while (len < len_one) {
      num[len] = num_one[len] + intger;
      intger = num[len] / 10;
      num[len] = num[len] % 10;
      len++;
    }

    while (len < len_two) {
      num[len] = num_two[len] + intger;
      intger = num[len] / 10;
      num[len] = num[len] % 10;
      len++;
    }

    if (intger != 0) {
      num[len++] = intger;
    }

    for (int i = len-1; i >= 0; i--) {
      printf("%d", num[i]);
    }
    printf("
");
  }
  return 0;
}