問題描述當每籠包子個數的最大公約數不是1的時候，答案為inf（擴充套件歐幾里得）小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有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。
樣例輸入24
5樣例輸出
樣例輸入24
6樣例輸出
inf樣例說明
對於樣例1，湊不出的數目包括：1, 2, 3, 6, 7, 11。
對於樣例2，所有奇數都湊不出來，所以有無限多個。
剩下的情況，就用完全揹包來打表，說是完全揹包，其實也就是每種情況挨個湊就是了。。。。
注意界限為10000的原因是 n<100&&a[i]<100
#include#include#include#include#include#include#include#include#include#include#include#define maxn 10005
#define inf 0x3f3f3f3f
#define pi 3.1415926
using namespace std;
int a[105],dp[maxn];
int main()
dp[0]=1;
for(i=1;i<=n;i++) }
for(i=1;i<=maxn;i++)
cout
}
歷屆試題 包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...
藍橋杯 歷屆試題 包子湊數
問題描述 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客...
藍橋杯真題 包子湊數
題目 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買...