原创 浪潮之巔(公司篇)

1.AT&T AT&T 原名貝爾電話公司。1877年成立。 1984年,由於美國反壟斷法的要求,AT&T的市話業務被分離出去,貝爾電話公司也從此改名爲AT&T公司。AT&T公司只從事長途電話業務和通信設備的製造。(市話分離) 1996

原创 1013.開門人和關門人

題目描述: 每天第一個到機房的人要把門打開,最後一個離開的人要把門關好。現有一堆雜亂的機房簽到、籤離記錄,請根據記錄找出當天開門和關門的人。 輸入:

原创 1023.EXCEL排序

題目描述: Excel可以對一組紀錄按任意指定列排序。現請你編寫程序實現類似功能。 對每個測試用例,首先輸出1行“Case i:”,其中 i 是測試

原创 1024.暢通工程

題目描述: 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。經過調查評估,

原创 1028.繼續暢通工程

題目描述: 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。現得到城鎮道路

原创 1018.統計同成績學生人數

題目描述: 讀入N名學生的成績,將獲得某一給定分數的學生人數輸出。 輸入: 測試輸入包含若干測試用例,每個測試用例的格式爲 第1行:N 第2行:N名

原创 1015.還是A + B

題目描述: 讀入兩個小於10000的正整數A和B,計算A+B。需要注意的是:如果A和B的末尾K(不超過8)位數字相同,請直接輸出-1。 輸入: 測試

原创 1026.又一版A+B

題目描述: 輸入兩個不超過整型定義的非負10進制整數A和B(<=231-1),輸出A+B的m (1 < m <10)進制數。 輸入: 輸入格式:測試

原创 Effective STL: 38 - 42 函數子、函數子類、函數及其他

這裏將的函數子(functor),其實就是前面講過的仿函數。 38.遵循按值傳遞的原則來設計函數子類。 39.確保判別式是“純函數”。 純函數保證在不同的時刻調用相同的參數會得到相同的結果。純函數自己是沒有狀態的。 在仿函數類中,將o

原创 Effective STL: 43 - 50 在程序中使用STL

43.算法調用優先於手寫的循環。 算法的內部是循環,更進一步,由於STL算法涉及面很廣,所以本該編寫循環來完成的任務也可以用STL算法完成。 一個非常典型的例子: 如果有一個Widget類: class Widget { public:

原创 Effective STL:30 - 37 算法

30.確保目標區間足夠大。 如果插入的目標容器是vector或者string,可以預先調用reserve()來提高插入的性能。但是,reserve()只是增加了容器的容量,而容器的大小並未改變,當一個算法需要向vector或者string

原创 1029.魔咒詞典

題目描述: 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是爲了對抗強敵,他必須在危急時刻

原创 1022.遊船出租

題目描述: 現有公園遊船租賃處請你編寫一個租船管理系統。當遊客租船時,管理員輸入船號並按下S鍵,系統開始計時;當遊客還船時,管理員輸入船號並按下E鍵

原创 1019.簡單計算器

題目描述: 讀入一個只包含 +, -, *, / 的非負整數計算表達式,計算該表達式的值。 輸入: 測試輸入包含若干測試用例,每個測試用例佔一行,每

原创 1027.歐拉回路

題目描述: 歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定一個圖,問是否存在歐拉回路? 輸入: 測試輸入包含若