小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有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 6
程式應該輸出： inf
樣例解釋：
對於樣例1，湊不出的數目包括：1, 2, 3, 6, 7, 11。
對於樣例2，所有奇數都湊不出來，所以有無限多個。
資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。
注意：main函式需要返回0;
只使用ansi c/ansi c++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
先判斷包子數是否互質，若最大公約數不為1，則有無限多種湊不出。
建立陣列，當可以湊出為1，否則為0，最後掃瞄陣列得出結果
#include
int a[
100]=;
int vis[
100*
100+5]
=;intgd
(int a,
int b)
intmain()
for(i=
0;i)int ans=0;
for(i=
0;i<
100*
100+
5;i++)if
(vis[i]==0
) ans++
;printf
("%d\n"
,ans);}
return0;
}
第八屆藍橋杯第八題包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
2023年藍橋杯B組c c 第八題詳解
小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在某個時...
藍橋杯 16年藍橋杯B組，湊算式
題目描述 b def a 10 c ghi 這個算式中a i代表1 9的數字，不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法，5 3 1 972 486 是另一種解法。這個算式一共有多少種解法？注意 你提交應該是個整數，不要填寫任何多餘的內容或說明性文字。分析 看到這個題目...