A. Point&Circle(复合类与构造)

题目描述

在这里插入图片描述

类Point是我们写过的一个类，类Circle是一个新的类，Point作为其成员对象，请完成类Circle的成员函数的实现。

在主函数中生成一个圆和若干个点，判断这些点与圆的位置关系，如果点在圆内(包括在圆的边上)，输出“inside”，否则输出"outside"；然后移动圆心的位置，再次判断这些点与圆的位置关系。

输入

圆的x坐标 y坐标半径

点的个数n

第一个点的x坐标 y坐标

第二个点的x坐标 y坐标

…

第n个点的x坐标 y坐标

圆心移动到的新的x坐标 y坐标

输出

第一个点与圆的关系

第二个点与圆的关系

…

第n个点与圆的关系

after move the centre of circle

圆心移动后第一个点与圆的关系

圆心移动后第二个点与圆的关系

…

圆心移动后第n个点与圆的关系

输入样例1

0 0 5
4
1 1
2 2
5 0
-6 0
-1 0

输出样例1

inside
inside
inside
outside
after move the centre of circle:
inside
inside
outside
inside

AC代码

#include<bits/stdc++.h>
using namespace std;

class Point {
	double x, y;
public:
	Point() {}

	Point(double x,double y):x(x),y(y){}

	double getX() { return x; }
	double getY() { return y; }

	double getDisTo(Point& p) {
		return sqrt(pow(x - p.x, 2) + pow(y - p.y,2));
	}

	void setXY(int x,int y){
		this->x = x;
		this->y = y;
	}

	~Point(){}
};

class Circle {
	Point centre;
	double radius;
public:
	Circle() {}

	Circle(double x, double y, double r) {
		centre.setXY(x, y);
		radius = r;
	}

	double getArea() {
		return 2.1415926 * radius * radius;
	}

	void moveCentreTo(double x1, double y1) {
		centre.setXY(x1, y1);
	}

	bool isContain(Point &p) {
		double distance = centre.getDisTo(p);
		return distance <= radius;
	}

};

int main() {
	int x, y, r;
	cin >> x >> y >> r;
	Circle c(x, y, r);
	int n;
	cin >> n;
	vector<Point>v(n);
	
	for (auto& it : v) {
		cin >> x >> y;
		it.setXY(x, y);
		if (c.isContain(it))
			cout << "inside" << endl;
		else
			cout << "outside" << endl;
	}
	cin >> x >> y;
	c.moveCentreTo(x, y);
	cout << "after move the centre of circle:" << endl;
	for (auto& it : v) {
		if (c.isContain(it))
			cout << "inside" << endl;
		else
			cout << "outside" << endl;
	}
	return 0;
}

B. Complex(类与对象+构造)

题目描述

编写一个复数类，能实现加、减运算，能输出复数的信息。要求至少包含以下方法：

1、缺省（无参）构造函数，设置实部与虚部为1；

2、有参构造函数，给实部与虚部赋值；

3、加法运算，计算两个复数的和；

4、减法运算，计算两个复数的差；

5、输出方法，输出当前复数的值

输入

测试数据的组数t 第一组的两个复数的实部虚部实部虚部第二组的两个复数的实部虚部实部虚部 …

输出

第一组两个复数的和第一组两个复数的差

输入样例1

4
2 1 2 1
2 1 2 -1
3 1 2 -6
3 3 2 2

输出样例1

sum:4+2i
remainder:0
sum:4
remainder:2i
sum:5-5i
remainder:1+7i
sum:5+5i
remainder:1+i

AC代码

#include<bits/stdc++.h>
using namespace std;

class Complex
{
public:
	Complex();
	Complex(int, int);
	~Complex();
	Complex add(Complex&);
	Complex sub(Complex&);
	void display();


private:
	int a, b;
};

Complex::Complex()
{
	a = b = 0;
}

Complex::Complex(int a, int b) :a(a), b(b)
{
}

Complex::~Complex()
{
}

Complex Complex::add(Complex& c1)
{
	return Complex(a + c1.a, b + c1.b);
}

Complex Complex::sub(Complex& c1)
{
	return Complex(a - c1.a, b - c1.b);
}

