C++大數相加

來源:互聯網
上載者:User

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

using namespace std;

string Add(string Str1, string Str2)
{
 // 運算元1
 stack<int>S1;
 // 運算元2
 stack<int>S2;
 // 結果
 stack<int>S3;

 int i, r, last = 0;
 for(i=0; i<Str1.size(); i++)
  S1.push(Str1[i] - '0');
 for(i=0; i<Str2.size(); i++)
  S2.push(Str2[i] - '0');

 while(!S1.empty() && !S2.empty())
 {
  r = S1.top() + S2.top() +last;
  S3.push(r%10);
  last = r/10;
  S1.pop();
  S2.pop();
 }

 if(!S1.empty())
 {
  while(!S1.empty())
  {
   r = S1.top() + last;
   S3.push(r%10);
   last = r/10;
   S1.pop();
  }
 }
 else if(!S2.empty())
 {
  while(!S2.empty())
  {
   r = S2.top() + last;
   S3.push(r%10);
   last = r/10;
   S2.pop();
  }
 }

 if(last != 0)
  S3.push(last);
 string result;
 while(!S3.empty())
 {
  result += S3.top() + '0';
  S3.pop();
 }

 return result;
}

int main(int argc, char* argv[])
{
 int i, N;
 cin>>N;
 string a, b;
 string* answer = new string[N];
 for(i=0; i<N; i++)
 {
  cin>>a>>b;
  answer[i] = Add(a, b);
 }

 for(i=0; i<N; i++)
 {
  cout<<answer[i]<<endl;
 }
 delete[] answer;
 return 0;
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.