原問題：
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你 不觸動警報裝置的情況下 ，一夜之內能夠偷竊到的最高金額。
示例 1:
輸入: [1,2,3,1]
輸出: 4
解釋: 偷竊 1 號房屋 (金額 = 1) ，然後偷竊 3 號房屋 (金額 = 3)。
偷竊到的最高金額 = 1 + 3 = 4 。
示例 2:
輸入: [2,7,9,3,1]
輸出: 12
解釋: 偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
思路：用for迴圈將奇數項和偶數項分別自加，然後在if判斷語句分別判斷加完之後誰比較大，將奇數和或者偶數和替換成這個數字，最後用判斷大小函式判斷奇數和與偶數和誰最大，即使最終答案。
演示動畫：
}練習題4（兩數之和）
9 2練習題5 約瑟夫問題 題解
題目出處 洛谷 p1996 略有修改。題目描述 約瑟夫問題是乙個非常經典的問題。n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。輸入格式 輸入一行包含兩個正數 n 和 m 以乙個空...
搜尋入門練習題5 八皇后問題 題解
題目描述 輸出格式 輸出乙個整數，用於表示八皇后問題的放置方案。題目分析 首先我們用 x,y 來表示棋盤上第 x 行第 y 列的格仔的座標。那麼，兩個皇后 x 1,y 1 和 x 2,y 2 會互相攻擊當且僅當滿足如下條件之一 我們可以用深度優先搜尋來解決這道題。我們可以發現的是，要想在 8 tim...
演算法練習題目5（小六零花錢問題）
下面是根據小六每個月的預算，推結果 我 小六每個月零花錢有300元，小六會預算這個月的花銷，如果有多的錢就會湊成整數給媽媽。如果能存到年底的話 就會給她利息。比如總共存1000元 那就能從媽媽那邊拿到1200 如果花銷不夠的話 就直接輸入出現不夠的那個月 輸出 w int totalmoney 0 ...