[sicily online]1159. Sum(字串加法)

#include<iostream>#include<vector>#include<algorithm>#include<fstream>#include<bitset>using namespace std;int main(){int n;while(cin>>n&&n>0){vector<string> data(n);string sum("0");for(int i=0;i<n;i++){cin>>data[i];reverse(data[i].begin(),data[i].end());//字串反轉int flag=0;int j=0;for(j=0;j<data[i].size()&&j<sum.size();j++){int result=0;result=flag+(data[i][j]-'0')+(sum[j]-'0');if(result>=10){flag=1;result=result-10;}else flag=0;sum[j]=result+'0';}//end for jif(j>=sum.size()){sum=sum+data[i].substr(j,data[i].size()-j);}if(flag==1){while(1){if(j>=sum.size()){sum=sum+"1";break;}else{sum[j]++;if(sum[j]>'9'){sum[j]='0';j++;}else break;}}}}reverse(sum.begin(),sum.end());cout<<sum<<endl;}}