原创 [藍橋杯] 獻給阿爾吉儂的花束

獻給阿爾吉儂的花束 題目 阿爾吉儂是一隻聰明又慵懶的小白鼠,它最擅長的就是走各種各樣的迷宮。 今天它要挑戰一個非常大的迷宮,研究員們爲了鼓勵阿爾吉儂儘快到達終點,就在終點放了一塊阿爾吉儂最喜歡的奶酪。 現在研究員們想知道,如果阿爾

原创 [AcWing] 飲料換購

飲料換購 題目 樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料,憑3個瓶蓋可以再換一瓶C型飲料,並且可以一直循環下去(但不允許暫借或賒賬)。 請你計算一下,如果小明不浪費瓶蓋,儘量地參加活動,那麼,對於他初始買入的 n 瓶飲

原创 [藍橋杯] 小計算器

小計算器 題目 模擬程序型計算器,依次輸入指令,可能包含的指令有 1. 數字:‘NUM X’,X爲一個只包含大寫字母和數字的字符串,表示一個當前進制的數   2. 運算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD

原创 [AcWing] 翻硬幣

翻硬幣 題目 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。 比如,可能情形是:**oo***oooo 如果同時翻轉左邊的兩個硬幣,則變爲:oooo**

原创 [藍橋杯] 日誌統計

日誌統計 題目 小明維護着一個程序員論壇。現在他收集了一份”點贊”日誌,日誌共有 N 行。 其中每一行的格式是: ts id 表示在 ts 時刻編號 id 的帖子收到一個”贊”。 現在小明想統計有哪些帖子曾經是”熱帖”。 如果一個

原创 [AcWing] 帶分數

帶分數 題目 100 可以表示爲帶分數的形式:100=3+69258/714 還可以表示爲:100=82+3546/197 注意特徵:帶分數中,數字 1∼9 分別出現且只出現一次(不包含 0)。 類似這樣的帶分數,100 有 1

原创 [AcWing] 貨倉選址

貨倉選址 題目 在一條數軸上有 N 家商店,它們的座標分別爲 A1~AN。 現在需要在數軸上建立一家貨倉,每天清晨,從貨倉到每家商店都要運送一車商品。 爲了提高效率,求把貨倉建在何處,可以使得貨倉到每家商店的距離之和最小。 輸入格

原创 [藍橋杯] 分考場

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

原创 [藍橋杯] 全球變暖

全球變暖 題目 你有一張某海域 N×N 像素的照片,”.”表示海洋、”#”表示陸地,如下所示: 其中”上下左右”四個方向上連在一起的一片陸地組成一座島嶼,例如上圖就有 2 座島嶼。 由於全球變暖導致了海面上升,科學家預測未來幾十

原创 利用DOCX文檔遠程模板注入執行宏代碼

利用DOCX文檔遠程模板注入執行宏代碼 簡介 本地文件中在沒有宏代碼的情況下,攻擊者可以嘗試執行遠程文件中宏代碼。其中來自APT28的最新樣本將此技術展現的淋漓盡致。該樣本是docx文件,文件內沒有任何宏相關信息,但是打開該文件後

原创 [藍橋杯] 最大比例

最大比例 題目 X星球的某個大獎賽設了 M 級獎勵。 每個級別的獎金是一個正整數。 並且,相鄰的兩個級別間的比例是個固定值。 也就是說:所有級別的獎金數構成了一個等比數列。 比如:16,24,36,54,其等比值爲:3/2。 現在

原创 [AcWing] 飛行員兄弟

飛行員兄弟 題目 “飛行員兄弟”這個遊戲,需要玩家順利的打開一個擁有16個把手的冰箱。 已知每個把手可以處於以下兩種狀態之一:打開或關閉。 只有當所有把手都打開時,冰箱纔會打開。 把手可以表示爲一個4х4的矩陣,您可以改變任何一個

原创 [藍橋杯] 付賬問題

付賬問題 題目 幾個人一起出去喫飯是常有的事。 但在結帳的時候,常常會出現一些爭執。 現在有 n 個人出去喫飯,他們總共消費了 S 元。 其中第 i 個人帶了 ai 元。 幸運的是,所有人帶的錢的總數是足夠付賬的,但現在問題來了:

原创 [AcWing] 紅與黑

紅與黑 題目 有一間長方形的房子,地上鋪了紅色、黑色兩種顏色的正方形瓷磚。 你站在其中一塊黑色的瓷磚上,只能向相鄰(上下左右四個方向)的黑色瓷磚移動。 請寫一個程序,計算你總共能夠到達多少塊黑色的瓷磚。 輸入格式 輸入包括多個數據

原创 [AcWing] 小貓爬山

小貓爬山 題目 翰翰和達達飼養了N只小貓,這天,小貓們要去爬山。 經歷了千辛萬苦,小貓們終於爬上了山頂,但是疲倦的它們再也不想徒步走下山了(嗚咕>_<)。 翰翰和達達只好花錢讓它們坐索道下山。 索道上的纜車最大承重量爲W,而N只小