C++ 程序设计 OJ10 - 参考答案 MASTER 2019 年 6 月 17 日 1

Size: px

Start display at page:

Download "C++ 程序设计 OJ10 - 参考答案 MASTER 2019 年 6 月 17 日 1"

探卢
4 years ago
Views:

1 C++ 程序设计 OJ10 - 参考答案 MASTER 2019 年 6 月 17 日 1

2 1 STRINGREVERSE 1 StringReverse 题目描述利用 string 类对字符串进行 ( 按反转后字典序 ) 排序并输出, 例如两个字符串为 aab, cba, 则 cba 应该排在 aab 之前, 因为 cba 反转后为 abc, aab 反转后为 baa. 输入第一行为一个整数 N, 表示字符串的数目 (0<N<50) 接下来是 N 行, 每行一个字符串, 其中字符串仅由小写字母组成, 每个字符串长度不超过 100, 所有字符串均不相同输出排完序以后的字符串, 每个字符串占一行样例输入 6 cpp class object stl acm bjfu 样例输出 stl acm cpp class object bjfu 代码模板提示可用 reverse 函数实现反转, 具体用法请上网自己查 2

3 1 STRINGREVERSE 1 #i n c l u d e <iostream> 2 #i n c l u d e <s t r i n g > 3 #i n c l u d e <vector> 4 #i n c l u d e <algorithm> 5 using namespace std ; 6 7 i n t main ( ) 8 { 9 i n t n ; 10 while ( cin >> n) 11 { 12 vector<s t r i n g > s t r s (n) ; 13 f o r ( auto i = 0 ; i < n ; ++i ) 14 { 15 cin >> s t r s [ i ] ; 16 } 17 f o r ( auto i = 0 ; i < n ; i++) 18 { 19 r e v e r s e ( s t r s [ i ]. begin ( ), s t r s [ i ]. end ( ) ) ; 20 } 21 s o r t ( s t r s. begin ( ), s t r s. end ( ) ) ; 22 f o r ( auto i = 0 ; i < n ; i++) 23 { 24 r e v e r s e ( s t r s [ i ]. begin ( ), s t r s [ i ]. end ( ) ) ; 25 cout << s t r s [ i ] << endl ; 26 } 27 } 28 return 0 ; 29 } 3

4 2 RAILWAY 2 Railway 题目描述某城市有一个火车站, 铁轨铺设如图所示有 n 节车厢从 A 方向驶入车站, 按进站顺序编号为 1~n. 你的任务是让它们按照某种特定的顺序进入 B 方向的铁轨并驶出车站为了重组车厢, 你可以借助中转站 C 这是一个可以停放任意多节车厢的车站, 但由于末端封顶, 驶入 C 的车厢必须按照相反的顺序驶出 C 对于每个车厢, 一旦从 A 移入 C, 就不能再回到 A 了 ; 一旦从 C 移入 B, 就不能回到 C 了换句话说, 在任一时刻, 只有两种选择 :A->C 和 C->B 输入输入包含多组测试数据, 每组数据的第一行是一个正整数 n(1<n<1000), 第二行是 1~n 这 n 个整数的一个全排列输出对于每一组测试数据, 如果能按要求完成车厢重组, 请输出 Yes, 否则输出 No, 每组输出占一行样例输入样例输出 Yes No Yes 提示可以使用 stack 实现 4

5 2 RAILWAY 1 #i n c l u d e <iostream> 2 #i n c l u d e <stack> 3 #i n c l u d e <vector> 4 using namespace std ; 5 6 i n t main ( ) 7 { 8 i n t n ; 9 while ( cin >> n) 10 { 11 stack<int > c ; 12 vector<int > a, b ; 13 i n t temp ; 14 f o r ( i n t i = 0 ; i < n ; ++i ) 15 { 16 cin >> temp ; 17 b. push_back (temp) ; 18 a. push_back ( i + 1) ; 19 } 20 i n t i = 0, j = 0 ; 21 while ( i!= n) 22 { 23 c. push ( a [ i ++]) ; 24 while (! c. empty ( ) && c. top ( ) == b [ j ] ) 25 { 26 c. pop ( ) ; 27 j++; 28 } } 31 i f ( c. empty ( ) ) 32 cout << " Yes" << endl ; 33 e l s e 34 cout << "No" << endl ; 35 } 36 return 0 ; 37 } 5

