本题对于我而言，这是一道难题，毕竟还结合了数学知识诶~~~~~~~~~~~~~~~~~~~~~~~~~~~~
我也是看了题解才弄懂了这道题~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
首先，对本题我们需要做的事情我们可以用一个方程来表示—————————————————
A0*X0+A1*X1+A2*X2+.........+An*Xn = C
其中，A所代表的就是我们的每一个“蒸笼所能装包子的个数”
X代表的则是“几个蒸笼”
C代表“客户需要多少个包子”
这样，我们的目的就变成了“求出有多少个C是解不出的”！！！！！！！！！！！！！！！！！！
接下来，我们还需要补充一个数学知识————————————————————————
对于一个不定方程，（对本题而言）如果A0, A1 ,A2.........,An 互为质数 （ 即它们的最大公约数为1） ，则这个方程有解且为无穷多个
反之，如果它们不是互为质数的话，则不能保证有解，相当于有无限多个C使得方程无解！！！！
因此本题需要输出“ INF” 的那种情况即对应上述的“不是互为质数的情况”
接下来我们讨论另外一种情况的处理
我们这里采用的是数组结合递推的方法
首先，如果客户需要的包子为0的话，那么我们必定能够实现这种情况，接着这种情况，我们进行递推，如果说这种情况可以完成的话，那么即这个数字是可以用蒸笼实现的，那么这个数字加上任何一种 蒸笼能装包子的最大数 也都是能够用蒸笼实现的
下面给出递推公式：
最后扫描该数组即可
这就是这道题的整体思路了（难！！！！！！！！！！！！！！！！！！！！！！！！！！）
#include <iostream>
#include <stdio.h>
using namespace std;
bool f[10000];
int a[101];
int gcd(int a,int b)
{
int t;
if(a<b)
{
t=a;
a=b;
b=t;
}
if(b==0)
{
return a;
}
else
{
return gcd(b,a%b);
}
}
int main()
{
int i,j,g,ans=0,n;
f[0]=true;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(i==1)
{
g=a[1];
}
else
{
g=gcd(a[i],g);
}
for(j=0;j<10000;j++)
{
if(f[j])
{
f[j+a[i]]=true;
}
}
}
if(g!=1)
{
printf("INF\n");
return 0;
}
for(i=0;i<10000;i++)
{
if(!f[i])
{
ans++;
}
}
printf("%d\n",ans);
return 0;
}
