大数求和

来源:互联网 发布:唾液可以杀菌消炎 知乎 编辑:程序博客网 时间:2024/05/16 01:55
#include <iostream>#include <string>#include <vector>using namespace std;int main(){string A, B;cin>>A>>B;vector<int> vecSum;int lenA = A.length();int lenB = B.length();int temp;int carry =0;int indexA = lenA -1 , indexB = lenB -1;while(indexA >= 0 && indexB >= 0){temp = carry + (A[indexA] -'0') + (B[indexB] - '0');vecSum.push_back(temp%10);carry = temp /10;indexA--;indexB--;}while(indexA >= 0){temp = carry + (A[indexA] -'0');vecSum.push_back(temp%10);carry = temp /10;indexA--;}while(indexB >= 0){temp = carry + (B[indexB] - '0');vecSum.push_back(temp%10);carry = temp /10;indexB--;}while(carry != 0){vecSum.push_back(carry%10);carry /= 10;}for(vector<int>::reverse_iterator itr = vecSum.rbegin(); itr != vecSum.rend(); ++itr){cout<<*itr;}cout<<endl;return 0;}

0 0
原创粉丝点击