北大程序设计与算法(三)测验题汇总(2020春季)
描述
程序填空,输出指定结果
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
const int MAX = 110;
class CHugeInt {
// 在此处补充你的代码
};
int main()
{
char s[210];
int n;
while (cin >> s >> n) {
CHugeInt a(s);
CHugeInt b(n);
cout << a + b << endl;
cout << n + a << endl;
cout << a + n << endl;
b += n;
cout << ++ b << endl;
cout << b++ << endl;
cout << b << endl;
}
return 0;
}
输入
多组数据,每组数据是两个非负整数s和 n。s最多可能200位, n用int能表示
输出
对每组数据,输出6行,内容分别是:
样例输入
99999999999999999999999999888888888888888812345678901234567789 12
6 6
样例输出
99999999999999999999999999888888888888888812345678901234567801
99999999999999999999999999888888888888888812345678901234567801
99999999999999999999999999888888888888888812345678901234567801
25
25
26
12
12
12
13
13
14
来源
Guo Wei
分析
- 构造函数必要的
CHugeInt a(s);
CHugeInt b(n);
+
重载
cout << a + b << endl;
cout << n + a << endl;
cout << a + n << endl;
+=
重载
b += n;
- 前置与后置
++
重载
cout << ++ b << endl;
cout << b++ << endl;
<<
重载
cout << b << endl;
解决方案
class CHugeInt {
private:
char name[210];
public:
void reverse(char *_name){//将数据头尾反转,便于进位处理
int len = strlen(_name);
int i = 0,j = len - 1;
while(i <= j){
swap(_name[i],_name[j]);
i += 1;
j -= 1;
}
}
/*构造函数的重载*/
CHugeInt(char *_name){//CHugeInt a(s);
memset(name,'\0',sizeof(name));
strcpy(name,_name);
reverse(name);
}
CHugeInt(int _n){//CHugeInt b(n);
memset(name,'\0',sizeof(name));
sprintf(name,"%d",_n);//向字符串中写入数据
reverse(name);
}
/*满足计算:类 + num*/ //cout << a + n << endl;
CHugeInt operator+ (int n){
return *this + CHugeInt(n);
}
/*满足计算:类 + 类*/ //cout << a + b << endl;
CHugeInt operator+ (const CHugeInt & cur){
CHugeInt temp(0);
int carry = 0;
for(int i = 0;i < 210;i++)
{
char c1 = name[i];
char c2 = cur.name[i];
if(c1 == 0 && c2 == 0 && carry == 0)
break;
if( c1 == 0)
c1 = '0';
if( c2 == 0)
c2 = '0';
int k = c1 - '0' + c2 - '0' + carry;
if(k >= 10){//判断有进位
k = k % 10;
temp.name[i] = k + '0';
carry = 1;
}
else{//判断没有进位
carry = 0;
temp.name[i] = k + '0';
}
}
return temp;//返回对象
}
//cout << n + a << endl;
//当声明在类的外部时,则参数列表为2个参数,所以需要声明为友元,便于访问数据h
friend CHugeInt operator+ (int n,CHugeInt & h){
return h + n;
}
//cout << b << endl;
friend ostream & operator<< (ostream & o,const CHugeInt & h) {
int len = strlen(h.name);
for(int i = len -1 ; i >= 0; -- i)
cout << h.name[i];
return o;
}
/*重载+=运算符*/ //b += n;
CHugeInt & operator+= (int n) {
* this = * this + n;//n创建临时对象
return * this;
}
/*重载前置运算符*/ //cout << ++ b << endl;
CHugeInt & operator ++() {
* this = * this + 1;//1创建临时对象
return * this;
}
/*重载后置运算符*/ //cout << b++ << endl;
CHugeInt operator ++(int) {
CHugeInt tmp(*this);
* this = tmp + 1;//1创建临时对象
return tmp;
}
};
注意:
- 在实现两个数相加时,因为此处是大整数,那么需要用大整数相加的思想,将前后倒置,便于进位处理;
- 因为每一个输出都是对象,那么我们可以将每一个运算符的重载后的返回对象设置为对象,那么最后只需要
<<
重载即可输出数据; - 当声明在类的外部时,则参数列表为2个参数,所以需要声明为友元,便于访问类的对象的数据。