原创 斐波那契數列題解

斐波那契數列 題目描述 斐波那契數列0,1,1,2,3,5,8,13,21,34,55,…,從第三項起,每一項都是緊挨着的 前兩項的和。寫出計算斐波那契數列的任意一個數據項遞歸程序。 輸入格式 所求的項數。 輸出格式 數據

原创 合理放球題解

合理放球 題目描述 n個各不相同球放入m個相同的盒子裏,球全部放完後,要求最後沒有空盒!求 不同的放法總數。 輸入格式 一行兩個數n和m n表示球數,m表示盒子數 輸出格式 不同且合理的放法總數 樣例 樣例輸入 3 2 樣例輸

原创 Hanoi塔題解

Hanoi塔 題目描述 問題的提出:Hanoi塔由n個大小不同的圓盤和三根木柱a,b,c組成。開始時,這n個圓盤由大到小依次套在a柱上,如圖所示。 要求把a柱上n個圓盤按下述規則移到c柱上: 規則: (1)、一次只能移一個圓盤

原创 找第一個只出現一次的字符題解

找第一個只出現一次的字符 題目描述 給定一個只包含小寫字母的字符串,請你找到第一個僅出現一次的字符。如果沒有,輸出no。 輸入格式 一個字符串,長度小於100000。 輸出格式 輸出第一個僅出現一次的字符,若沒有則輸出no。 樣

原创 抄近路題解

抄近路 題目描述 “最近不知道怎麼回事,感覺我們這個城市變成了一個神奇的地方,有時在路上走着走着人就消失了!走着走着突然又有人出現了!你以爲這是《寂靜嶺》,《生化危機》,《行屍走肉》拍攝地?……哎,先不說了,這該死的霧霾又讓我們

原创 數字三角形題解

數字三角形 題目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上圖給出了一個數字三角形。從三角形的頂部到底部有很多條不同的路徑。對於每條路徑,把路徑上面的數加起來可以得

原创 熱帶雨林的昆蟲繁殖題解

熱帶雨林的昆蟲繁殖 題目描述 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成 蟲過x個月產y對卵,每對卵要過兩個月長成成蟲。假設每個成蟲不死,且可以不停繁殖,第一個月只有一對成蟲,問過Z個月以後,共有成

原创 分割平面題解

分割平面 題目描述 設有n條封閉曲線畫在平面上,而任何兩條封閉曲線恰好相交於兩點,且任何三 條封閉曲線不相交於同一點,問這些封閉曲線把平面分割成的區域個數。 輸入格式 一個數n(1≤n≤46341) 輸出格式 一個數,這些曲線

原创 數組逆序存放題解

數組逆序存放 題目描述 將一個數組中的值按逆序重新存放。例如,原來的順序爲 ,要求改爲 。 輸入格式 輸入爲兩行:第一行數組中元素的個數 ,第二行是 個整數,每兩個整數之間用空格分隔。 輸出格式 輸出爲一行:輸出逆序後數組的整