void Complex::display()
{
	if (!(a || b)) {
		cout << 0 << endl;
		return;
	}

	if (a)
		cout << a;

	if (b > 0) {
		if(a)
		cout << "+";
		if (b != 1)
			cout << b;
		cout << "i" ;

	}
	else if (b < 0) {
		if (b != -1)
			cout << b << "i" ;
		else
			cout << "-i";
	}
	cout << endl;
}

int main() {
	int t;
	cin >> t;
	while (t--)
	{
		int a, b, c, d;
		cin >> a >> b >> c >> d;
		Complex c1(a, b), c2(c, d);
		cout << "sum:";
		c1.add(c2).display();
		cout << "remainder:";
		c1.sub(c2).display();
	}
	return 0;
}

C. 电话号码升位(拷贝构造函数)

题目描述

定义一个电话号码类CTelNumber,包含1个字符指针数据成员,以及构造、析构、打印及拷贝构造函数。

字符指针是用于动态创建一个字符数组，然后保存外来输入的电话号码

构造函数的功能是为对象设置键盘输入的7位电话号码，

拷贝构造函数的功能是用原来7位号码的对象升位为8位号码对象,也就是说拷贝构造的对象是源对象的升级.电话升位的规则是原2、3、4开头的电话号码前面加8，原5、6、7、8开头的前面加2。

注意:合法的电话号码：1、长度为7位；2、电话号码的字符全部是数字字符；3、第一个字符只能是以下字符：2、3、4、5、6、7、8。与上述情况不符的输入均为非法

输入

测试数据的组数 t

第一个7位号码

第二个7位号码

…

输出

第一个号码升位后的号码

第二个号码升位后的号码

…

如果号码升级不成功，则输出报错信息，具体看示例

输入样例1

3
6545889
3335656
565655

输出样例1

26545889
83335656
Illegal phone number

AC代码

#include<bits/stdc++.h>
using namespace std;

class CTelNumber {
	string id;
public:
	CTelNumber() {
		cin >> id;
	}

	~CTelNumber()
	{
		id.clear();
	}

	void print() {
		cout << id << endl;
	}

	bool isLeagle() {
		if (id.length() != 7)
			return false;
		for (auto& it : id)
			if (!isdigit(it))
				return false;
		if (id[0] == '0' || id[0] == '1' || id[0] == '9')
			return false;
		return true;
	}

	CTelNumber(const CTelNumber& p) {
		id = p.id;
		if (id[0] >= '2' && id[0] <= '4')
			id = "8" + id;
		else if (id[0] >= '5' && id[0] <= '8')
			id = "2" + id;
	}

};

int main() {
	int t;
	cin >> t;
	while (t--){
		CTelNumber c;
		if (c.isLeagle()) {
			CTelNumber c1(c);
			c1.print();
		}
		else cout << "Illegal phone number" << endl;
	}
	return 0;
}

D. 身份证设定（复合类+拷贝构造）

题目描述

定义一个身份证类PID，包含私有属性：身份证类型、身份证号码、出生日期；另外包含方法：构造、拷贝构造打印等。

身份证类型表示一代身份证或者二代身份证，分别用1和2表示

身份证号码是一个字符串，长度为15或者18

出生日期是一个类，包含私有属性年、月、日，以及构造函数等（根据需要添加其他方法）

构造函数要注意是复合类，要考虑复合类成员的构造

打印函数把身份证的所有属性都输出，输出格式看示例

拷贝构造作用：如果身份证号码是15位的就升级为18位，包括把身份证类型改为2，然后把号码扩展，规则如下：

原15位身份证的第7位到12位表示出生年月日，每个两位；把年份的2位扩展为四位。
把扩展后的17个数字求和，取总和的末尾数字，如果末尾数字是0，则将0改为X，然后把这个数字作为第18位

3.如果身份证号码已经是18位，就无需升级

例如身份证123456910203000，表示91年2月3日出生，然后根据类属性出生日期知道是1991年，不是2091年。因此扩展为12345619910203000

接着把17个数字相加得到46，取末尾6，最终扩展为123456199102030006

输入

第一行输入t表示t个示例

第二行输入一个身份证的5个属性，顺序为：类型、号码、出生年、月、日

依次输入t行

输出

采用拷贝构造函数的方法对身份证号码升级，然后输出

输入样例1

