小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有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
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
揹包問題。。。如果給出的數中沒有互質的數那就是inf。如果有就用揹包問題解決。
#include#includeint dp[10000];
bool judge(int x,int y)
if(x==1)
return true;
return false;
}int main()
for(i=1;i<=n;i++)
}if(mark==1)
break;
} if(mark!=1)
dp[0]=1;
for(i=1;i<=n;i++)
for(j=1;j<10000;j++)
for(i=0;i<10000;i++)
printf("%d\n",res);
} return 0;
}
第八屆藍橋杯省賽（包子湊數）
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
第八屆藍橋杯省賽C B組 包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
第八屆藍橋杯5 7題
description 求1個整數的第k位數字有很多種方法。以下的方法就是一種。input 沒有輸入。output 見上文描述。求x用10進製表示時的數字長度 思路 對遞迴的掌握和使用理解 include intlen int x 取x的第k位數字 intf int x,int k intmain ...