zoj 1503 One Person "The Price is Right"

题目大意：给出g次选择机会，l次选择可以大于目标值，问最大可以选择的范围是多少

d[i][j]:=还剩下i次选择，其中j次可以大于目标值的机会的最大选择范围

可知，当下次随便选第k个值时，左边的1到k-1应该要等于d[i-1][j-1]，k+1到n应该等于d[i-1][j]

d[i][j]=d[i-1][j-1]+d[i-1][j-1]+1;

#include <bits/stdc++.h>
using namespace std;

int d[35][35];

void init()
{
	memset(d,0,sizeof(d));
	for (int i=0;i<35;i++) d[i][0]=i;
}

int main()
{
	int g,l;
	int casenum=1;
	while(scanf("%d%d",&g,&l)!=EOF&&(g||l)){
		init();
		if (l>g) l=g;
		for (int i=1;i<=g;i++){
			for (int s=1;s<=g;s++){
				d[i][s]=d[i-1][s]+d[i-1][s-1]+1;
			}
		}
		printf("Case %d: %d\n",casenum++,d[g][l]);
	}
	return 0;
}