任意长度正整数加法

最新推荐文章于 2024-06-07 09:00:00 发布

原创最新推荐文章于 2024-06-07 09:00:00 发布 · 703 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #string #c

算法和数据结构学习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用C++实现的任意长度整数加法算法。该算法通过字符串输入两个整数，然后利用栈来逐位进行加法运算，并处理进位。此方法能够有效地处理大整数相加的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任意长度加法的实现，没有考虑负数的情况。

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int inline cti(char c)
{
return (c - '0');
}

int main()
{
string a,b,max,min;
int i, len ,cr ,tmp;
stack<int> si;
while(cin >> a >> b)
{
  max = a.length() > b.length() ?  a : b ;
  min = a.length() > b.length() ?  b : a ;
  len = max.length() - min.length() ;
  cr = 0;
  for( i = min.length() - 1 ; i >= 0 ; i --) {
   tmp = cr + cti(min[i]) + cti(max[len + i]);
   cr = tmp / 10 ;
   si.push(tmp % 10);
  }
  for(i = len - 1 ; i >= 0 ; i --) {
   tmp = cr + cti(max[i]);
   cr = tmp /10;
   si.push(tmp % 10);
  }
  while(cr) {
   si.push(cr % 10);
   cr /= 10;
  }
  while(!si.empty()) {
   cout << si.top() ;
   si.pop();
  }
  cout << endl;

}
}