大數相加之我見

//本例實現正整數的大數相加

#include<iostream>

#include<string>
using namespace std;
//-------------------------
//全局變量
string s1,s2;
int m[1002], n[1002];
//-------------------------
int convert(string s1,string s2){ //將接收到的字符串轉換爲整形數組中的數值
int length = s1.size()>s2.size()?s1.size():s2.size();//獲得兩個字符串中較長的長度
int j = 0;
for(int i = s1.size()-1; i>=0; i--) m[j++] = s1[i] - '0';
j = 0;
for(int i = s2.size()-1; i>=0; i--) n[j++] = s2[i] - '0';
return length;
}
//-------------------------
int main(int argc, char argv[]){
while(cin>>s1>>s2){
memset(m,0,sizeof(m));
memset(n,0,sizeof(n));
int length = convert(s1,s2);
bool c = false; //用於最後判斷是否全爲0
for(int i = 0; i<length; i++){
m[i] += n[i];
if(m[i]>9){
m[i+1] += m[i]/10;
m[i] = m[i]%10;
}
if(i==length-1 && m[i+1]!=0) length++;
}
for(int i = length-1; i>=0; i--)
if(m[i]!=0)
while(i>=0){
cout<<m[i];
i--;
c = true;
}
if(c==false) cout<<0;
cout<<endl;
}
return 0;

}

//請不吝賜教~~~~

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章