【拓展Euclid】（2017）第八屆藍橋杯省賽） C/C++ A組 題解（第八題）
標題：包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。
每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有X個包子。比如一共有3種蒸籠，分別能放3、4和5個包子。當顧客想買11個包子時，大叔就會選2籠3個的再加1籠5個的（也可能選出1籠3個的再加2籠4個的）。
當然有時包子大叔無論如何也湊不出顧客想買的數量。比如一共有3種蒸籠，分別能放4、5和6個包子。而顧客想買7個包子時，大叔就湊不出來了。
小明想知道一共有多少種數目是包子大叔湊不出來的。
輸入
----
第一行包含一個整數N。(1 <= N <= 100)
以下N行每行包含一個整數Ai。(1 <= Ai <= 100)
輸出
----
一個整數代表答案。如果湊不出的數目有無限多個，輸出INF。
例如，
輸入：
2
4
5
程式應該輸出：
6
再例如，
輸入：
2
4
相關推薦
第六屆藍橋杯省賽Java語言C組_移動距離
移動距離 X星球居民小區的樓房全是一樣的，並且按矩陣樣式排列。其樓房的編號為1,2,3... 當排滿一行時，從下一行相鄰的樓往反方向排號。 比如：當小區排號寬度為6時，開始情形如下： 1 2 3
第七屆藍橋杯省賽Java語言C組_小題答案
1：58497 2：171700 3：145 4：i + j+2 == k+1 || i + k+2 == j+1 || k + j+2 == i+1 5：s + " " + (char) (i
【拓展Euclid】（2017）第八屆藍橋杯省賽） C/C++ A組 題解（第八題）
標題：包子湊數小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有X個包子。比如一共有3種蒸籠，分別能放3、4和5個包子。當顧客想買1
【DFS填數】（2016）第七屆藍橋杯省賽 C/C++ A組 題解（第三題）
第三題 題目 如圖，如下的10個格子，填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰）一共有多少種可能的填數方案？ 請填寫表示方案數目的整數。思路分析
【暴力自動生成排列】（2015）第六屆藍橋杯省賽 C/C++ B組 題解（第三題）
第三題題目三羊獻瑞觀察下面的加法算式： 祥 瑞 生 輝 + 三 羊 獻 瑞------------------- 三 羊 生 瑞 氣(如果有對齊問題，可以參看【圖1.jpg】)其中
第七屆藍橋杯省賽試題1 煤球數目（遞推）
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=100; long sum=0;
2015年第六屆藍橋杯省賽（C/C++ B組）解題報告
第1題：統計不含4的數字 題目大意 統計10000至99999中，不包含4的數值個數。 題解 (@『落』常笑鷹 提供)直接推匯出數學公式 最高位除了0、4不能使用，其餘8個數字（1,2,3,5,6,7,8,9）均能使用，剩下的四位（
2015年第六屆藍橋杯省賽A組（C/C++）
部分轉載自：http://blog.csdn.net/summonlight/article/details/61920048還有：https://zhidao.baidu.com/question/310414478.html1. 方程整數解方程: a^2 + b^2 +
2019年第十屆藍橋杯省賽總結（JavaA組）
方向 搜索 合數 枚舉 按照時間排序 藍橋杯 線性 數列 平方和 題目不全，先寫下有印象的 第一題：平方和 1~2019含有2、0、1、9的數的平方和， 簡單枚舉即可，因為提示可能為負，要用long，答案26億左右 第二題：數列求值 每項等於前三項的和
2019年第十屆藍橋杯省賽-糖果（一維狀壓dp）
spa arr oid scan static main println sta 枚舉 看到20的數據量很容易想到狀壓dp。 開1<<20大小的數組來記錄狀態，枚舉n個糖包，將其放入不同狀態中（類似01背包思想） 時間復雜度O(n*(2^20))。
藍橋杯：2017年第八屆藍橋杯省賽B組第十題—PREV-40K倍區間
膜拜這位大佬 做法：首先統計字首和sum[i] 表示A1+A2+…+Ai.所以對於任意一段區間[l,r]的和就是sum[r]-sum[l-1].如果要保證這個區間和為K倍數就是：(sum[r]-sum[l-1])%k == 0.變形後就是：sum[r]%k==sum[l-1]%k，
2017第八屆藍橋杯省賽Java A組--迷宮
標題：迷宮X星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著一個很大的字母。我們假設玩家是面朝上坡的方向站立，則：L表示走到左邊的房間，R表示走到右邊的房間，U表示走到上坡方向的房間，D表示走到下坡方向的房間。X星球的居民有點懶，
2017第八屆藍橋杯省賽Java A組--9數算式
標題：9數算式觀察如下的算式：9213 x 85674 = 789314562左邊的乘數和被乘數正好用到了1~9的所有數字，每個1次。而乘積恰好也是用到了1~9的所有數字，並且每個1次。請你藉助計算機的強大計算能力，找出滿足如上要求的9數算式一共有多少個？注意：1. 總數目包
2017第八屆藍橋杯省賽Java A組--方格分割
標題：方格分割6x6的方格，沿著格子的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖：p1.png, p2.png, p3.png 就是可行的分割法。試計算：包括這3種分法在內，一共有多少種不同的分割方法。注意：旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的
2017第八屆藍橋杯省賽c/c++ B組
第一題 購物清單小明剛剛找到工作，老闆人很好，只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩，但又不好推辭。 這不，XX大促銷又來了！老闆夫人開出了長長的購物單，都是有打折優惠的。 小明也有個怪癖，不到萬不得已，從不刷卡，直接現金搞定。 現在小明
第八屆藍橋杯省賽 分巧克力
ret else pac AC 時間復雜度 輸出格式 names std mil 問題描述 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。 為了公平起見，小明需要從這N塊
第七屆藍橋杯省賽C/C++B組賽題及答案
part 實現 void 整數 三層 在一起 idt mage 算法； 第一題 【題目】 煤球數目 有一堆煤球，堆成三角棱錐形。具體：第一層放1個，第二層3個（排列成三角形），第三層6個（排列成三角形），第四層10個（排列成三角形），....如果一共有100層，共有多少個煤
第七屆藍橋杯省賽 Java 平方怪圈
平方怪圈 如果把一個正整數的每一位都平方後再求和，得到一個新的正整數。 對新產生的正整數再做同樣的處理。 如此一來，你會發現，不管開始取的是什麼數字， 最終如果不是落入1，就是落入同一個迴圈圈。 請寫出這個迴圈圈中最大的那個數字。 請填寫該最大數字。 注意：你提
第八屆藍橋杯省賽javaB組題目解析
作者自己做完之後發現省賽的一幕其實是不難的，說實話，自己覺得題目難度還沒有PAT甲級的難度高。 而且作者做了這麼些天之後發現了，PAT甲級主要喜歡考資料結構方面的知識，而藍橋杯則喜歡考演算法這一類的，但是藍橋杯的演算法題目有些又不是很正規，因為作者有好些題目都是
2016第七屆藍橋杯省賽C組試題及部分答案
答案都是自己理解的 1.報紙頁數 X星球日報和我們地球的城市早報是一樣的，都是一些單獨的紙張疊在一起而已。每張紙印有4版。比如，某張報紙包含的4頁是：5,6,11,12，可以確定它應該是最上邊的第2張報紙。我們在太空中撿到了一張X星球的報紙，4個頁碼分別是： 1125,11