uva 10934 Dropping water balloons

感觉这个 dp题似懂非懂，dp[i][j]=dp[I-1][j-1]+1+dp[I][j-1],dp[i][j]代表 前I个球扔j次 所能测的最高楼层度，原题是问最少实验几次能测出球的硬度，其实本质上一样，我们把63*63表打出来，找到一个k个球j次状态下最高楼层度，如果大于所给的n，说明我在63次之内 可以满足，如果小于所给的n，我最多才能测这麽高，如果比我还高，就会>63次测出；

dp[2][4]==10,前2个球仍4次最大测量高度为10，这是在的dp[2][3]的基础上测得，也就是说直接在dp[2][3]上累加，不用从一开始考虑.

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm> 
using namespace std;
long long f[65][65];
void init()
{
	memset(f,0,sizeof(f));
	for (int i=1;i<64;i++)
	 for (int j=1;j<64;j++)
	  	f[i][j]=f[i-1][j-1]+1+f[i][j-1];
}
int main()
{
	int flag,k;
	long long n;
	 init();
   while (scanf("%ld%lld",&k,&n)&&k)
   {   	 
   	  flag=0;
   	  int  v=min(63,k);
   	  for (int i=1;i<64;i++)
   	  {
   	  	if (f[v][i]>=n)
   	  	{
   	  	  flag=1;
		  printf("%d\n",i);
		  break;	
		}
	  }
	  if (!flag)
	  printf("More than 63 trials needed.\n");
   }	
}