C++：編程作業—類和對象

來源: POJ

編程題＃1

注意： 總時間限制: 1000ms 內存限制: 65536kB

1.1 描述

下面程序輸出的結果是：

0
5

請填空：

#include <iostream>
using namespace std;
class A {
public:
    int val;
// 在此處補充你的代碼
};
main() {
    A a;
    cout << a.val << endl;
    a.GetObj() = 5;
    cout << a.val << endl;
}

輸入
無

輸出
0
5

1.2 提示

所缺代碼具有如下形式：

    A(_________________ ){ val = n; }
    ________________ GetObj() {
        return _________________;
    }

1.3 解答

經過觀察可知在程序運行時val需要被賦值爲0，由此想到用於成員初始化的構建函數（Constructor）。
此外，a.GetObj() = 5;這一句很明顯是用於修改變量val的。所以根據提示，填空處用GetObj()這個“別名”指向了變量val，函數聲明加&。

#include <iostream>
using namespace std;
class A {
public:
    int val;
    // 在此處補充你的代碼
    A(int n = 0) { val = n; }
    int & GetObj() {
        return val; 
    }
};
int main() {
    A a;
    cout << a.val << endl;
    a.GetObj() = 5;
    cout << a.val << endl;
}

此外，對於這一部分

int & GetObj() {
    return val; 
}

也可以寫成

A & GetObj() {
	return * this;
}

同樣可以實現本題的要求。

---

編程題 ＃2

注意： 總時間限制: 1000ms 內存限制: 65536kB

2.1 描述

下面程序的輸出是：

10

請補足Sample類的成員函數。不能增加成員變量。

#include <iostream>
using namespace std;
class Sample{
public:
    int v;
    Sample(int n):v(n) { }
// 在此處補充你的代碼
};
int main() {
    Sample a(5);
    Sample b = a;
    cout << b.v;
    return 0;
}

輸入
無

輸出
10

2.2 解答

這道題實際是考察複製構造函數的寫法。只不過輸出的內容是我們賦值時的兩倍（5變成10），所以需要自行定義賦值構造函數。

#include <iostream>
using namespace std;
class Sample{
public:
    int v;
    Sample(int n):v(n) { }
// 在此處補充你的代碼
    Sample(const Sample &s){
        v = s.v * 2;
    }
};
int main() {
    Sample a(5);
    Sample b = a;
    cout << b.v;
    return 0;
}

---

編程題 ＃3

注意： 總時間限制: 1000ms 內存限制: 65536kB

3.1 描述

下面程序的輸出結果是：

5,5
5,5

請填空：

#include <iostream>
using namespace std;
class Base {
public:
    int k;
    Base(int n):k(n) { }
};
class Big {
public:
    int v; Base b;
// 在此處補充你的代碼
};
int main() {
    Big a1(5); Big a2 = a1;
    cout << a1.v << "," << a1.b.k << endl;
    cout << a2.v << "," << a2.b.k << endl;
    return 0;
}

輸入
無

輸出
5,5
5,5

3.2 提示

所缺代碼具有如下形式：

    Big ________________{ }
    Big ________________{ }

3.3 解答

根據提示可知這道題是想讓我們寫出一個構造函數和複製構造函數，同時完成對Base類的初始化。這些可以通過初始化列表來完成。

#include <iostream>
using namespace std;
class Base {
public:
    int k;
    Base(int n) : k(n) {}
};
class Big {
public:
    int v;
    Base b;
// 在此處補充你的代碼
    Big(int n) : v(n), b(n) {}
    Big(const Big & big) : v(big.v), b(big.v) {}
};
int main() {
    Big a1(5);
    Big a2 = a1;
    cout << a1.v << "," << a1.b.k << endl;
    cout << a2.v << "," << a2.b.k << endl;
    return 0;
}

---

編程題＃4：魔獸世界之一：備戰

注意： 總時間限制: 1000ms 內存限制: 65536kB

4.1 描述

魔獸世界的西面是紅魔軍的司令部，東面是藍魔軍的司令部。兩個司令部之間是依次排列的若干城市。
紅司令部，City 1，City 2，……，City n，藍司令部
兩軍的司令部都會製造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五種。每種武士都有編號、生命值、攻擊力這三種屬性。
雙方的武士編號都是從1開始計算。紅方製造出來的第n個武士，編號就是n。同樣，藍方製造出來的第n個武士，編號也是n。
武士在剛降生的時候有一個生命值。
在每個整點，雙方的司令部中各有一個武士降生。
紅方司令部按照iceman、lion、wolf、ninja、dragon的順序循環制造武士。
藍方司令部按照lion、dragon、ninja、iceman、wolf的順序循環制造武士。
製造武士需要生命元。
製造一個初始生命值爲m的武士，司令部中的生命元就要減少m個。
如果司令部中的生命元不足以製造某個按順序應該製造的武士，那麼司令部就試圖製造下一個。如果所有武士都不能製造了，則司令部停止製造武士。
給定一個時間，和雙方司令部的初始生命元數目，要求你將從0點0分開始到雙方司令部停止製造武士爲止的所有事件按順序輸出。

一共有兩種事件，其對應的輸出樣例如下：

1. 武士降生
   輸出樣例： 004 blue lion 5 born with strength 5,2 lion in red headquarter
   表示在4點整，編號爲5的藍魔lion武士降生，它降生時生命值爲5，降生後藍魔司令部裏共有2個lion武士。（爲簡單起見，不考慮單詞的複數形式）注意，每製造出一個新的武士，都要輸出此時司令部裏共有多少個該種武士。

2. 司令部停止製造武士
   輸出樣例： 010 red headquarter stops making warriors
   表示在10點整，紅方司令部停止製造武士

輸出事件時：
首先按時間順序輸出；
同一時間發生的事件，先輸出紅司令部的，再輸出藍司令部的。

輸入
第一行是一個整數，代表測試數據組數。
每組測試數據共兩行。
第二行：一個整數M。其含義爲， 每個司令部一開始都有M個生命元( 1 <= M <= 10000)。
第三行：五個整數，依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它們都大於0且小於等於10000。

輸出
對每組測試數據，要求輸出從0時0分開始，到雙方司令部都停止製造武士爲止的所有事件。
對每組測試數據，首先輸出"Case:n" n是測試數據的編號，從1開始 。
接下來按恰當的順序和格式輸出所有事件。每個事件都以事件發生的時間開頭，時間以小時爲單位，有三位。

樣例輸入

1
20
3 4 5 6 7

樣例輸出

Case:1
000 red iceman 1 born with strength 5,1 iceman in red headquarter
000 blue lion 1 born with strength 6,1 lion in blue headquarter
001 red lion 2 born with strength 6,1 lion in red headquarter
001 blue dragon 2 born with strength 3,1 dragon in blue headquarter
002 red wolf 3 born with strength 7,1 wolf in red headquarter
002 blue ninja 3 born with strength 4,1 ninja in blue headquarter
003 red headquarter stops making warriors
003 blue iceman 4 born with strength 5,1 iceman in blue headquarter
004 blue headquarter stops making warriors