1 #include <iostream>
2 using namespace std;
3 int c1[10001],c2[10001];
4 int main()
5 {
6 int num1,num2,num5,i,j,k,u,o;
7 while (cin>>num1>>num2>>num5 && (num1|| num2 || num5))
8 {
9 for (i=0;i<=10001;i++)
10 {c1[i]=1;c2[i]=0;}//初始化
11
12 for (j=0,o=0;o<=num1;j++,o++)//o為1分?jǐn)?shù)量限制，j為1分組成的價(jià)格
13 {
14 for (k=0,u=0;u<=num2;k+=2,u++)//k為2分的價(jià)格，u為2分個(gè)數(shù)限制
15 {
16 c2[j+k]+=c1[j];
17 }
18 }//窮舉出所有2分和1分的總和
19 for (int w=0;w<=10001;w++)
20 {c1[w]=c2[w];c2[w]=0;}
21 int t=j+k-3;
22 for (j=0,o=0;o<=t;j++,o++)
23 {
24 for (k=0,u=0;u<=num5;k+=5,u++)//同上，處理5分的情況，母函數(shù)真神奇
25 {
26 c2[j+k]+=c1[j];
27 }
28 }
29 for (int w=0;w<=10001;w++)
30 {c1[w]=c2[w];c2[w]=0;}//c2 復(fù)制到c1
31 int p;
32 for (p=1;p<=10001;p++)
33 {if (c1[p]==0)
34 {break;}}//找出最小的不能表示的價(jià)值
35 cout<<p<<endl;
36 }
37 return 0;
38 }
39 //甘露大牛的母函數(shù) 個(gè)人加了批注，學(xué)習(xí)中。。。
posted on 2009-01-28 22:30
混沌的云 閱讀(349)
評論(0) 編輯 收藏 引用