杭电ACM1002题

// 1002.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;


vector<int> add(vector<int> v1,vector<int> v2){
reverse(v1.begin(),v1.end());
reverse(v2.begin(),v2.end());


int maxsize=v1.size()>v2.size()?v1.size():v2.size();
vector<int> v3(maxsize);
int m=0;
for(int i=0;i<maxsize;i++){
int t=m;
if(i<v1.size())t+=v1[i];
if(i<v2.size())t+=v2[i];
m=t/10;
v3[i]=t%10;
}
if(m>0)v3.push_back(m);
reverse(v3.begin(),v3.end());
return v3;
}




int main()
{
int n;
cin>>n;
int start=1;
while(start<=n){
int n;
string s1, s2;
cin >> s1 >> s2;
vector<int> v1(s1.size()), v2(s2.size());
for (int i = 0; i < s1.size(); ++i){
v1[i] = s1[i] - '0';
}
for(int i = 0; i < s2.size(); ++i){
v2[i] = s2[i] - '0';
}
vector<int> v3 = add(v1,v2);
cout<<"Case "<<start<<":"<<endl;
cout<<s1<<" + "<<s2<<" = ";
for(int i = 0; i < v3.size(); ++i){
cout << v3[i];
}
cout<<endl<<endl; 
start++;
}
return 0;
}