题目:
BigInt类表示不超过100位的无符号大整数。试重载>>,<<和+,以支持无符号大整数的输入、输出与求和(假设结果仍是一个不超过100位的无符号大整数)。
重载面向BigInt类对象的运算符:
>>
<<
+
裁判测试程序样例:
#include <iostream>
#include <string>
using namespace std;
/* 请在这里填写答案 */
int main(){
BigInt a, b, c;
cin>>a>>b;
c=a+b;
cout<<a<<"+"<<b<<"="<<c<<endl;
return 0;
}
输入样例:
123456789
987654321
输出样例:
123456789+987654321=1111111110
代码:
class BigInt
{
public:
BigInt() = default;
BigInt(string s) :str(s) {}
friend istream& operator >> (istream& input, BigInt& m);
friend ostream& operator << (ostream& output, BigInt& m);
friend BigInt operator +(BigInt& a, BigInt& b);
private:
string str;
};
istream& operator>>(istream& input, BigInt& m)
{
input >> m.str;
return input;
}
ostream& operator <<(ostream& output, BigInt& m)
{
output << m.str;
return output;
}
BigInt operator +(BigInt& a, BigInt& b)
{
int str1[100] = { 0 }, str2[100] = { 0 };
for (int i = a.str.size() - 1, j = 0; i >= 0; i--, j++)
str1[j] = a.str[i]-'0';
for (int i = b.str.size() - 1, j = 0; i >= 0; i--, j++)
str2[j] = b.str[i]-'0';
int maxn = a.str.size() > b.str.size() ? a.str.size() : b.str.size();
for (int i = 0; i < maxn; i++) {
str1[i] += str2[i];
if (str1[i] > 9) str1[i] -= 10, str1[i + 1] += 1;
}
char temp[100];
for (int i = maxn, j = 0; i >= 0; i--) {
if (i == maxn && str1[maxn]) temp[j] = str1[i] + '0', temp[j + 1] = '\0',j++;
if (i != maxn) temp[j] = str1[i] + '0', temp[j + 1] = '\0',j++;
}
string result(temp);
BigInt re(result);
return re;
}