杭电ACM 1002大数相加
2013-04-24 12:27
330 查看
#include<iostream> #include<string> #include<vector> using namespace std; string add(string a, string b) { string max, min; max = a; min = b; if( a.length() < b.length() ) { max = b; min = a; } int lmax = max.length(); int lmin = min.length(); for(int i=lmax-1,j=lmin-1; j>=0; --i, --j) { max[i]+=min[j] - '0'; } for(int i=lmax-1; i>=1 ;--i) { if( max[i]>'9' ) { max[i] = max[i] - 10; max[i-1]+=1; } } if(max[0] > '9') { max[0]-=10; max = '1' +max; } return max; } int main() { string a,b; string aa[20]; string bb[20]; int T; cin>>T; vector<string> svec; for(int i=0; i<T; i++) { cin>>a>>b; aa[i] =a ; bb[i] = b; svec.push_back( add(a,b) ); } cout<<endl; for(int i=1; i<=T; ++i) { cout<<"case "<<i<<":"<<endl; cout<<aa[i-1]<<" + "<<bb[i-1]<<" = "<<svec[i-1]<<endl<<endl; } return 0; }
相关文章推荐
- 杭电ACM(1002) -- A + B Problem II 大数相加 -提交通过
- 杭电ACM 1002 大数相加
- 杭电acm1002 大数相加
- 杭电ACM 1002大数相加 两种方法
- 杭电ACM 大数相加
- 杭电OJ 1002 大数相加
- 杭电1002 大数相加
- 杭电1002 涉及大数相加
- 杭电 1002 大数相加
- [ACM]hdu 1002 A + B Problem II (复习大数相加)
- 杭电acm-1002题-大数加法
- [ACM]hdu 1002 A + B Problem II (复习大数相加)
- 杭电1002 大数相加
- 菜鸟上路,杭电OJ1002之大数相加
- ACM--大数相加--HDOJ 1002--A + B Problem II
- 杭州电子科技大学(HDU)ACM刷题---------大数相加之1002详解
- 杭电 1002 大数相加 【关键语句:sum=a[i]-'0'+b[j]-'0'+carry;c[i]='0'+sum%10;//-‘0’字符串转换成数字-‘0’,数字转换成字符串+‘0’】
- 杭电 1002-大数相加
- 杭电ACM---1002(大数)
- 杭电1002——大数相加