6 3 FILE 3 File 题目描述编写程序, 打开一个英文的文本文件, 在其中每一行的前面加上行号和一个空格符将你的代码填在下面的注释处 ``` void FileTest() { // 此处写处理文件的代码 return; } int main() { FileTest(); cout << "Hello C++" << endl; return 0; } ``` 输入 null 输出 Hello C++ 样例输入 null 样例输出 Hello C++ 提示 6

7 3 FILE 1 #i n c l u d e <iostream> 2 #i n c l u d e <fstream> 3 #i n c l u d e <s t r i n g > 4 using namespace std ; 5 6 void FileTest ( ) 7 { 8 // 此处写处理文件的代码 9 i f s t r e a m i n f i l e ; 10 i n f i l e. open ( "in.txt" ) ; 11 i f (! i n f i l e. is_open ( ) ) return ; ofstream o u t f i l e ; 14 o u t f i l e. open ( "out.txt" ) ; 15 i f ( o u t f i l e. f a i l ( ) ) return ; i n t count = 0 ; 18 s t r i n g l i n e ; // 定义字符串 g e t l i n e ( i n f i l e, l i n e ) ; 21 count++; 22 while (! i n f i l e. e o f ( ) ) 23 { 24 o u t f i l e << count << " " << l i n e << endl ; 25 g e t l i n e ( i n f i l e, l i n e ) ; 26 count++; 27 } i n f i l e. c l o s e ( ) ; 30 o u t f i l e. c l o s e ( ) ; 31 return ; 32 } 33 i n t main ( ) 34 { 35 FileTest ( ) ; 36 cout << " Hello C++" << endl ; 37 return 0 ; 38 } 7

8 4 SWAP 4 Swap 题目描述用函数模板的方式实现对不同数据类型的数组中的数据进行输入从小到大排序和输出使用如下主函数测试你的模板设计一个函数模板 Swap, 实现任意数据类型的两个数据的交换, 分别用 int 型 double 型和 char 型的数据进行测试 main 函数如下 : int main() { int a1, a2; cin >> a1 >> a2; Swap(a1, a2); cout << a1 << "," << a2 << endl; double b1, b2; cin >> b1 >> b2; Swap(b1, b2); cout << b1 << "," << b2 << endl; char c1, c2; cin >> c1 >> c2; Swap(c1, c2); cout << c1 << "," << c2 << endl; } return 0; 输入输入有三行, 第一行两个整数, 第二行两个浮点数, 第三行两个字符输出输出三组输入交换之后的结果, 每组用逗号隔开样例输入 a b 样例输出 3,2 2.3,1.2 b,a 8

9 4 SWAP 1 #i n c l u d e <iostream> 2 using namespace std ; template <c l a s s T> 6 void Swap(T &a, T &b) 7 { 8 T temp = a ; 9 a = b ; 10 b = temp ; 11 } i n t main ( ) 15 { 16 i n t a1, a2 ; 17 cin >> a1 >> a2 ; 18 Swap( a1, a2 ) ; 19 cout << a1 << "," << a2 << endl ; double b1, b2 ; 22 cin >> b1 >> b2 ; 23 Swap( b1, b2 ) ; 24 cout << b1 << "," << b2 << endl ; char c1, c2 ; 27 cin >> c1 >> c2 ; 28 Swap( c1, c2 ) ; 29 cout << c1 << "," << c2 << endl ; return 0 ; 32 } 9

