c++一些筆試題目和整理的答案

時間：2024-06-20 10:21:32 綜合指導我要投稿

相關推薦

c++一些筆試題目和整理的答案

　　NO1

c++一些筆試題目和整理的答案

　　Below is usual way we find one element in an array

　　const int *find1(const int* array, int n, int x)

　　{

　　const int* p = array;

　　for(int i = 0; i < n; i++)

　　{

　　if(*p == x)

　　{

　　return p;

　　}

　　++p;

　　}

　　return 0; }

　　In this case we have to bear the knowledge of value type "int", the size of array, even the existence of an array. Would you re-write it using template to eliminate all these dependencies?

　　template

　　const T *find1(const T* array, int n, T x)

　　{

　　const T* p = array;

　　for(int i = 0; i < n; i++)

　　{

　　if(*p == x)

　　{

　　return p;

　　}

　　++p;

　　}

　　return 0; }

　　NO2

　　Give an example of implementing a Stack in the template way(only template class declaration without detail definition and realization)

　　template

　　class Stack

　　{

　　public:

　　Stack(int = 10) ;

　　~Stack() { [] stackPtr ; }

　　int push(const T&);

　　int pop(T&) ;

　　int isEmpty()const { return top == -1 ; }

　　int isFull() const { return top == size - 1 ; }

　　private:

　　int size ; // number of elements on Stack.

　　int top ;

　　T* stackPtr ;

　　} ;

　　NO3

　　Implement the simplest singleton pattern(initialize if necessary).

　　class Singleton {

　　public:

　　static Singleton* Instance();

　　protected:

　　Singleton();

　　private:

　　static Singleton* _instance;

　　}

　　// Implementation

　　Singleton* Singleton::_instance = 0;

　　Singleton* Singleton::Instance() {

　　if (_instance == 0) {

　　_instance = new Singleton;

　　}

　　return _instance;

　　}

　　NO4

　　1.Jeff and Diamond like playing game of coins, One day they designed a new set of rules:

　　1)Totally 10 coins

　　2)One can take away 1,2or 4 coins at one time by turns

　　3)Who takes the last loses.

　　Given these rules Whether the winning status is pre-determined or not

　　解答： 1：從后面開始考慮，最后肯定要留1個才能保證自己贏

　　2：所以要設法讓對方留下2，3，5個

　　3：也就是要自己取后留下1，4，6，7，8，9

　　4：如果自己取后留下6，對方取2個，與(3)矛盾，所以排除6

　　5：如果自己取后留下8，對方取4個，與(3)一樣情況，所以也排除8

　　6：同樣，9也不行，如果我抽后剩下9，對方抽2個，就反過來成對方抽剩成7個了，也與3)矛盾，所以也排除

　　7：所以很顯然，我只能抽剩1，4，7

　　8：因為只能抽后剩1，4，7才能贏，我先抽得話不可能達到這幾個數，很顯然，只能讓對

　　方先抽，也即是先抽的人輸

【c++一些筆試題目和整理的答案】相關文章：