第八屆藍橋杯省賽C/C++ A組第8題 包子湊數
參考了http://blog.csdn.net/y1196645376/article/details/69718192 思路： 數論+完全背包。 實現： ...
原文：[藍橋杯2017初賽]包子湊數
題目描述 小明幾乎每天早晨都會在一家包子鋪吃早餐。這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子 每種蒸籠都有非常多籠，可以認為是無限籠。 每當有顧客想買X個包子，賣包子的大叔就會選出若干籠包子來，使得這若干籠中恰好一共有X個包子。 比如一共有 種蒸籠，分別能放 和 個包子。當顧客想買 個包子時，大叔就會選 籠 個的再加 籠 個的 也可能選出 籠 個的再加 籠 個的 。 當然有時包子大叔 ...
2020-02-18 15:49 0 772 推薦指數：
相關推薦
[藍橋杯2017初賽]迷宮 DFS
題目描述 X星球的一處迷宮游樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。我們假設玩家是面朝上坡的方向站立，則 ...
[藍橋杯2017初賽]跳蚱蜢
題目鏈接：http://oj.ecustacm.cn/problem.php?id=1318 題目描述 如圖所示： 有9只盤子，排成1個圓圈。其中8只盤子內裝着8 ...
[藍橋杯2019初賽]不同子串
題意：一個字符串的非空子串是指字符串中長度至少為1 的連續的一段字符組成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 個。注意在計算時，只算本 ...
[藍橋杯2016初賽]卡片換位
題目鏈接：http://oj.ecustacm.cn/problem.php?id=1296 題目描述 你玩過華容道的游戲嗎？這是個類似的，但更簡單的游戲。看下面 ...
[藍橋杯2018初賽]倍數問題
題目描述 眾所周知，小蔥同學擅長計算，尤其擅長計算一個數是否是另外一個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之后就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數使得這 ...
[藍橋杯2018初賽]航班時間
題目描述 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到“現在飛機飛得真快，兩小時就能到美國了”。 小h對超音速飛行感到十分恐懼。仔細觀察后發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時 ...
[藍橋杯2015初賽]方程整數解
題目描述 方程: a^2 + b^2 + c^2 = 1000 這個方程有正整數解嗎？有：a,b,c=6,8,30 就是一組解。 求出 a^2 + b^2 + c^2 = n(1<=n<= ...