poj 1243 One Person

#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define N 30int dp[N+10][N+10],g,l;int main(){    for(int i=0; i<=N; i++)    { dp[i][0]=i; dp[i][i]=(1<<i)-1; }    for(int i=1; i<=N; i++)        for(int j=1; j<i; j++) dp[i][j]=dp[i-1][j-1]+1+dp[i-1][j];    int Case=0;    while(scanf("%d%d",&g,&l) && (g||l))    {        printf("Case %d: ",++Case);        if(l>g) printf("%dn",dp[g][g]);        else    printf("%dn",dp[g][l]);    }    return 0;}