原创 題目1034:尋找大富翁 2009年浙江大學計算機及軟件工程研究生機試真題

題目描述:     浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁. 輸入:     輸入包含多組測試用例.     每個用例首先包含2個整數n(0<n<=100000)和m(0<m<=10),其中: n爲鎮上的人數,m爲需要找出的大

原创 火星A+B 2006年浙江大學計算機及軟件工程研究生機試真題

題目描述:     讀入兩個不超過25位的火星正整數A和B,計算A+B。需要注意的是:在火星上,整數不是單一進制的,第n位的進制就是第n個素數。例如:地球上的10進制數2,在火星上記爲“1,0”,因爲火星個位數是2進制的;地球上的10進制

原创 還是暢通工程 2006年浙江大學計算機及軟件工程研究生機試真題

題目描述:     某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可),並要求鋪設的公路總長度爲最小。請計

原创 題目1029:魔咒詞典

題目描述:     哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是爲了對抗強敵,他必須在危急時刻能夠調用任何一個需要的魔咒,所以他需要你的幫助。     給你一部魔咒詞典。當哈利

原创 xxx定律

題目描述:     對於一個數n,如果是偶數,就把n砍掉一半;如果是奇數,把n變成 3*n+ 1後砍掉一半,直到該數變爲1爲止。     請計算需要經過幾步才能將n變到1,具體可見樣例。 輸入:     測試包含多個用例,每個用例包含一個

原创 九度題目1020:最小長方形 2007年浙江大學計算機及軟件工程研究生機試真題

題目描述:     給定一系列2維平面點的座標(x, y),其中x和y均爲整數,要求用一個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。 輸入:     測試輸入包含若干測試用例,每個測試用

原创 題目1118:數制轉換

題目描述:     求任意兩個不同進制非負整數的轉換(2進制~16進制),所給整數在long所能表達的範圍之內。     不同進制的表示符號爲(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 輸

原创 題目1030:畢業bg

題目描述:     每年畢業的季節都會有大量畢業生髮起狂歡,好朋友們相約吃散夥飯,網絡上稱爲“bg”。參加不同團體的bg會有不同的感覺,我們可以用一個非負整數爲每個bg定義一個“快樂度”。現給定一個bg列表,上面列出每個bg的快樂度、持續

原创 題目1022:遊船出租 2007年浙江大學計算機及軟件工程研究生機試真題

題目描述:     現有公園遊船租賃處請你編寫一個租船管理系統。當遊客租船時,管理員輸入船號並按下S鍵,系統開始計時;當遊客還船時,管理員輸入船號並按下E鍵,系統結束計時。船號爲不超過100的正整數。當管理員將0作爲船號輸入時,表示一天租

原创 題目1026:又一版 A+B

題目描述: 輸入兩個不超過整型定義的非負10進制整數A和B(<=231-1),輸出A+B的m (1 < m <10)進制數。 輸入: 輸入格式:測試輸入包含若干測試用例。每個測試用例佔一行,給出m和A,B的值。 當m爲0時輸入結束。 輸

原创 統計同成績學生人數 2006年浙江大學計算機及軟件工程研究生機試真題

題目描述: 讀入N名學生的成績,將獲得某一給定分數的學生人數輸出。 輸入: 測試輸入包含若干測試用例,每個測試用例的格式爲 第1行:N 第2行:N名學生的成績,相鄰兩數字用一個空格間隔。 第3行:給定分數 當讀到N=0時輸入結束。其中N不

原创 九度1019:簡單計算器 acmclub1918:簡單計算器 HDU:1237

題目描述:     讀入一個只包含 +, -, *, / 的非負整數計算表達式,計算該表達式的值。 輸入:     測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字符,整數和運算符之間用一個空格分隔。沒有非法表達式。當一

原创 九度題目1003:A+B && 2010年浙江大學計算機及軟件工程研究生機試真題

題目1003:A+B 時間限制:1 秒 內存限制:32 兆 特殊判題:否 題目描述: 給定兩個整數A和B,其表示形式是:從個位開始

原创 題目1024:暢通工程 2007年浙江大學計算機及軟件工程研究生機試真題

題目描述:     省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。經過調查評估,得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程序,計算出全省暢

原创 題目1028:繼續暢通工程

題目描述:     省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。現得到城鎮道路統計表,表中列出了任意兩城鎮間修建道路的費用,以及該道路是否已經修通的狀態。現請你