首页 > 其他 > 详细

大数加法

时间:2020-07-15 01:07:59      阅读:38      评论:0      收藏:0      [点我收藏+]


#include<iostream>
#include<string.h>

using namespace std;

const int M = 150;


int main() {
  int i, j;
  string a, b;
  int A[M] = { 0 }, B[M] = { 0 }, C[M] = { 0 };

  cin >> a;
  int size_a = a.length();
  j = 0;
  for (i = size_a - 1;i >= 0;i--) {
    A[j++] = a[i] - ‘0‘;
  }

  cin >> b;
  int size_b = b.length();
  j = 0;
  for (i = size_b - 1;i >= 0;i--) {
    B[j++] = b[i] - ‘0‘;
  }
  int size = size_a > size_b ? size_a : size_b;
  for (i = 0,j=0;i <size;i++) {
    C[j] += A[i] + B[i];
    if (C[j] > 9) {
      C[j + 1] += C[j] / 10;
      C[j] %= 10;
    }
    j++;
  }
  if (C[j])
    cout << C[j];
  for (i = j - 1;i >= 0;i--)
    cout << C[i];
  cout << endl;
  return 0;
}

大数加法

原文:https://www.cnblogs.com/solitude-cosmos/p/13302034.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!