集訓下午藍橋杯周

窮舉-暴力求解藍橋杯主打算法主講：于涵 不過首先，我希望大家先了解一下藍橋杯。 第六屆藍橋杯全國軟件大賽會被安排在2015年3月份的某個周末。 去年比賽是9:00到13:00共4個小時，允許帶食物進場，（雖然去年本人帶進去的食物毫發(fā)無傷的走出了機房orz）。關(guān)于藍橋杯 組別分為：c/c++大學A組，c/c++大學B組，c/c++大學C組，Java大學A組，Java大學B組，java大學C組共6個組別。A組為211/985重本院校，B組為普通本科，C組為專科院校，每個組別獨立評獎。允許報名更高等級的組別，但不允許報名等級低于自己所在院校的組別。c/c++開發(fā)環(huán)境：·Dev-cpp5.4.0支持ANSIC，ANSIC++，STL·c/c++API幫助文檔（中文，chm格式）參賽選手機器環(huán)境Java開發(fā)環(huán)境：·JDK1.6·EclipseHeliosforJavaSE·API幫助文檔（中文，chm格式）由于比賽中全程斷網(wǎng)，所以難以避免的要使用幫助文檔查詢一些函數(shù)。因此希望大家能熟悉使用幫助文檔。（以上文件已發(fā)到大家的機器，可在機房拷貝也可從群中下載。群號：378299887）代碼填空題·題目描述一個具有確定解的問題?！ゎ}目同時給出該問題的某一解法的代碼，但其中有缺失部分。要求選手讀懂代碼邏輯，對其中的空缺部分補充代碼，使整段代碼完整。只填寫空缺部分，不要填寫完整句子。不要寫注釋、說明或其它題目中未要求的內(nèi)容。試題形式結(jié)果填空題·題目描述一個具有確定解的問題。要求選手對問題的解填空?！げ灰蠼忸}過程，不限制解題手段（可以使用任何開發(fā)語言或工具，甚至是手工計算），只要求填寫最終的結(jié)果。 對于填空題一定要保證和答案完全一致，即使一個空格一個標點也不能多。 對于編程題要注意以下幾點：1.main函數(shù)返回值必須為0。2.數(shù)據(jù)全部滿足條件，沒有必要逐一判斷。3.即使能通過測試樣例也不一定能得滿分。4.得不到正確結(jié)果的程序為0分。（不要去想步驟分）5.JAVA選手代碼的主類名必須為：Main，否則會被判為無效代碼。試題形式編程大題題目一般要用到標準輸入和輸出。要求選手通過編程，對給定的標準輸入求解，并通過標準輸出，按題目要求的格式輸出解。題目一般會給出示例數(shù)據(jù)。一般題目的難度主要集中于對算法的設(shè)計和邏輯的組織上。理論上，選手不可能通過猜測或其它非編程的手段獲得問題的解。選手給出的解法應具有普遍性，不能只適用于題目的示例數(shù)據(jù)（當然，至少應該適用于題目的示例數(shù)據(jù)）。為了測試選手給出解法的性能，評分時用的測試用例可能包含大數(shù)據(jù)量的壓力測試用例，選手選擇算法時要盡可能考慮可行性的問題。試題形式接下來回歸正題。。。問題1：啤酒和飲料（第五屆藍橋杯C語言組1題）

啤酒每罐2.3元，飲料每罐1.9元。小明買了若干啤酒和飲料，一共花了82.3元。我們還知道他買的啤酒比飲料的數(shù)量少，請你計算他買了幾罐啤酒。注意：答案是一個整數(shù)。對于這個問題從數(shù)學的角度上是無法計算的，但是我們可以把啤酒和飲料數(shù)量所有的可能性用計算機嘗試一遍，從而找到正確答案。窮舉法的基本思想是根據(jù)題目的部分條件確定答案的大致范圍，并在此范圍內(nèi)對所有可能的情況逐一驗證，直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件，則為本問題的一個解；若全部情況驗證后都不符合題目的全部條件，則本題無解。窮舉法也稱為枚舉法。答案：11問題2：奇怪的分式（第五屆藍橋杯C語言組6題）

上小學的時候，小明經(jīng)常自己發(fā)明新算法。一次，老師出的題目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45老師剛想批評他，轉(zhuǎn)念一想，這個答案湊巧也對啊，真是見鬼！對于分子、分母都是1~9中的一位數(shù)的情況，還有哪些算式可以這樣計算呢？請寫出所有不同算式的個數(shù)（包括題中舉例的）。顯然，交換分子分母后，例如：4/1乘以5/8是滿足要求的，這算做不同的算式。但對于分子分母相同的情況，2/2乘以3/3這樣的類型太多了，不在計數(shù)之列!注意：答案是個整數(shù)（考慮對稱性，肯定是偶數(shù)）。答案：14問題3：六角填數(shù)（第五屆藍橋杯C語言組7題）

填入1~12的數(shù)字。使得每條直線上的數(shù)字之和都相同。圖中，已經(jīng)替你填好了3個數(shù)字，請你計算星號位置所代表的數(shù)字是多少？生成其他九個數(shù)字