题目大意:给出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;
}