C++ 程序设计 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

Size: px

Start display at page:

Download "C++ 程序设计 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1"

岩宁
4 years ago
Views:

1 C++ 程序设计 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

2 1 CIRCLE 1 Circle 描述编写一个圆类 Circle, 实现半径的输入面积的计算和输出输入圆的半径 (double 类型 ) 输出圆的面积 ( 保留小数点后两位 ) 样例输入 3 样例输出提示圆周率的取值需要比较精确, 以保证计算结果的精度 #include<iomanip> cout << setiosflags(ios::fixed) << setprecision(n); 2

3 1 CIRCLE 1 #inclu de <iostream> 2 #inclu de <cmath> 3 #inclu de <iomanip> 4 using namespace std ; 5 const double p i = acos ( 1) ; 6 7 c l a s s C i r c l e 8 { 9 p r i v a t e : 10 double r ; 11 public : 12 C i r c l e ( ) { r = 0 ; } 13 C i r c l e ( double r ) { this >r = r ; } 14 double Area ( ) { return pi * r * r ; } 15 } ; i n t main ( ) 18 { 19 double r ; 20 cin >> r ; 21 C i r c l e c i r c l e ( r ) ; cout << s e t i o s f l a g s ( i o s : : f i x e d ) << s e t p r e c i s i o n (2) ; 24 cout << c i r c l e. Area ( ) << endl ; return 0 ; 27 } 3

4 2 DATE 2 Date 描述定义日期类 Date 包含年月日三个数据成员, 编写一个友元函数, 求两个日期之间相差的天数 ( 日期不分前后顺序 ) 输入输入两行, 为两个日期 data1 和 data2, 格式见样例输出输出一行, 两个日期间相差的天数样例输入样例输出 2403 提示公历的平年是 365 天, 闰年是 366 天, 在 2 月加一天闰年的准则 : 能被 4 整除但不能被 100 整除, 或者能被 400 整除因此, 年都是闰年, 而年都是平年公元纪年没有公元 0 年公元前之闰年出现在 1, 5, 9, 13,... BC, 须将年分数值减 1 再以除以 4 计算 ( 因为没有公元 0 年这一年, 所以公元前 1, 2, 3, 4,... 年应该是公元 0, -1, -2, -3,... 年, 而公元前 1, 5, 9, 13,... 年为公元 0, -4, -8, -12,... 年, 为 4 的倍数 ) 另外, 本题为选做题请注意, 必须要用类 (class) 来实现代码, 否则不得分 4

5 2 DATE 1 #i n c l u d e <iostream> 2 using namespace std ; 3 4 bool IsLeap ( i n t year ) 5 { 6 i f ( year < 0) year = year 1 ; // 公元前年份需要 1 7 return ( year % 400 == 0) ( ( year % 4 == 0) && ( year % 100!= 0) ) ; 8 } 9 10 c l a s s Date 11 { 12 f r i e n d i n t Delta ( const Date &d1, const Date &d2 ) 13 { 14 return abs ( d1. Abs ( ) d2. Abs ( ) ) ; 15 } f r i e n d istream &operator>> ( istream &i s, Date &d) 18 { 19 char c ; 20 i s >> d. year >> c >> d. month >> c >> d. day ; 21 return i s ; 22 } p r i v a t e : 25 i n t year, month, day ; 26 public : 27 Date ( i n t y=1, i n t m=1, i n t d=1) : year ( y ), month(m), day (d) { } 28 i n t Abs ( ) const { i f ( year >= 1) return Abs_( ) ; return Abs_BC( ) ; } 29 p r i v a t e : 30 i n t DayInYear ( ) const 31 { 32 i n t DAYs[ 1 2 ] = {31, 28+IsLeap ( year ), 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 33 i n t _day = day ; 34 f o r ( i n t m=0; m<(month 1) ; ++m) _day += DAYs[m] ; 35 return _day ; 36 } i n t DayLeftInYear ( ) const { return IsLeap ( year ) DayInYear ( ) ; } i n t Abs_( ) const 41 { 42 i n t _day = DayInYear ( ) ; 43 f o r ( i n t _year = 1 ; _year<= ( year 1) ; _year++) _day += IsLeap ( _year ) ; 44 return _day ; 45 } i n t Abs_BC( ) const 5

