经典DP
n个鹰蛋 m层楼 刚开始是二分想法 不过当数小于二分的那个值 貌似没发判断
dp[i][j] = min(dp[i][j],max(dp[i-1][k-1],dp[i][j-k]) 选择第k层扔 若碎了 就用剩下ｉ-1个鹰蛋来测ｋ-1层 若没碎 就用ｉ个鹰蛋来测上面剩下的ｊ－ｋ层
这样是三重循环 １０００＾３势必ＴＬＥ 不过以二分的思想来算 １０００层最多只需要１０个鹰蛋就可以测出来了 所以当ｎ大于１０的时候按１０来算就ＯＫ了
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
using namespace std;
#define INF 1e9
int dp[][];
void init()
{
int i,j,k;
for(i = ; i <= ; i++)
{
dp[][i] = i;
//dp[0][i] = 0;
}
for(i = ; i <= ; i++)
{
dp[i][] = ;
dp[i][] = ;
}
for(i = ; i <= ; i++)
{
for(j = ; j <= ; j++)
{
dp[i][j] = INF;
for(k = ; k <= j ; k++)
dp[i][j] = min(dp[i][j],max(dp[i-][k-],dp[i][j-k])+);
}
}
}
int main()
{
int n,m,i,j;
init();
while(scanf("%d%d",&n,&m)!=EOF)
{
if(!n&&!m)
break;
if(n>)
n = ;
printf("%d\n",dp[n][m]);
}
return ;
}