原创 http://ac.jobdu.com/problem.php?pid=1021

題目描述:     統計一個給定字符串中指定的字符出現的次數。 輸入:     測試輸入包含若干測試用例,每個測試用例包含2行,第1行爲一個長度不超過5的字符串,第2行爲一個長度不超過80的字符串。注意這裏的字符串包含空格,即空格也可

原创 http://ac.jobdu.com/problem.php?pid=1029

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

原创 http://ac.jobdu.com/problem.php?pid=1027

題目描述:     歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定一個圖,問是否存在歐拉回路? 輸入:     測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數,分別是節點數N ( 1

原创 http://ac.jobdu.com/problem.php?pid=1030

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

原创 http://ac.jobdu.com/problem.php?pid=1032

題目描述: 讀入一個字符串,字符串中包含ZOJ三個字符,個數不一定相等,按ZOJ的順序輸出,當某個字符用完時,剩下的仍然按照ZOJ的順序輸出。 輸入: 題目包含多組用例,每組用例佔一行,包含ZOJ三個字符,當輸入“E”時表示輸入結束。

原创 http://ac.jobdu.com/problem.php?pid=1026

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

原创 http://ac.jobdu.com/problem.php?pid=1025

題目描述:     現有一筆經費可以報銷一定額度的發票。允許報銷的發票類型包括買圖書(A類)、文具(B類)、差旅(C類),要求每張發票的總額不得超過1000元,每張發票上,單項物品的價值不得超過600元。現請你編寫程序,在給出的一堆發

原创 高性能web

通過首頁進行重定向進行負載均衡的弊端:1:用戶訪問的深度是無法預測的,這會讓負載並不那麼均衡;2:用戶可能會保存某個實際服務器的網址,這以後就難以進行更改和控制了。 通過首頁進行重定向的方法可以是IP的散列,或者是隨機。對於一次性下載服務

原创 http://ac.jobdu.com/problem.php?pid=1017

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

原创 http://ac.jobdu.com/problem.php?pid=1023

題目描述:     Excel可以對一組紀錄按任意指定列排序。現請你編寫程序實現類似功能。     對每個測試用例,首先輸出1行“Case i:”,其中 i 是測試用例的編號(從1開始)。隨後在 N 行中輸出按要求排序後的結果,即:當

原创 http://ac.jobdu.com/problem.php?pid=1028

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

原创 http://ac.jobdu.com/problem.php?pid=1022

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

原创 http://ac.jobdu.com/problem.php?pid=1016

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

原创 JVM總結

1. 棧(stack)與堆(heap)都是Java用來在Ram中存放數據的地方。與C++不同,Java自動管理棧和堆,程序員不能直接地設置棧或堆。//棧都是由運行環境來處理的,這點C++和java沒有什麼不同.對於堆,不過java多了個G

原创 http://ac.jobdu.com/problem.php?pid=1024

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