原创 河南省藍橋杯第九屆省賽-7-三體攻擊
題目描述: 【題目描述】 三體人將對地球發起攻擊。爲了抵禦攻擊，地球人派出了 A × B × C 艘戰艦，在太空中排成一個 A 層 B 行 C 列的立方體。其中，第 i 層第 j 行第 k 列的戰艦（記爲戰艦 (i, j, k)）的生命值
2020-04-23 17:03:13
原创 河南省藍橋杯第九屆省賽-6-航班時間
題目描述: 【問題背景】 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到“現在飛機飛得真快，兩小時就能到美國了”。 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。
2020-04-23 17:03:13
原创 河南省藍橋杯第九屆省賽-9-倍數問題
題目描述: 【題目描述】 衆所周知，小蔥同學擅長計算，尤其擅長計算一個數是否是另外一個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 K 的
2020-04-23 17:03:13
原创 河南省藍橋杯第十屆省賽-1-平方和
題目描述: 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包 括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574，平方和是 14362。 注意，平方和是指將每個數
2020-04-23 17:03:13
原创 河南省藍橋杯第十屆省賽-2-最大降雨量
題目描述: 【問題描述】 由於沙之國長年乾旱，法師小明準備施展自己的一個神祕法術來求雨。 這個法術需要用到他手中的 49 張法術符，上面分別寫着 1 至 49 這 49 個 數字。法術一共持續 7 周，每天小明都要使用一張法術符，法術符不
2020-04-23 17:03:13
原创 河南省藍橋杯第九屆省賽-10-付賬問題
題目描述: 【題目描述】 幾個人一起出去吃飯是常有的事。但在結帳的時候，常常會出現一些爭執。 現在有 n 個人出去吃飯，他們總共消費了 S 元。其中第 i 個人帶了 ai 元。幸運的是，所有人帶的錢的總數是足夠付賬的，但現在問題來了：每個
2020-04-23 17:03:13
原创 河南省藍橋杯第十屆省賽-4-迷宮
題目描述: 【問題描述】 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可 以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個位置走到這
2020-04-23 17:03:13
原创 河南省藍橋杯第九屆省賽-8-全球變暖
題目描述: 【題目描述】 你有一張某海域NxN像素的照片，"."表示海洋、"#"表示陸地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向
2020-04-23 17:03:13
原创 河南省藍橋杯第十屆省賽-2-數列求值
題目描述: 【問題描述】 給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求 第 20190324 項的最後 4 位數字。 【答案提交】 這是一道結果填空的題，你只需要算出結果後提交即可
2020-04-23 17:03:13
原创 河南省藍橋杯第七屆省賽-9-密碼脫落
題目描述: X星球的考古學家發現了一批古代留下來的密碼。 這些密碼是由A、B、C、D 四種植物的種子串成的序列。 仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的鏡像串）。 由於年代久遠，其中許多種子脫落了，因而可能會失去鏡像
2020-04-22 09:15:45
原创 河南省藍橋杯第八屆省賽-6-最大公共子串
最大公共子串長度問題就是： 求兩個串的所有子串中能夠匹配上的最大長度是多少。 比如："abcdkkk" 和 "baabcdadabc"， 可以找到的最長的公共子串是"abcd",所以最大公共子串長度爲4。 下面的程序是採用矩陣法進行求解的
2020-04-22 09:15:45
原创 河南省藍橋杯第八屆省賽-4-方格分割
題目描述: 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有多少種不同的分割方法。 注意：旋轉對稱的屬於
2020-04-22 09:15:45
原创 河南省藍橋杯第七屆省賽-10-最大比例
題目描述: X星球的某個大獎賽設了M級獎勵。每個級別的獎金是一個正整數。 並且，相鄰的兩個級別間的比例是個固定值。 也就是說：所有級別的獎金數構成了一個等比數列。比如： 16,24,36,54 其等比值爲：3/2 現在，我們隨機調查了一些
2020-04-22 09:15:45
原创 河南省藍橋杯第八屆省賽-2-跳蚱蜢
題目描述: 如圖 p1.png 所示： 有9只盤子，排成1個圓圈。 其中8只盤子內裝着8只蚱蜢，有一個是空盤。 我們把這些蚱蜢順時針編號爲 1~8 每隻蚱蜢都可以跳到相鄰的空盤中， 也可以再用點力，越過一個相鄰的蚱蜢跳到空盤中。 請你計
2020-04-22 09:15:45
原创 河南省藍橋杯第七屆省賽-7-剪郵票
題目描述: 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多少
2020-04-22 09:15:45