原创 幣值轉換 (20分)

輸入一個整數(位數不超過9位)代表一個人民幣值(單位爲元),請轉換成財務要求的大寫中文格式。如23108元,轉換後變成“貳萬叄仟壹百零捌”元。爲了簡化輸出,用小寫英文字母a-j順序代表大寫數字0-9,用S、B、Q、W、Y分別代表拾

原创 小明的縮骨大法 (20分)

神奇的小明最近發明一種牛逼的"縮骨大法",他定義如果某個字符後面跟一個數字就表示有幾個這樣的字符,更多說明看下面的例子.利用這種方法小明就可以少寫很多字了.那麼現在就讓你來還原字符串被小明改寫前的樣子吧! 輸入格式: 每行一串字符

原创 0-1揹包(0-1揹包簡單模板題)

給定n(n<=100)種物品和一個揹包。物品i的重量是wi,價值爲vi,揹包的容量爲C(C<=1000)。問:應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大? 在選擇裝入揹包的物品時,對每種物品i只有兩個選擇:裝入或不

原创 拔河比賽 (20分)

拔河比賽 【問題描述】 熊出沒之探險日記,講述了夏季休林季,光頭強變身成爲一名導遊,並與熊大熊二一起, 幫助小女孩趙琳去往森林深處找尋兒時玩伴東北虎的故事。 某一天,他們準備進行拔河比賽,森林裏很多動物都想來報名參加。經過投票,他

原创 古風排版 (20分)

中國的古人寫文字,是從右向左豎向排版的。本題就請你編寫程序,把一段文字按古風排版。 輸入格式: 輸入在第一行給出一個正整數N(<100),是每一列的字符數。第二行給出一個長度不超過1000的非空字符串,以回車結束。 輸出格式: 按

原创 紅色警報 (25分)

戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序,當失去一個城市導致國家被分裂爲多個無法連通的區域時,就發出紅色警報。注意:若該國本來就不完全連通,是分裂的k個區域,而失去一個城市並不改變其他城市之間的連通性,則不

原创 種蘿蔔 (30分)

在山的那邊,海的那邊住一羣勤勞又愛喝酒的兔子,總共有x個兔子。 五月的第一天,他們商量種蘿蔔,結果第二天他們在地裏挖了n個坑。 那天晚上,他們爲了即將種下的蘿蔔搞了一個趴體,結果所有的兔子喝的爛醉如泥。 第三天早上,第1只兔子醒過

原创 BeanListHandler

ArrayHandler:把結果集中的第一行數據轉成對象數組。 ArrayListHandler:把結果集中的每一行數據都轉成一個對象數組,再存放到List中。 BeanHandler:將結果集中的第一行數據封裝到一個對應的Jav

原创 jsp中的setProperty中的param屬性

比如: <jsp:setProperty name="lader" property="edge" param="num" /> 其中的param屬性 相當於value="<%=request.getParameter(“num

原创 中文亂碼什麼時候用request,什麼時候用response?

(1解決中文亂碼 request.setCharacterEncoding("");-----解決中文亂碼 ---------從a頁面向b頁面傳遞數據時,防止傳遞的數據是亂碼 response.setContentType();-

原创 列出連通集 (25分)

給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜索時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數N(0<N≤10

原创 白騎士的移動 (20分--隊列實現)

小S第一次接觸國際象棋。他發現國際象棋中的Knight棋子的移動方式和中國象棋中的馬類似,移動方式如圖所示。 於是小S在棋盤上隨意擺上了一些棋子,其中包括一枚白騎士、一枚黑皇后、若干黑戰車和若干黑主教。 小S想知道,如何能在避開黑

原创 願天下有情人都是失散多年的兄妹 (25分)

呵呵。大家都知道五服以內不得通婚,即兩個人最近的共同祖先如果在五代以內(即本人、父母、祖父母、曾祖父母、高祖父母)則不可通婚。本題就請你幫助一對有情人判斷一下,他們究竟是否可以成婚? 輸入格式: 輸入第一行給出一個正整數N(2 ≤

原创 出生年 (15分)

以上是新浪微博中一奇葩貼:“我出生於1988年,直到25歲才遇到4個數字都不相同的年份。”也就是說,直到2013年才達到“4個數字都不相同”的要求。本題請你根據要求,自動填充“我出生於y年,直到x歲才遇到n個數字都不相同的年份”

原创 最小堆的插入(C語言實現)

最小堆,是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於其左子節點和右子節點的值。 通俗的說就是: 1.數組來實現二叉樹,所以滿足二叉樹的特性。 2.根元素是最小的元素,父節點小於它的兩個子節點。 3.樹中的元素是相