10 5 LISTCLASSTEMPLATE 5 ListClassTemplate 题目描述设计一个单向链表的类模板, 类模板的说明如下 : template <class T> class List{ private: T data; List * next; static List * tail; // 指向最后一个结点 static List * head; // 指向头结点 public: List():next(NULL) // 构造头结点 { head = tail = this; } List(T newnode):data(newnode),next(null) // 构造新结点 {} void Append(T node); // 往后面添加结点 bool Insert(T node, T posnode); // 在结点 posnode 第一次出现的后面插入新结点, 插入成功返回 true, 否则 false void DeleteNode(T node); // 删除结点, 注意可能有多个相同的结点需要删除 void DeleteList(); // 删除整个链表 void DisplayList(); // 显示链表 }; 你的任务是实现这个类模板中的成员函数, 然后使用如下所示的 main() 函数测试你实现的类模板 int main() { List<int> list1; list1.append(1); list1.deletenode(1); list1.append(2); list1.append(3); list1.append(4); list1.insert(10,2); list1.append(5); list1.append(3); list1.append(3); list1.displaylist(); list1.deletenode(3); list1.displaylist(); list1.deletelist(); list1.displaylist(); List<char> list2; list2.append('a'); list2.append('b'); list2.append('c'); list2.append('d'); list2.insert('e','b'); list2.insert('f','d'); list2.append('g'); list2.append('g'); list2.append('g'); list2.displaylist(); list2.deletenode('g'); list2.displaylist(); list2.deletelist(); list2.displaylist(); } 输入 return 0; 10

11 5 LISTCLASSTEMPLATE 1 #i n c l u d e <iostream> 2 using namespace std ; 3 4 template <c l a s s T> 5 c l a s s L i s t { 6 p r i v a t e : 7 T data ; 8 L i s t * next ; 9 s t a t i c L i s t * t a i l ; // 指向最后一个结点 10 s t a t i c L i s t * head ; // 指向头结点 11 public : 12 L i s t ( ) : next (NULL) // 构造头结点 13 { 14 head = t a i l = t h i s ; 15 } 16 L i s t (T newnode ) : data ( newnode ), next (NULL) // 构造新结点 17 {} 18 void Append(T node ) ; // 往后面添加结点 19 bool I n s e r t (T node, T posnode ) ; // 在结点 posnode 第一次出现的后面插入新结点, 插入成功返回 true, 否则 f a l s e 20 void DeleteNode (T node ) ; // 删除结点, 注意可能有多个相同的结点需要删除 21 void D e l e t e L i s t ( ) ; // 删除整个链表 22 void DisplayList ( ) ; // 显示链表 23 } ; template <c l a s s T> 26 List<T> * List<T>:: t a i l ; 27 template <c l a s s T> 28 List<T> * List<T>:: head ; template <c l a s s T> 31 void List <T>:: Append(T node ) 32 { 33 t a i l >next = new L i s t ( node ) ; 34 t a i l = t a i l >next ; 35 } template <c l a s s T> 38 bool List<T>:: I n s e r t (T node, T posnode ) 39 { 40 f o r ( L i s t * f i n d = head >next ; f i n d!= NULL; f i n d = find >next ) 41 i f ( find >data == posnode ) // 找到了插入的位置 42 { 43 L i s t * temp = new L i s t ( node ) ; 44 i f ( find >next == NULL) // posnode 是最后一个结点, 此时需要修改 t a i l 45 { 46 temp >next = NULL; 47 find >next = t a i l = temp ; 48 return true ; 11

12 5 LISTCLASSTEMPLATE 49 } e l s e { // 不是最后一个结点, 只是中间结点, 不需要修改 t a i l 50 temp >next = find >next ; 51 find >next = temp ; 52 return true ; 53 } 54 } 55 return f a l s e ; 56 } template <c l a s s T> 59 void List <T>:: DeleteNode (T node ) 60 { 61 L i s t * f i n d = head >next, * pre = head ; 62 while ( f i n d!= NULL) 63 { 64 i f ( find >data == node ) 65 { 66 i f ( find >next == NULL) // 要删除的是最后一个结点, 需要修改 t a i l 67 { 68 pre >next = NULL; 69 t a i l = pre ; 70 d e l e t e f i n d ; 71 f i n d = NULL; 72 } e l s e { // 要删除的不是最后一个结点 73 pre >next = find >next ; 74 d e l e t e f i n d ; 75 f i n d = pre >next ; 76 } 77 } e l s e { // 不是需要删除的结点 78 pre = f i n d ; 79 f i n d = find >next ; 80 } 81 } 82 } template <c l a s s T> 85 void List<T>:: D e l e t e L i s t ( ) 86 { 87 L i s t * current = head >next ; 88 L i s t * temp ; 89 while ( current!= NULL) 90 { 91 temp = current ; 92 head >next = current >next ; 93 current = current >next ; 94 d e l e t e temp ; 95 } 96 t a i l = head ; 12

13 5 LISTCLASSTEMPLATE 97 head >next = NULL; 98 } template <c l a s s T> 101 void List<T>:: DisplayList ( ) 102 { 103 f o r ( L i s t * temp = head >next ; temp!= NULL; temp = temp >next ) 104 cout<<temp >data<<" " ; 105 cout<<endl ; 106 } i n t main ( ) 109 { 110 List<int> l i s t 1 ; 111 l i s t 1. Append (1) ; 112 l i s t 1. DeleteNode (1) ; 113 l i s t 1. Append (2) ; 114 l i s t 1. Append (3) ; 115 l i s t 1. Append (4) ; 116 l i s t 1. I n s e r t (10,2) ; 117 l i s t 1. Append (5) ; 118 l i s t 1. Append (3) ; 119 l i s t 1. Append (3) ; 120 l i s t 1. DisplayList ( ) ; 121 l i s t 1. DeleteNode (3) ; 122 l i s t 1. DisplayList ( ) ; 123 l i s t 1. D e l e t e L i s t ( ) ; 124 l i s t 1. DisplayList ( ) ; List<char> l i s t 2 ; 127 l i s t 2. Append( 'A') ; 128 l i s t 2. Append( 'B') ; 129 l i s t 2. Append( 'C') ; 130 l i s t 2. Append( 'D') ; 131 l i s t 2. I n s e r t ( 'E', 'B') ; 132 l i s t 2. I n s e r t ( 'F', 'D') ; 133 l i s t 2. Append( 'G') ; 134 l i s t 2. Append( 'G') ; 135 l i s t 2. Append( 'G') ; 136 l i s t 2. DisplayList ( ) ; 137 l i s t 2. DeleteNode ( 'G') ; 138 l i s t 2. DisplayList ( ) ; 139 l i s t 2. D e l e t e L i s t ( ) ; 140 l i s t 2. DisplayList ( ) ; return 0 ; 143 } 13

14 6 MYQUEUE 6 MyQueue 题目描述设计一个 MyQueue 类模板, 类模板说明如下 : template <class Type> class MyQueue; template <class Type> std::ostream & operator<<(std::ostream &, const MyQueue<Type> &); template <class Type> class QueueItem { // private class: no public section friend class MyQueue<Type>;// 友元类 QueueItem(const Type &t) :item(t), next(0) {} // 构造函数,next 指针为空指针, 将 t 的值赋给 item Type item; //value stored in this element QueueItem *next; // pointer to next element in the MyQueue // 通过友元函数重载 << 运算符模板函数, 要写上 << 后的 <Type> friend std::ostream & operator<< <Type> (std::ostream &, const MyQueue<Type> &); }; template <class Type> class MyQueue { public: MyQueue() : head(0), tail(0) {} // Empty MyQueue MyQueue(const MyQueue &Q) :head(0), tail(0) { CopyElements(Q); };// 拷贝构造函数 MyQueue & operator=(const MyQueue &);// 重载 = 运算符 ~MyQueue() { Destroy(); } // return element from head of MyQueue Type & Front() { return head->item; } const Type & Front() const { return head->item; } void Push(const Type &); //add element to back of MyQueue void Pop(); // remove element from head of MyQueue bool Empty() const { return head == 0; } void Display() const; private: QueueItem<Type> *head; QueueItem<Type> *tail; void Destroy(); //delete all the elements void CopyElements(const MyQueue &); friend std::ostream & operator<< <Type> (std::ostream &, const MyQueue<Type> &); }; 实现这个类模板中的成员函数, 然后使用如下所示的 main() 函数测试这一类模板 int main() { MyQueue<int> qi; qi.push(1); qi.push(2); qi.push(3); qi.push(4); qi.push(5); qi.pop(); qi.display(); cout<<"\n"; cout<<qi; cout<<endl; MyQueue<int> qi2(qi); qi2.display(); cout<<endl; MyQueue<int> qi3; qi3 = qi; cout<<qi3; 14

15 6 MYQUEUE 1 #i n c l u d e <iostream> 2 using namespace std ; 3 4 template <c l a s s Type> c l a s s MyQueue ; 5 template <c l a s s Type> 6 std : : ostream & operator <<(std : : ostream &, const MyQueue<Type> &) ; 7 template <c l a s s Type> c l a s s QueueItem { 8 // p r i v a t e c l a s s : no p u b l i c s e c t i o n 9 f r i e n d c l a s s MyQueue<Type>;// 友元类 10 QueueItem ( const Type &t ) : item ( t ), next (0) {} // 构造函数, next 指针为空指针, 将 t 的值赋给 item 11 Type item ; // value s t o r e d in t h i s element 12 QueueItem * next ; // p o i n t e r to next element in the MyQueue // 通过友元函数重载 << 运算符模板函数, 要写上 << 后的 <Type> 15 f r i e n d std : : ostream & operator<< <Type> ( std : : ostream &, const MyQueue<Type> &) ; 16 } ; template <c l a s s Type> c l a s s MyQueue { 19 public : 20 MyQueue( ) : head (0), t a i l (0) {} // Empty MyQueue 21 MyQueue( const MyQueue &Q) : head (0), t a i l (0) { CopyElements (Q) ; } ; // 拷贝构造函数 22 MyQueue & operator=(const MyQueue &) ; // 重载 = 运算符 23 ~MyQueue( ) { Destroy ( ) ; } 24 // return element from head of MyQueue 25 Type & Front ( ) { return head >item ; } 26 const Type & Front ( ) const { r e t u r n head >item ; } 27 void Push ( const Type &) ; // add element to back o f MyQueue 28 void Pop ( ) ; // remove element from head o f MyQueue 29 bool Empty( ) const { return head == 0 ; } 30 void Display ( ) const ; 31 p r i v a t e : 32 QueueItem<Type> * head ; 33 QueueItem<Type> * t a i l ; 34 void Destroy ( ) ; // d e l e t e a l l the elements 35 void CopyElements ( const MyQueue &) ; f r i e n d std : : ostream & operator<< <Type> ( std : : ostream &, const MyQueue<Type> &) ; 38 } ; template<c l a s s Type> void MyQueue<Type >:: Destroy ( ) { 42 while (! Empty() ) 43 Pop ( ) ; 44 } template<c l a s s Type> void MyQueue<Type >::Pop ( ) { 47 QueueItem<Type> * p = head ; 48 head = head >next ; 15

16 6 MYQUEUE 49 d e l e t e p ; 50 } template<c l a s s Type> void MyQueue<Type >:: Push ( const Type & val ) { 53 QueueItem<Type> * pt = new QueueItem<Type>( v a l ) ; 54 i f (Empty() ) 55 head = t a i l = pt ; 56 e l s e { 57 t a i l >next = pt ; 58 t a i l = pt ; 59 } 60 } template<c l a s s Type> void MyQueue<Type >:: CopyElements ( const MyQueue<Type> &o r i g ) { 63 f o r ( QueueItem<Type> * pt = o r i g. head ; pt ; pt = pt >next ) 64 Push ( pt >item ) ; 65 } template<c l a s s Type> MyQueue<Type> & MyQueue<Type >:: operator=(const MyQueue<Type> & o r i g ) { 68 f o r ( QueueItem<Type> * pt = o r i g. head ; pt ; pt = pt >next ) 69 Push ( pt >item ) ; 70 return * t h i s ; 71 } template<c l a s s Type> void MyQueue<Type >:: Display ( ) const { 74 f o r ( QueueItem<Type> * pt = head ; pt ; pt = pt >next ) 75 cout<<pt >item<<" " ; 76 } template<c l a s s Type> ostream & operator <<(ostream & os, const MyQueue<Type> & q ) { 79 os<<"< " ; 80 QueueItem<Type> * p ; 81 f o r (p = q. head ; p ; p = p >next ) 82 os<<p >item<<" " ; 83 os<<">" ; 84 return os ; 85 } i n t main ( ) 88 { 89 MyQueue<int > q i ; 90 qi. Push (1) ; 91 qi. Push (2) ; 92 qi. Push (3) ; 93 qi. Push (4) ; 94 qi. Push (5) ; 95 qi. Pop ( ) ; 96 qi. Display ( ) ; 16

17 6 MYQUEUE 97 cout<<"\n" ; 98 cout<<q i ; 99 cout<<endl ; MyQueue<int> qi2 ( qi ) ; 102 qi2. Display ( ) ; 103 cout<<endl ; MyQueue<int> qi3 ; 106 qi3 = qi ; 107 cout<<qi3 ; return 0 ; 110 } 17

18 7 SEARCH 7 Search 题目描述设计一个函数模板, 实现在一个给定的数组中查找给定的元素的值是否存在, 如果存在则输出该元素在数组中最小的下标, 如果不存在, 输出 -1 int main() { int n, d; cin >> n >> d; int *nvalues = new int[n]; for (int i = 0; i < n; i++) { cin >> nvalues[i]; } cout << Search(nValues, n, d) << endl; delete[] nvalues; double f; cin >> n >> f; double *dvalues = new double[n]; for (int i = 0; i < n; i++) { cin >> dvalues[i]; } cout << Search(dValues, n, f) << endl; delete[] dvalues; } char c; cin >> n >> c; char *cvalues = new char[n]; for (int i = 0; i < n; i++) { cin >> cvalues[i]; } cout << Search(cValues, n, c) << endl; delete[] cvalues; return 0; 输入输入共三组数据, 每组数据占两行第一组数据的第一行为一个整数 n1 和 d, 第二行是 n1 个整数第二组数据的第一行为一个整数 n2 和一个浮点数 f, 第二行是 n2 个浮点数第三组数据的第一行为一个整数 n3 和一个字符 c, 第二行是 n3 个字符输出对于每一组输入, 如果给定元素 ( 上述示例中分别为 d,f,c) 存在, 则输出其最小下标 ( 下标从 0 开始计 ), 否则输出 -1 样例输入 j B J F U 样例输出提示使用模板函数 template <class T> int Search(const T * array, int arraylen, 18 const T &value)

19 7 SEARCH 1 #i n c l u d e <iostream> 2 using namespace std ; 3 4 template <c l a s s T> 5 i n t Search ( const T * array, i n t arraylen, const T &value ) 6 { 7 f o r ( i n t i =0; i<arraylen ; i++) 8 i f ( array [ i ] == value ) 9 return i ; 10 return 1; 11 } i n t main ( ) 14 { 15 i n t n, d ; 16 cin >> n >> d ; 17 i n t *nvalues = new i n t [ n ] ; 18 f o r ( i n t i = 0 ; i < n ; i++) { 19 cin >> nvalues [ i ] ; 20 } 21 cout << Search ( nvalues, n, d) << endl ; 22 d e l e t e [ ] nvalues ; double f ; 25 cin >> n >> f ; 26 double * dvalues = new double [ n ] ; 27 f o r ( i n t i = 0 ; i < n ; i++) { 28 cin >> dvalues [ i ] ; 29 } 30 cout << Search ( dvalues, n, f ) << endl ; 31 d e l e t e [ ] dvalues ; char c ; 34 cin >> n >> c ; 35 char * cvalues = new char [ n ] ; 36 f o r ( i n t i = 0 ; i < n ; i++) { 37 cin >> cvalues [ i ] ; 38 } 39 cout << Search ( cvalues, n, c ) << endl ; 40 d e l e t e [ ] cvalues ; 41 return 0 ; 42 } 19

20 8 COMPLEX 8 Complex 题目描述设计一个复数类 Complex, 要求对运算符 + - * / 和 += -= *= /= 进行重载, 完成复数的加减乘除以及加减乘除复合赋值运算 ; 并且重载 << 和 >> 操作符完成复数的输入和输出最后, 重载 = = 和!= 比较两个复数是否相等 </br> 使用以下 main 函数测试你的复数类 </br> ``` int main(){ Complex c1(-4, 6), c2(2, 5); cout << "c1 = " << c1 << "\n" << "c2 = " << c2 << endl; cout << "c1+c2 = " << c1 + c2 << endl; cout << "c1-c2 = " << c1 - c2 << endl; cout << "c1*c2 = " << c1 * c2 << endl; cout << "c1/c2 = " << c1 / c2 << endl; cout << (c1 += c2) << endl; cout << (c1 -= c2) << endl; cout << (c1 *= c2) << endl; cout << (c1 /= c2) << endl; cout << (c1 == c2) << " " << (c1!= c2) << endl; Complex c3; cin >> c3; cout << c3 << endl; return 0; } ``` 输入 1 2 输出 c1 = i c2 = 2 + 5i c1+c2 = i c1-c2 = i c1*c2 = i c1/c2 = i i i i i i 样例输入 null 样例输出 c1 = i c2 = 2 + 5i c1+c2 = i c1-c2 = i c1*c2 = i c1/c2 = i i i i i i 提示复数加法公式 :(a+bi)+(c+di)=(a+c)+(b+d)i 复数减法公式 :(a+bi)-(c+di)=(a-c)+(b-d)i 20 复数乘法公式 :(a+bi)(c+di)=(ac-bd)+(ad+bc)i

21 8 COMPLEX 1 #i n c l u d e <iostream> 2 #i n c l u d e <c s t d l i b > 3 using namespace std ; c l a s s Complex { 7 p r i v a t e : 8 double x ; 9 double y ; 10 public : 11 Complex ( double x = 0. 0, double y = 0. 0 ) ; 12 Complex & operator+=(const Complex &) ; 13 Complex & operator =(const Complex &) ; 14 Complex & operator *=( const Complex &) ; 15 Complex & operator /=( const Complex &) ; 16 f r i e n d Complex operator+(const Complex &, const Complex &) ; 17 f r i e n d Complex operator ( const Complex &, const Complex &) ; 18 f r i e n d Complex operator *( const Complex &, const Complex &) ; 19 f r i e n d Complex operator /( const Complex &, const Complex &) ; 20 f r i e n d bool operator==(const Complex &, const Complex &) ; 21 f r i e n d bool operator!=( const Complex &, const Complex &) ; 22 f r i e n d ostream & operator <<(ostream &, const Complex &) ; 23 f r i e n d istream & operator >>(istream &, Complex &) ; 24 } ; Complex : : Complex ( double x, double y ) : x ( x ), y ( y ) {} Complex & Complex : : operator+=(const Complex & c ) { 29 return * t h i s = * t h i s + c ; 30 } Complex & Complex : : operator =(const Complex & c ) { 33 return * t h i s = * t h i s c ; 34 } Complex & Complex : : operator *=( const Complex & c ) { 37 return * t h i s = * t h i s * c ; 38 } Complex & Complex : : operator /=( const Complex & c ) { 41 return * t h i s = * t h i s / c ; 42 } Complex operator+(const Complex & c1, const Complex & c2 ) { 45 Complex temp ; 46 temp. x = c1. x + c2. x ; 47 temp. y = c1. y + c2. y ; 48 return temp ; 49 } 21

22 8 COMPLEX Complex operator ( const Complex & c1, const Complex & c2 ) { 52 Complex temp ; 53 temp. x = c1. x c2. x ; 54 temp. y = c1. y c2. y ; 55 return temp ; 56 } Complex operator *( const Complex & a, const Complex & b) 59 { 60 return Complex ( a. x*b. x a. y*b. y, a. x*b. y + b. x*a. y ) ; 61 } Complex operator /( const Complex & a, const Complex & c ) 64 { 65 return Complex ( ( a. x*c. x + a. y*c. y ) / ( c. x*c. x + c. y*c. y ), // [ ( ac+bd ) /( c*c+d*d ) ]+[( bc ad ) /( c*c+d*d ) ] i 66 ( a. y*c. x a. x*c. y ) / ( c. x*c. x + c. y*c. y ) ) ; 67 } bool operator==(const Complex & a, const Complex & b) { return ( ( a. x == b. x ) && ( a. y == b. y ) ) ; } bool operator!=( const Complex & a, const Complex & b) { return! ( a == b) ; } ostream & operator <<(ostream & os, const Complex & c ) { 74 os << c. x << " + " << c. y << "i" ; 75 return os ; 76 } istream & operator >>(istream & i s, Complex & c ) { 79 i s >> c. x >> c. y ; 80 return i s ; 81 } i n t main ( ) { 85 Complex c1 ( 4, 6), c2 (2, 5) ; 86 cout << "c1 = " << c1 << "\n" << "c2 = " << c2 << endl ; 87 cout << "c1+c2 = " << c1 + c2 << endl ; 88 cout << "c1-c2 = " << c1 c2 << endl ; 89 cout << "c1*c2 = " << c1 * c2 << endl ; 90 cout << "c1/c2 = " << c1 / c2 << endl ; 91 cout << ( c1 += c2 ) << endl ; 92 cout << ( c1 = c2 ) << endl ; 93 cout << ( c1 *= c2 ) << endl ; 94 cout << ( c1 /= c2 ) << endl ; 95 cout << ( c1 == c2 ) << " " << ( c1!= c2 ) << endl ; 96 Complex c3 ; 22

23 8 COMPLEX 97 cin >> c3 ; 98 cout << c3 << endl ; return 0 ; 101 } 23

C++ 程序设计 OJ4 - 参考答案 MASTER 2017 年 5 月 21 日 1

C++ 程序设计 OJ4 - 参考答案 MASTER 2017 年 5 月 21 日 1 1 SWAP 1 Swap 题目描述用函数模板的方式实现对不同数据类型的数组中的数据进行输入从小到大排序和输出使用如下主函数测试你的模板设计一个函数模板 Swap, 实现任意数据类型的两个数据的交换, 分别用 int 型 double 型和 char 型的数据进行测试 main 函数如下 : int main()