原创 n-魔方陣 (15分)

所謂“n-魔方陣”,指的是使用1〜n2共n2個自然數排列成一個n×n的方陣。該方陣的每行、每列及對角線元素之和都相等,併爲一個只與n有關的常數,該常數爲n×(n2+1)/2。 本題要求實現n-魔方陣(階數最大爲20)n的值從鍵盤讀

原创 青蛙跳臺階 (10分)

一隻青蛙一次可以跳上 1 級臺階,也可以跳上2 級。求該青蛙跳上一個n 級的臺階總共有多少種跳法。 輸入格式: 首先輸入數字n,代表接下來有n組輸入,50>=n>=0,然後每行一個數字,代表臺階數,數字爲小於60的整數 輸出格式:

原创 小明打遊戲 (30分)

小明在玩升級打怪遊戲,這個遊戲可以讓玩家選擇從第i關連續打到第j關(i<=j),每打過一關都會獎勵金幣或扣除金幣。已知每一關獎勵或扣除的金幣數,小明應該選擇從第幾關連續打到第幾關,才能獲得最多金幣?請注意小明只能選擇一次,當然,沒

原创 參與者人數 (20分---並查集)

臨沂大學有很多社團,一個學生可能會加入多個社團。爲了活躍大學生業餘生活,增強體育運動積極性,臨沂大學讀書社團決定舉行大學生跳繩比賽,要求該社團成員必須參加。爲了擴大影響,要求只要其他社團有一個人參加,那麼該社團中的每一個人都必須參