3
1 123456910203000 1991 2 3
2 654321200001018889 2000 1 1
1 234567001217000 2000 12 17

输出样例1

type=2 birth=1991.02.03
ID=123456199102030006
type=2 birth=2000.01.01
ID=654321200001018889
type=2 birth=2000.12.17
ID=23456720001217000X

AC代码

#include<bits/stdc++.h>
using namespace std;

class Date {
	int y, m, d;
public:
	Date() {  }
	Date(int y, int m, int d) :y(y), m(m), d(d) {}
	int getYear() { return y; }
	int getMonth() { return m; }
	int getDay() { return d; }
	void init() { cin >> y >> m >> d; }
};


class Pid {
	int type;
	string id;
	Date birthday;
public:
	Pid() {
		cin >> type >> id;
		birthday.init();
	}

	Pid(const Pid& pid) {
		type = pid.type;
		id = pid.id;
		birthday = pid.birthday;
		if (type == 1) {
			id.erase(6, 2);
			id.insert(6, to_string(birthday.getYear()));
			int sum = 0;
			for (auto& it : id) {
				sum += it - '0';
			}
			sum %= 10;
			if (sum == 0)
				id.push_back('X');
			else
				id.push_back(sum + '0');
			type = 2;
		}
	}

	void display() {
		cout << "type=" << type << " ";
		cout << "birth=" << birthday.getYear() << "." << setfill('0') << setw(2) << birthday.getMonth() << "." << setfill('0') << setw(2) << birthday.getDay() << endl;
		cout << "ID=" << id << endl;
	}


};

int main() {
	int t;
	cin >> t;
	while (t--) {
		Pid id;
		Pid update_id(id);
		update_id.display();
	}
	return 0;
}

E. 软件备份(拷贝构造函数)

题目描述

软件作为一种对象也可以用类来描述，软件的属性包括软件名称、类型(分别用O、T和B表示原版、试用版还是备份)、有效截至日期(用CDate类子对象表示)和存储介质(分别用D、H和U表示光盘、磁盘和U盘)等。软件拷贝可通过拷贝构造函数来实现，此时在拷贝构造函数中软件类型改成“B”, 存储介质改为"H"，其它不变。试完成该类的拷贝构造、构造和打印(包括从2015年4月7日算起有效期还有多少天，是否过期)成员函数的实现。

当输入软件有效截止日期是0年0月0日，表示无日期限制，为unlimited；当输入日期在2015年4月7日之前，则是过期，表示为expired；如果输入日期在2015年4月7日之后，则显示之后的剩余天数。具体输出信息看输出范例。

附CDate类的实现：

class CDate
{
private:
int year, month, day;
public:
CDate(int y, int m, int d) { year = y; month = m; day = d; }
bool isLeapYear() { return (year%4 == 0 && year%100 != 0) || year%400 == 0; }
int getYear() { return year; }
int getMonth() { return month; }
int getDay() { return day; }
int getDayofYear() //计算日期从当年1月1日算起的天数
{
int i, sum=day;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int b[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};

if (isLeapYear())
for(i=0;i<month;i++) sum +=b[i];
else
for(i=0;i<month;i++) sum +=a[i];

return sum;
}
};

输入

测试数据的组数 t

第一个软件名称

第一个软件类型第一个软件介质类型第一个软件有效期年月日

第二个软件名称

第二个软件类型第二个软件介质类型第二个软件有效期年月日

…

输出

name: 第一个软件名称

type: 第一个软件类型

media: 第一个软件介质类型

第一个软件2015-4-7后的有效天数

name: 第一个软件名称

type: backup

media: hard disk

第一个软件2015-4-7后的有效天数

…

输入样例1

3
Photoshop_CS5
O D 0 0 0
Audition_3.0
B U 2015 2 3
Visual_Studio_2010
T H 2015 5 5

输出样例1

name:Photoshop_CS5
type:original
media:optical disk
this software has unlimited use

name:Photoshop_CS5
type:backup
media:hard disk
this software has unlimited use

name:Audition_3.0
type:backup
media:USB disk
this software has expired

name:Audition_3.0
type:backup
media:hard disk
this software has expired

name:Visual_Studio_2010
type:trial
media:hard disk
this software is going to be expired in 28 days

