鹰蛋问题（poj1243验证）

题意：一个人去猜一个正整数，有G次机会，L个生命值。每一次猜数，如果猜对，就成功。猜错的话，机会减1，若猜的数大于目标数，另外生命值再减1。机会用完，或者生命值减至-1，表示失败。现给定G与L，问目标数在什么范围之内，可保证猜的人会胜利。

g<=l 时，确定的区间为2^g-1，其他情况下dp[g][l]=1+dp[g-1][l]+dp[g-1][l-1]；

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

int g,l,cases=0;
int dps(int g,int l){
    int ans;
    if(g<=l) return (1<<g)-1;
    else{
        ans=1;
        if(g-1>0){
            ans+=dps(g-1,l);
            if(l-1>=0) ans+=dps(g-1,l-1);
        }
        return ans;
    }
}

int main(){
    while(scanf("%d%d",&g,&l),g!=0||l!=0){
        cases++;
        printf("Case %d: ",cases);
        if(g<=l) printf("%d",(1<<g)-1);
        else{
            //memset(dp,0,sizeof(dp));
            printf("%d",dps(g,l));
        }
        printf("\n");
    }
    return 0;
}