6 2 DATE 48 { 49 long i n t _day = DayLeftInYear ( ) ; 50 f o r ( i n t _year = year +1; _year<= 1; _year++) _day += IsLeap ( _year ) ; 51 return _day ; 52 } 53 } ; i n t main ( ) 56 { 57 Date date1, date2 ; 58 c i n >> date1 >> date2 ; i n t d e l t = Delta ( date2, date1 ) ; 61 cout << d e l t << endl ; i f (0) 64 { 65 Date date1 ( 1, 1, 1), date2 (1, 1, 1) ; 66 cout << Delta ( date2, date1 ) << endl ; 67 } 68 return 0 ; 69 } 6

7 3 HOTEL 3 Hotel 描述编写程序, 统计某旅馆住宿客人的总数要求输入客人的姓名, 输出客人的编号 ( 按先后顺序自动生成 ) 姓名以及总人数使用如下 main 函数对程序进行测试 int main(){ Hotel h[100]; h[0].add("susan"); h[1].add("peter"); h[2].add("john"); h[3].add("mary"); h[4].add("alice"); } string name; cin>>name; for(int i=0; i<hotel::gettotal(); i++) { if(h[i].getname()==name) { h[i].print(); break; } } return 0; 输入输入客人的姓名 ( 不超过 100 个字符的由英文大小写字母组成的字符串 ) 输出输出一行, 输出客人的编号, 姓名及总人数, 空格分隔样例输入 Peter 样例输出 2 Peter 5 提示使用 static 成员变量和 static 函数 7

8 3 HOTEL 1 #inclu de <iostream> 2 #include<s t r i n g > 3 4 using namespace std ; 5 c l a s s Hotel 6 { 7 p r i v a t e : 8 s t a t i c i n t t o t a l ; 9 s t r i n g name ; 10 i n t id ; 11 public : 12 void Add( const s t r i n g &name) ; 13 void Print ( ) ; 14 s t a t i c i n t GetTotal ( ) { return t o t a l ; } 15 s t r i n g GetName ( ) ; 16 } ; void Hotel : : Add( const s t r i n g &name) 19 { 20 this >name = name ; 21 t o t a l ++; 22 this >id = t o t a l ; 23 } s t r i n g Hotel : : GetName ( ) 26 { 27 return name ; 28 } void Hotel : : Print ( ) 31 { 32 cout << i d << " " << name << " " << GetTotal ( ) << endl ; 33 } i n t Hotel : : t o t a l =0; i n t main ( ) 38 { 39 Hotel h [ ] ; 40 h [ 0 ]. Add( "Susan" ) ; 41 h [ 1 ]. Add( "Peter" ) ; 42 h [ 2 ]. Add( "John" ) ; 43 h [ 3 ]. Add( "Mary" ) ; 44 h [ 4 ]. Add( "Alice" ) ; s t r i n g name ; 47 cin >> name ; 48 f o r ( i n t i = 0 ; i < Hotel : : GetTotal ( ) ; i++) 49 { 8

9 3 HOTEL 50 i f (h [ i ]. GetName ( ) == name) 51 { 52 h [ i ]. Print ( ) ; 53 break ; 54 } 55 } 56 return 0 ; 57 } 9

