Fruit
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 78 Accepted Submission(s) : 47
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
轉(zhuǎn)眼到了收獲的季節(jié)，由于有TT的專業(yè)指導(dǎo)，Lele獲得了大豐收。特別是水果，Lele一共種了N種水果，有蘋果，梨子，香蕉，西瓜……不但味道好吃，樣子更是好看。
于是，很多人們慕名而來，找Lele買水果。
甚至連大名鼎鼎的HDU ACM總教頭 lcy 也來了。lcy拋出一打百元大鈔，"我要買由M個(gè)水果組成的水果拼盤，不過我有個(gè)小小的要求，對(duì)于每種水果，個(gè)數(shù)上我有限制，既不能少于某個(gè)特定值，也不能大于某個(gè)特定值。而且我不要兩份一樣的拼盤。你隨意搭配，你能組出多少種不同的方案，我就買多少份！"
現(xiàn)在就請(qǐng)你幫幫Lele，幫他算一算到底能夠賣出多少份水果拼盤給lcy了。
注意，水果是以個(gè)為基本單位，不能夠再分。對(duì)于兩種方案，如果各種水果的數(shù)目都相同，則認(rèn)為這兩種方案是相同的。
最終Lele拿了這筆錢，又可以繼續(xù)他的學(xué)業(yè)了～
Input
本題目包含多組測(cè)試，請(qǐng)?zhí)幚淼轿募Y(jié)束(EOF)。
每組測(cè)試第一行包括兩個(gè)正整數(shù)N和M(含義見題目描述，0<N,M<=100)
接下來有N行水果的信息，每行兩個(gè)整數(shù)A,B(0<=A<=B<=100)，表示至少要買該水果A個(gè)，至多只能買該水果B個(gè)。
Output
對(duì)于每組測(cè)試，在一行里輸出總共能夠賣的方案數(shù)。
題目數(shù)據(jù)保證這個(gè)答案小于10^9
Sample Input
2 3
1 2
1 2
3 5
0 3
0 3
0 3
Sample Output
Author
Linle
Source
ACM程序設(shè)計(jì)期末考試——2008-01-02（3 教417）
1
#include<stdio.h>
2int main()
3
{
4
int i,n,m,j,k,a[101],b[101],c1[101],c2[101];
5 while(scanf("%d %d",&n,&m)!=EOF)
6
{
7 for(i=0;i<n;i++)
8 scanf("%d %d",&a[i],&b[i]);
9 for(i=0;i<=m;i++)
10 {
11 c1[i]=0;
12 c2[i]=0;
13
}
14 c1[0]=1;//第一次結(jié)束以后 k的就被賦值我為1了 可其余還為0 就算c1[j]中被用到還是沒效果 只有1的c1[j]才會(huì)有效果
15 for(i=0;i<n;i++)
16 {
17 for(j=0;j<=m;j++)
18 for(k=a[i];k+j<=m&&k<=b[i];k++)
19 c2[j+k]+=c1[j];
20 for(j=0;j<=m;j++)
21 {
22 c1[j]=c2[j];
23 c2[j]=0;
24 }
25 }
26 printf("%d\n",c1[m]);
27 }
28 return 0;
29
}