uva 10934 Dropping water balloons

题意：

给n个气球，通过多少次实验可以确定气球的硬度

思路：

用状态dp[i][j]表示用i个气球j次实验所到达的高度，我们考虑第一次，假设所测试的楼层是k层，若气球破了，则我们知道dp[i-1][j-1]的高度为k-1层，则k=dp[i-1][j-1]+1 ，若气球没破，即进行了一次实验，在原来所测的基础中又增加了dp[i][j-1]

代码如下：

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;
typedef long long ll;
const int INF=63;
ll dp[64][64];
void init()
{
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=63;i++)
        for(int j=1;j<=63;j++)
            dp[i][j]=dp[i][j-1]+dp[i-1][j-1]+1;
}
int main()
{
    init();
    int k,minn;
    ll n;
    while(~scanf("%d%lld",&k,&n)&&k&&n)
    {
        minn=INF;
        int flag=0;
        minn=min(minn,k);
        int i;
        for(i=1;i<=63&&!flag;i++)
            if(dp[minn][i]>=n)
                flag=1;
        if(flag)
            printf("%d\n",i-1);
        else
            printf("More than 63 trials needed.\n");
    }
    return 0;
}