A + B Problem II &&http://acm.hdu.edu.cn/showproblem.php?pid=1002

于 2012-01-06 10:04:00 发布 · 70 阅读

文章标签：

本文介绍了一种使用C++实现的大数相加算法。通过字符串输入两个大数，将其转换为整数数组进行逐位相加，并处理进位操作。最终输出两个大数相加的结果。

水题继续。。大数相加。。

#include<iostream> #include<string> #include<algorithm> #include<string.h> using namespace std; int a[1001]; int main() { int n; cin>>n; for(int v=1;v<=n;++v) { string s,s1; cin>>s>>s1; memset(a,0,sizeof(a)); int len1=s.size(); int len2=s1.size(); int len=max(len1,len2); for(int i=len1-1;i>=0;--i) a[i]+=s[len1-1-i]-'0'; for(int i=len2-1;i>=0;--i) a[i]+=s1[len2-1-i]-'0'; int carry=0; for(int i=0;i<=len;++i) { a[i]+=carry; carry=a[i]/10; a[i]%=10; } int p; cout<<"Case "<<v<<":"<<endl; cout<<s<<" + "<<s1<<" = " ; for(int i=len;i>=0;--i) if(a[i]!=0) {p=i;break;} for(int i=p;i>=0;--i) cout<<a[i]; cout<<endl; if(v!=n) cout<<endl; }return 0; }