原创 15年國賽 切開字符串

標題:切開字符串 Pear有一個字符串,不過他希望把它切成兩段。 這是一個長度爲N(<=10^5)的字符串。 Pear希望選擇一個位置,把字符串不重複不遺漏地切成兩段,長度分別是t和N-t(這兩段都必須非空)。 Pear用如下方式評估切割

原创 小數第n位__更新 較完美代碼(Java)

得到循環節長度leng,n%length,若結果加上3小魚循環節長度,則直接截取,否則將循環節複製一次,然後截取後三位 import java.text.DecimalFormat; import java.util.ArrayList

原创 15年國賽 機器繁殖

標題:機器人繁殖 X星系的機器人可以自動複製自己。它們用1年的時間可以複製出2個自己,然後就失去複製能力。 每年X星系都會選出1個新出生的機器人發往太空。也就是說,如果X星系原有機器人5個, 1年後總數是:5 + 9 = 14 2年後總數

原创 2019年第十屆藍橋杯省賽總結

省賽過去一個月了,距國賽也僅剩一個月時間了。   今年大二,第一次參加藍橋杯,內心十分的緊張,在剛進考場的前五分鐘都敲不出代碼o(╥﹏╥)o,在緊張過後還是要認真地做題。   第一題:求1~2019,含有 2、 0、 1、 9 的所有數字

原创 第七屆藍橋杯國賽--平方末尾(JavaC)

平方末尾                                                                                      答案:22 能夠表示爲某個整數的平方的數字稱爲“平方數”

原创 15年國賽 居民集會

標題:居民集會 藍橋村的居民都生活在一條公路的邊上,公路的長度爲L,每戶家庭的位置都用這戶家庭到公路的起點的距離來計算,第i戶家庭距起點的距離爲di。 每年,藍橋村都要舉行一次集會。今年,由於村裏的人口太多,村委會決定要在4個地方舉行集會

原创 15年國賽 模型染色

標題:模型染色 在電影《超能陸戰隊》中,小宏可以使用他的微型機器人組合成各種各樣的形狀。 現在他用他的微型機器人拼成了一個大玩具給小朋友們玩。爲了更加美觀,他決定給玩具染色。 小宏的玩具由n個球型的端點和m段連接這些端點之間的邊組成。下圖

原创 算法提高 猴子喫桃問題(Java)

問題描述         猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。第二天早上又將剩下的桃子喫掉一半,又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第十天早上想在喫時就只剩下一個桃子了。求第一天共摘了多少

原创 藍橋杯 分考場(Java)

  問題描述   n個人參加某項特殊考試。   爲了公平,要求任何兩個認識的人不能分在同一個考場。   求是少需要分幾個考場才能滿足條件。 輸入格式   第一行,一個整數n(1<n<100),表示參加考試的人數。   第二行,一個整數m,

原创 15年國賽 奇怪的數列

標題:奇怪的數列 從X星截獲一份電碼,是一些數字,如下: 13 1113 3113 132113 1113122113 .... YY博士經徹夜研究,發現了規律: 第一行的數字隨便是什麼,以後每一行都是對上一行“讀出來” 比如第2行,是對

原创 15年國賽 密文搜索

標題:密文搜索 福爾摩斯從X星收到一份資料,全部是小寫字母組成。 他的助手提供了另一份資料:許多長度爲8的密碼列表。 福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。 請你編寫一個程序,從第一份資料中搜索可能隱藏密碼的位置。 要考

原创 15年國賽 鋪瓷磚

標題:鋪瓷磚 爲了讓藍橋杯競賽更順利的進行,主辦方決定給競賽的機房重新鋪放瓷磚。機房可以看成一個n*m的矩形,而這次使用的瓷磚比較特別,有兩種形狀,如【圖1.png】所示。在鋪放瓷磚時,可以旋轉。   主辦方想知道,如果使用這兩種瓷磚把機

原创 15年國賽 表格計算(Java B組)

標題:表格計算 某次無聊中, atm 發現了一個很老的程序。這個程序的功能類似於 Excel ,它對一個表格進行操作。 不妨設表格有 n 行,每行有 m 個格子。 每個格子的內容可以是一個正整數,也可以是一個公式。 公式包括三種: 1.

原创 15年國賽 穿越雷區

標題:穿越雷區 X星的坦克戰車很奇怪,它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉,否則將報廢。 某坦克需要從A區到B區去(A,B區本身是安全區,沒有正能量或負能量特徵),怎樣走才能路徑最短? 已知的地圖是一個方陣,上面用字

原创 小數第n位__更新(Java)

目前還是有一些小小的bug(如:282866 999000 6)。 思路:得到循環節長度leng,n%length,若結果加上3小魚循環節長度,則直接截取,否則將循環節複製一次,然後截取後三位 import java.util.Arra