`
hengjie10
  • 浏览: 22977 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

ACM模板——大数相加

 
阅读更多
代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string sum(string s1,string s2);
	string s1,s2;
	cin>>s1>>s2;
    cout<<sum(s1,s2)<<endl;
	return 0;
}
string sum(string s1,string s2) 
{ 
     if(s1.length()<s2.length()) 
     { 
          string temp=s1; 
          s1=s2; 
          s2=temp; 
     } 
     for(int i=s1.length()-1,j=s2.length ()-1;i>=0;i--,j--) 
     { 
          s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0)); 
          if(s1[i]-'0'>=10) 
          { 
              s1[i]=char((s1[i]-'0')%10+'0'); 
              if(i) 
                   s1[i-1]++; 
              else 
                   s1='1'+s1; 
          } 
     } 
     return s1; 
} 


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics