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

Size: px

Start display at page:

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

何褰阙
5 years ago
Views:

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

2 1 CARDGAME 1 CardGame 题目描述桌上有一叠牌, 从第一张牌 ( 即位于顶面的牌 ) 开始从上往下依次编号为 1~n 当至少还剩两张牌时进行以下操作 : 把第一张牌扔掉, 然后把新的第一张放到整叠牌的最后请模拟这个过程, 依次输出每次扔掉的牌以及最后剩下的牌的编号输入输入正整数 n(n< ) 输出在一行内依次输出每次扔掉的牌以及最后剩下的牌的编号, 每个编号后跟一个空格 ( 所有输出最后加一个按行符 ) 样例输入 7 样例输出提示可以用 std::queue 实现 2

3 1 CARDGAME 1 #i n c l u d e <iostream> 2 #i n c l u d e <queue> 3 using namespace std ; 4 5 i n t main ( ) 6 { 7 queue<int > q ; 8 i n t n ; 9 cin >> n ; 10 f o r ( i n t i = 1 ; i <= n ; ++i ) 11 q. push ( i ) ; while ( q. s i z e ( ) >= 2) 14 { 15 cout << q. f r o n t ( ) << ' ' ; 16 q. pop ( ) ; 17 q. push ( q. f r o n t ( ) ) ; 18 q. pop ( ) ; cout << q. f r o n t ( ) << ' ' << endl ; 21 return 0 ; 22 3