10 4 LIBRARY 4 Library 描述以下是图书类 Book 的声明, 缺少实现部分, 请实现成员函数 class Book { private: string name; // 书名 string author; // 作者 int sale; // 销售量 public: Book(); Book(const string &name, const string &author, int sale); Book(const Book &book); ~Book(); void Print()const;// 显示数据 }; 然后在 main 中进行对象的构造输入在 main 函数中, 我们输入三行数据, 第一行是书的名称 ( 长度不超过 100, 可能含有空格 ), 第二行是作者的名字 ( 长度不超过 100, 可能含有空格 ), 第三行是销量 ( 整数类型 ) 类中有三个对应的成员变量, 分别为 name,author 和 sale, 利用题目中所给的构造函数来实例化对象 Book 有三个构造函数, 分别是有参构造函数和无参构造函数还有拷贝构造函数 : 1) 当输入的 name,author 和 sale 都为 -1 的时候, 请使用无参构造函数来实例化对象, 此时我们将 name 的默认值设置为 "No name",author 的默认值设置为 "No author",sale 的默认值设置为 0. 2) 当输入都为 0 的时候, 我们使用拷贝构造函数来处理, 这种情况具体在 main 函数中的实现是这样的 : Book bk1; Book bk2(bk1); 3) 其他情况下一律用有参数的构造函数来构造对象输出使用类中的 void Print() 方法来输出一定格式的字符串, 详见样例样例输入 The Art of Computer Programming Donald Ervin Knuth 1000 样例输出 Name: The Art of Computer Programming Author: Donald Ervin Knuth Sale: 1000 提示注意输出格式, 每个图书的信息占一行, 信息的项目之间用 \t 分隔, 最后以 \n 换行请注意, 必须要用类 (class) 来实现代码, 否则不得分可使用 std::getlin(cin, str); 读入一行 10

11 4 LIBRARY 1 #inclu de <iostream> 2 #include<s t r i n g > 3 using namespace std ; 4 5 c l a s s Book 6 { 7 p r i v a t e : 8 s t r i n g name ; // 书名 9 s t r i n g author ; // 作者 10 i n t s a l e ; // 销售量 11 public : 12 Book ( ) ; 13 Book( const s t r i n g &name, const s t r i n g &author, i n t s a l e ) ; 14 Book( const Book &book ) ; 15 ~Book ( ) ; 16 void Print ( ) const ; // 显示数据 17 } ; Book : : Book ( ) 20 { 21 name = "No name" ; 22 author = "No author" ; 23 s a l e = 0 ; 24 } Book : : Book( const s t r i n g &name, const s t r i n g &author, i n t s a l e ) 27 { 28 this >name = name ; 29 this >author = author ; 30 this >s a l e = s a l e ; 31 } Book : : Book( const Book &book ) 34 { 35 this >name = book. name ; 36 this >author = book. author ; 37 this >s a l e = book. s a l e ; 38 } void Book : : Print ( ) const 41 { 42 cout << "Name: " << name << "\t" ; 43 cout << " Author: " << author << "\t" ; 44 cout << "Sale: " << s a l e << endl ; 45 } Book : : ~ Book ( ) 48 { 49 } 11

12 4 LIBRARY i n t main ( ) 52 { 53 s t r i n g name ; 54 s t r i n g author ; 55 i n t s a l e ; 56 std : : g e t l i n e ( cin, name) ; 57 std : : g e t l i n e ( cin, author ) ; 58 cin >> s a l e ; i f (name == "-1" && author == "-1" && s a l e == 1) 61 { 62 Book bk1 ; 63 bk1. Print ( ) ; 64 } 65 e l s e i f (name == "0" && author == "0" && s a l e == 0) 66 { 67 Book bk1 ; 68 Book bk2 ( bk1 ) ; 69 bk2. Print ( ) ; 70 } 71 e l s e { 72 Book bk (name, author, s a l e ) ; 73 bk. Print ( ) ; 74 } return 0 ; 77 } 12

C++ 程序设计告别 OJ2 - 参考答案 MASTER 2019 年 5 月 3 日 1

C++ 程序设计告别 OJ2 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计告别 OJ2 - 参考答案 MASTER 2019 年 5 月 3 日 1 1 TEMPLATE 1 Template 描述使用模板函数求最大值使用如下 main 函数对程序进行测试 int main() { double a, b; cin >> a >> b; cout c >> d; cout