name:Visual_Studio_2010
type:backup
media:hard disk
this software is going to be expired in 28 days

AC代码

#include<bits/stdc++.h>
using namespace std;


class CDate
{
	int year, month, day;
public:
	CDate() {};
	CDate(int y, int m, int d) { year = y; month = m; day = d; }

	CDate(const CDate& c) {
		year = c.year;
		month = c.month;
		day = c.day;
	}

	bool isLeapYear() { return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0; }
	int getYear() { return year; }
	int getMonth() { return month; }
	int getDay() { return day; }
	int getDayofYear()         //计算日期从当年1月1日算起的天数
	{
		int i, sum = day;
		int a[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
		int b[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };

		if (isLeapYear())
			for (i = 0; i < month; i++)   sum += b[i];
		else
			for (i = 0; i < month; i++)   sum += a[i];

		return sum;
	}

	void goTomorrow() {
		int a[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
		if (isLeapYear()) {
			a[2] += 1;
		}
		day++;
		if (day > a[month]) {
			day = 1;
			month++;
		}

		if (month > 12) {
			month = 1;
			year++;
		}
	}

	bool operator!=(CDate& date) {
		if (year != date.year)
			return true;
		if (month != date.month)
			return true;
		if (day != date.day)
			return true;
		return false;
	}

};

class Software {
	string name;
	char type, media;
	CDate ddl;
public:
	Software() {}

	Software(string name, char type, char hard, CDate ddl) {
		this->name = name;
		this->type = type;
		this->media = hard;
		this->ddl = ddl;
	}

	Software(const Software& s) {
		this->name = s.name;
		this->type = 'B';
		this->media = 'H';
		this->ddl = s.ddl;
	}

	string getName() {
		return name;
	}


	bool isOverdue() {
		if (ddl.getYear() < 2015)
			return true;
		if (ddl.getYear() > 2015)
			return false;
		if (ddl.getMonth() < 4)
			return true;
		if (ddl.getMonth() > 4)
			return false;
		if (ddl.getDay() < 7)
			return true;
		if (ddl.getDay() >= 7)
			return false;
	}

	int getRestDay() {
		CDate today(2015, 4, 7);
		int cnt = 0;
		while (today != ddl) {
			cnt++;
			today.goTomorrow();
		}
		return cnt;
	}


	void print() {
		cout << "name:" << name << endl;
		cout << "type:";
		if (type == 'B')
			cout << "backup" << endl;
		else if (type == 'T')
			cout << "trial" << endl;
		else
			cout << "original" << endl;
		cout << "media:";
		if (media == 'H')
			cout << "hard disk" << endl;
		else if (media == 'D')
			cout << "optical disk" << endl;
		else cout << "USB disk" << endl;



		if (!(ddl.getYear() || ddl.getMonth() || ddl.getDay()))
			cout << "this software has unlimited use" << endl;
		else if (isOverdue())
			cout << "this software has expired" << endl;
		else
			cout << "this software is going to be expired in " << getRestDay() << " days" << endl;
		cout << endl;
	}

};

int main() {
	int t;
	cin >> t;
	while (t--) {
		string name;
		char type, media;
		int  year, month, day;
		cin >> name >> type >> media >> year >> month >> day;
		Software s(name, type, media, CDate(year, month, day));
		s.print();
		Software copy_s(s);
		copy_s.print();

	}
	return 0;
}

F. 购物车（复合类）

题目描述

定义一个商品类，包含私有数据成员：商品编号、名称、颜色、尺码、单价、数量。成员函数有：计算总价（单价*数量）、输出商品信息。具体输出格式见样例输出。构造函数及其它函数可根据题目需要自行添加。

定义一个购物车类，包含私有数据成员：商品对象集合、商品总数、购物车所有商品总价。方法有：添加商品、删除商品、减少商品数量、增加商品数量，输出购物车中的商品清单。构造函数及其它函数可根据题目需要自行添加。

编写主函数，定义上述类对象，根据样例的输入、输出实现购物车的简单模拟。

购物车操作分别用ADD、DELETE、UP、DOWN表示，具体格式描述如下：

ADD 商品编号商品名称颜色尺码单价数量 //添加1个或多个同类商品，若购物车已有指定编号商品，只需增加数量；若无，添加在购物车首部。

DELETE 商品编号 //删除购物车中给定商品编号的所有商品，不存在删除不成功的情况，即购物车中一定有给定编号的物品。

UP 商品编号 //购物车中商品编号的商品数量加1，不存在操作不成功的情况。

DOWN 商品编号 //购物车中商品编号的商品数量减1，且最小为1。

为更好理解题目，可在京东购物车里试操作。样例中的数据来源于该网站，包括颜色和尺码。为简化题目，假设同一商品不同颜色、尺码，不同编号。

输入

测试次数t

每组测试数据为：

购物车操作次数n，后跟n行操作。

输出

对每组测试数据，输出操作结束后的购物车商品清单，输出格式见样例，商品统计前输出10个-符号。所有测试数据操作结束后的购物车均非空。

输入样例1

1
8
ADD 2018040801 格力变频冷暖空调KFR-26GW 大1匹变频挂机 2999 1
ADD 2018040802 长虹65D2P高清HDR平板LED液晶 1 1 4799 1
ADD 2018040803 康佳LED55X9人工智能平板电视机 null 55寸 4999 1
UP 2018040802
UP 2018040803
DOWN 2018040803
DELETE 2018040802
ADD 2018040802 长虹65D2P高清HDR平板LED液晶 1 1 4799 2

输出样例1

商品清单:
商品,颜色,尺码,单价,数量,小计
长虹65D2P高清HDR平板LED液晶,1,1,4799.00,2,9598.00
康佳LED55X9人工智能平板电视机,null,55寸,4999.00,1,4999.00
格力变频冷暖空调KFR-26GW,大1匹,变频挂机,2999.00,1,2999.00
----------
4件商品,总商品金额17596.00

AC代码

#include<bits/stdc++.h>
using namespace std;

class Good {
	string id, name, color, size;
	double price;
	int num;
public:
	Good() {
		cin >> id >> name >> color >> size >> price >> num;
	}

	double getSumPrice() {
		return num * price;
	}

	string getId() {
		return id;
	}

	int getNum() {
		return num;
	}

	void display() {
		cout << name << "," << color << "," << size << "," << fixed << setprecision(2) << price << "," << num << "," << fixed << setprecision(2) << getSumPrice() << endl;
	}

	void add(int n = 1) {
		num += n;
	}

	void down() {
		num--;
		if (num < 1)
			num = 1;
	}


};

class Cat {
	list<Good>set;
public:
	Cat() {}

	void ADD() {
		Good new_good;
		for (auto& good : set) {
			if (good.getId() == new_good.getId()) {
				good.add(new_good.getNum());
				return;
			}
		}
		set.push_front(new_good);
	}

	void UP() {
		string new_id;
		cin >> new_id;
		for (auto& good : set) {
			if (good.getId() == new_id) {
				good.add();
				return;
			}
		}
	}

	void DOWN() {
		string new_id;
		cin >> new_id;
		for (auto& good : set) {
			if (good.getId() == new_id) {
				good.down();
				return;
			}
		}
	}

	void DELETE() {
		string s;
		cin >> s;
		for (auto it = set.begin(); it != set.end(); it++)
		{
			if (it->getId() == s) {
				set.erase(it);
				return;
			}
		}
	}


	int getGoodNum() {
		int cnt = 0;
		for (auto& it : set)
			cnt += it.getNum();
		return cnt;
	}

	double getSumPrice() {
		double sum = 0;
		for (auto& it : set) {
			sum += it.getSumPrice();
		}
		return sum;
	}

	void print() {
		cout << "商品清单:" << endl;
		cout << "商品,颜色,尺码,单价,数量,小计" << endl;
		for (auto& it : set) {
			it.display();
		}
		cout << "----------" << endl;
		cout << getGoodNum() << "件商品,总商品金额" << fixed << setprecision(2) << getSumPrice() << endl;
	}

};


int main() {
	int t;
	cin >> t;
	while (t--) {
		Cat c;
		int n;
		cin >> n;
		while (n--) {
			string s;
			cin >> s;
			if (s == "ADD")
				c.ADD();
			else if (s == "UP")
				c.UP();
			else if (s == "DOWN")
				c.DOWN();
			else
				c.DELETE();
		}
		c.print();
	}
	return 0;
}