4 2 SORTFUNCTIONTEMPLATE 2 SortFunctionTemplate 题目描述用函数模板的方式实现对不同数据类型的数组中的数据进行输入从小到大排序和输出使用如下主函数测试你的模板 int main() { const int LEN = 5; int type; while (cin >> type) { switch (type) { case 0: { int a1[len]; Input(a1, LEN); Sort(a1, LEN); Output(a1, LEN); break; case 1: { char a2[len]; Input(a2, LEN); Sort(a2, LEN); Output(a2, LEN); break; case 2: { double a3[len]; Input(a3, LEN); Sort(a3, LEN); Output(a3, LEN); break; return 0; 输入输入包含多组测试数据每组数据为两行, 第一行为一个整数 type, 表示数据类型 (0 1 2 分别表示 int char double) 第二行为 5 个数组元素输出对于每一组测试数据, 将其排序后在一行内输出, 每个元素后跟一个空格样例输入 A B C B A 样例输出 A A B B C 4

5 2 SORTFUNCTIONTEMPLATE 1 #i n c l u d e <iostream> 2 using namespace std ; 3 4 template <c l a s s T> 5 void Input (T * array, i n t n) 6 { 7 f o r ( i n t i =0; i<n ; i++) 8 cin>>array [ i ] ; template <c l a s s T> 12 void Sort (T * array, i n t N) 13 { 14 f o r ( i n t i =0; i<n 1; i++) 15 f o r ( i n t j=i +1; j<n; j++) 16 i f ( array [ i ]> array [ j ] ) 17 { 18 T temp ; 19 temp = array [ i ] ; 20 array [ i ] = array [ j ] ; 21 array [ j ] = temp ; template <c l a s s T> 26 void Output ( const T * array, i n t N) 27 { 28 f o r ( i n t i =0; i<n; i++) 29 cout<<array [ i ]<<" " ; 30 cout<<endl ; i n t main ( ) 34 { 35 const i n t LEN = 5 ; 36 i n t type ; 37 while ( cin >> type ) 38 { 39 switch ( type ) 40 { 41 case 0 : { 42 i n t a1 [LEN ] ; 43 Input ( a1, LEN) ; Sort ( a1, LEN) ; Output ( a1, LEN) ; break ; case 1 : { 46 char a2 [LEN ] ; 47 Input ( a2, LEN) ; Sort ( a2, LEN) ; Output ( a2, LEN) ; break ; case 2 : { 5

6 2 SORTFUNCTIONTEMPLATE 50 double a3 [LEN ] ; 51 Input ( a3, LEN) ; Sort ( a3, LEN) ; Output ( a3, LEN) ; break ; return 0 ; 56 6

7 3 REPLACECHAR 3 ReplaceChar 题目描述输入字符串 ( 没有空格字符 ), 替换把其中的字符 'c' 替换成 'C' 并使用以下 main 函数 : int main(){ char str[256]; cin >> str; Replace(str, 'c', 'C'); cout << str << endl; return 0; 输入描述字符串输出描述结果输入 abcdedgc 输出 abcdedgc 7

8 3 REPLACECHAR 1 #i n c l u d e <iostream> 2 using namespace std ; void Replace ( char * s t r, char chsrc, char chdst ) 6 { 7 while (* s t r ) 8 { 9 i f (* s t r==chsrc ) 10 { 11 * s t r = chdst ; s t r ++; i n t main ( ) { 18 char s t r [ ] ; 19 cin >> s t r ; 20 Replace ( str, 'c', 'C') ; 21 cout << s t r << endl ; 22 return 0 ; 23 8

9 4 STACK 4 Stack 题目描述实现一个 Stack 类模板并测试这一模板. template<class T, int SIZE = 20> class Stack{ private: T array[size]; // 数组, 用于存放栈的元素 int top; // 栈顶位置 ( 数组下标 ) public: Stack(); // 构造函数, 初始化栈 void push(const T & ); // 元素入栈 T pop(); // 栈顶元素出栈 void clear(); // 将栈清空 const T & Top() const; // 访问栈顶元素 bool empty() const; // 测试栈是否为空 bool full() const; // 测试是否栈满 int size(); // 返回当前栈中元素个数 ; 测试函数 : int main() { Stack<int,10> intstack; for(int i=0;i<10;i++) intstack.push(i); if(intstack.full()) cout<<"now, intstack is full."<<endl; for(int i=0;i<10;i++) cout<<intstack.top()<<" "; cout<<endl; for(int i=0;i<10;i++) cout<<intstack.pop()<<" "; cout<<endl; if(intstack.empty()) cout<<"now, intstack is empty."<<endl; Stack<string,5> stringstack; stringstack.push("one"); stringstack.push("two"); stringstack.push("three"); stringstack.push("four"); stringstack.push("five"); cout<<"there are "<<stringstack.size()<<" elements in stringstack."<<endl; stringstack.clear(); if(stringstack.empty()) cout<<"now, there are no elements in stringstack"<<endl; //system("pause"); return 0; 输入无输出 Now, intstack is full Now, intstack is empty. There are 5 elements in stringstack. Now, there are no elements in stringstack 样例输入 null 样例输出 9

10 4 STACK 1 #inclu de <iostream> 2 #include<s t r i n g > 3 #include<c s t d l i b > 4 using namespace std ; 5 6 template<c l a s s T, i n t SIZE = 20> 7 c l a s s Stack { 8 p r i v a t e : 9 T array [ SIZE ] ; // 飬 µ 10 i n t top ; // ã ± 11 public : 12 Stack ( ) ; // ¹ ¹ ³» 13 void push ( const T & ) ; // 14 T pop ( ) ; // 15 void c l e a r ( ) ; //½«16 const T & Top ( ) const ; // 17 bool empty ( ) const ; // ² Ι 18 bool f u l l ( ) const ; // ² 19 i n t s i z e ( ) ; // µ»±ǰ 20 ; template<c l a s s T, i n t SIZE> 23 Stack<T, SIZE >:: Stack ( ) : top ( 1){ template<c l a s s T, i n t SIZE> 26 void Stack<T, SIZE >:: push ( const T & item ) { 27 i f (! f u l l ( ) ) array[++top ] = item ; template<c l a s s T, i n t SIZE> 31 T Stack<T, SIZE >:: pop ( ) { 32 i f (! empty ( ) ) return array [ top ]; 33 e l s e e x i t (1) ; template<c l a s s T, i n t SIZE> 37 void Stack<T, SIZE >:: c l e a r ( ) { top = 1; template<c l a s s T, i n t SIZE> 40 const T & Stack<T, SIZE >::Top ( ) const { 41 i f (! empty ( ) ) return array [ top ] ; 42 e l s e e x i t (1) ; template<c l a s s T, i n t SIZE> 46 bool Stack<T, SIZE >:: empty ( ) const { return top == 1; template<c l a s s T, i n t SIZE> 49 bool Stack<T, SIZE >:: f u l l ( ) const { return top == SIZE 1; 10

11 4 STACK template<c l a s s T, i n t SIZE> 52 i n t Stack<T, SIZE >:: s i z e ( ) { return top +1; i n t main ( ) 55 { 56 Stack<int,10> intstack ; 57 f o r ( i n t i =0; i <10; i++) 58 intstack. push ( i ) ; 59 i f ( intstack. f u l l ( ) ) cout<<"now, intstack is full."<<endl ; 60 f o r ( i n t i =0; i <10; i++) 61 cout<<intstack. Top ( )<<" " ; 62 cout<<endl ; 63 f o r ( i n t i =0; i <10; i++) 64 cout<<intstack. pop ( )<<" " ; 65 cout<<endl ; 66 i f ( intstack. empty ( ) ) cout<<"now, intstack is empty."<<endl ; Stack<s t r i n g,5> s t r i n g S t a c k ; 69 s t r i n g S t a c k. push ( "One" ) ; 70 s t r i n g S t a c k. push ( "Two" ) ; 71 s t r i n g S t a c k. push ( "Three" ) ; 72 s t r i n g S t a c k. push ( "Four" ) ; 73 s t r i n g S t a c k. push ( "Five" ) ; 74 cout<<"there are "<<s t r i n g S t a c k. s i z e ( )<<" elements in stringstack."<<endl ; 75 s t r i n g S t a c k. c l e a r ( ) ; 76 i f ( s t r i n g S t a c k. empty ( ) ) cout<<"now, there are no elements in stringstack"<<endl ; return 0 ; 80 11

12 5 FILE 题目描述 in.txt 是一个文本文件, 保存了一些小数文件第一行是小数个数 m, 后面一共 m 行小数请读入这些数据, 求出平均数, 并保存到 out.txt 中请用 C++ 的文件流实现这个功能, 并将代码放置到 FileTest() 中注意本题要求 : 1.OJ 测试通过 2. 不修改代码, 本地附带数据运行时能得到正确结果 int main() { 5 File FileTest(); cout << "Hello C++\n"; return 0; 输入无输出 Hello C++ 样例输入 null 样例输出 Hello C++ 注意 12

13 5 FILE 1 #i n c l u d e <iostream> 2 #i n c l u d e <vector> 3 #i n c l u d e <fstream> 4 using namespace std ; 5 6 void FileTest ( ) 7 { 8 i f s t r e a m i n f i l e ; 9 i n f i l e. open ( "in.txt" ) ; 10 i f (! i n f i l e. is_open ( ) ) return ; i n t n ; 13 i n f i l e >> n ; 14 double sum = 0. 0 ; 15 f o r ( i n t i = 0 ; i < n ; i++) 16 { 17 double temp ; 18 i n f i l e >> temp ; 19 sum += temp ; i n f i l e. c l o s e ( ) ; double avg = sum / n ; ofstream o u t f i l e ; 26 o u t f i l e. open ( "out.txt" ) ; 27 i f (! o u t f i l e. is_open ( ) ) return ; o u t f i l e << avg ; 30 o u t f i l e. c l o s e ( ) ; i n t main ( ) 34 { 35 FileTest ( ) ; cout << " Hello C++\ n" ; 38 return 0 ; 39 13

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

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年月 3 日 1 1 INPUTOUTPUT 1 InputOutput 题目描述用 cin 输入你的姓名 ( 没有空格 ) 和年龄 ( 整数 ), 并用 cout 输出输入输出符合以下范例输入 master 999 输出 I am master, 999 years old. 注意 "," 后面有一个空格,"." 结束,