大整数相加

#include "stdafx.h" #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int _tmain( int argc, _TCHAR* argv[]) {      string sa,sb,sc;      vector< int >v;      int i,a,b,sum,flag;      while (cin>>sa>>sb)      {          flag=0; //进位初始化为0          v.clear(); //清空结果向量          sum=0;          reverse(sa.begin(),sa.end()); //逆序相加          reverse(sb.begin(),sb.end()); //逆序相加          //cout<<sa<<endl;          //cout<<sb<<endl;          if (sa.size()<sb.size())          {             sc=sa;             sa=sb;             sb=sc;          }          for (i=0;i<sa.size();i++)          {                if (i>=sb.size())  sb[i]= '0' ;                           sum=sa[i]- '0' +sb[i]- '0' +flag;          if (sum>9)          {              flag=sum/10; //产生进位              sum=sum%10; //保留位          }          else              flag=0;             v.push_back(sum);          }          if (flag==1)  v.push_back(1);          for (i=v.size()-1;i>=0;i--) //最后再逆序输出          {             cout<<v[i];                     }          cout<<endl;         }      return 0; }

本博客为 木宛城主原创，基于 Creative Commons Attribution 2.5 China Mainland License发布，欢迎转载，演绎或用于商业目的，但是必须保留本文的署名 木宛城主（包含链接）。如您有任何疑问或者授权方面的协商，请给我留言。

 本文转自木宛城主博客园博客，原文链接：http://www.cnblogs.com/OceanEyes/archive/2011/05/22/BIgInt.html，如需转载请自行联系原作者