HDOJ  2152   Fruit

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2152

题目大意为：要买由M个水果组成的水果拼盘，不过我有个小小的要求，

对于每种水果，个数上我有限制，

既不能少于某个特定值，也不能大于某个特定值

而且我不要两份一样的拼盘。你随意搭配，你能组出多少种不同的方案

#include <stdio.h>

#include <string.h>

int c1[1010],c2[1010];

int main()

{

int
i,j,k,min[120],max[120];

int
N,M;


while(scanf("%d%d",&N,&M)!=EOF)

{


for(i=1;i<=N;i++)


scanf("%d%d",&min[i],&max[i]);


for(i=0;i<=M;i++)


{


c1[i]=0;


c2[i]=0;


}


for(i=min[1];i<=max[1];i++)


c1[i]=1;


for(i=2;i<=N;i++)


{


for(j=0;j<=M;j++)


{


for(k=min[i];k+j<=M&&k<=max[i];k++)


c2[j+k]+=c1[j];


}


for(j=0;j<=M;j++)


{


c1[j]=c2[j];


c2[j]=0;


}


}


printf("%d\n",c1[M]);

}

return
0;

}