1、要保证鸡蛋的硬度能被正确测量出来，则当只有一个鸡蛋是，只能从第一楼开始一层一层的测。
2、当有两个鸡蛋时，则用二分法原则先测一下第50层，若鸡蛋破了，则只剩下一个鸡蛋，又要从第一楼开始慢慢测。
若鸡蛋在第50层没破，则再测一下第75层，若破了，则用另一个鸡蛋从第51层开始慢慢的测。
若鸡蛋在75层没破，则继续下去......
3、当有三个鸡蛋时......
----------------解决方案--------------------------------------------------------
以下是引用wangfengLLD在2007-11-21 10:50:26的发言：
1、要保证鸡蛋的硬度能被正确测量出来，则当只有一个鸡蛋是，只能从第一楼开始一层一层的测。
2、当有两个鸡蛋时，则用二分法原则先测一下第50层，若鸡蛋破了，则只剩下一个鸡蛋，又要从第一楼开始慢慢测。
若鸡蛋在第50层没破，则再测一下第75层，若破了，则用另一个鸡蛋从第51层开始慢慢的测。
若鸡蛋在75层没破，则继续下去......
3、当有三个鸡蛋时......
按照这个说法，对于第一个例子：100，2
最坏情况就是 先用2分法测第一层，然后鸡蛋破了。所以第二个只能从第一层开始，那最坏情况就是49 了？
答案怎么是14，哪个高手解释一下
----------------解决方案--------------------------------------------------------
希望大家指点
希望大家指点 ----------------解决方案--------------------------------------------------------
呵呵 我来答
还好哈 我学了点数学 我来说说 你们看说的对不哈 先说1个鸡蛋 10层吧 要是10次吧 要是第一层就破了 和你说的那2个鸡蛋和100层的2分法50层就破了不是一个性质么 所以 你们这样想是错的 第一个50层破了 另外还有一个就从1开始一个一个试 算一次 然后第二次还是有2个鸡蛋 是吧 从25开始 第2次 在13开始就是第3次 然后7开始4次 4开始5次 然后2开始 6次 然后1是最后一次 也就是说7次 他只是说在最坏的情况下 也就是说考虑破的时候 以50为界 50下为7次 50上也是7次 一起14次 你们所说的49是不对的 一10为例子吧 他只是一破来说的 一起测10次 也就是说 从10层破 一次 9层破 2次 8层破3次 最后到1层破 10次 中间你们并没考虑他要是不破的情况吧 我就是这样想的 说的不对 还希望谅解 新手
----------------解决方案--------------------------------------------------------
题目的描述有一些问题，比如，如果第一层掉下来就破裂了，硬度是否算为0？楼层是从0开始算起还是从1层开始算起？如果一个10层楼，在第10层掉下来仍然没有破裂那么硬度就无法测量出来，这种情况怎么算？
----------------解决方案--------------------------------------------------------
输入3 96
输出9 ----------------解决方案--------------------------------------------------------
连输入数据的范围都没给嘛？
那我怎么判断是预处理还是用滚动数组处理每个case
----------------解决方案--------------------------------------------------------
回复 8# 的帖子
回去好好考虑考虑 ----------------解决方案--------------------------------------------------------
程序代码：
/*
f[0][h]=INF ;f[0][0]=0;
f[n][h]=min{ max{f[n-1][h1-1],f[n][h-h1]}+1 ,h1=1,2,...,h }
*/
#include <stdio.h>
#define INF 1000000
#define max(x,y) ((x)>(y)?(x):(y))
int _f[2][100001];
struct {
int* operator [] (int i){
return _f[i&1];
}
}f;
int main()
{
int N,H;
while(scanf("%d%d",&N,&H)!=EOF){
int res=-1;
for(int h=0;h<=H;h++){
f[0][h]=INF;
}
f[0][0]=0;
for(int n=1;n<=N;n++){
f[n][0]=0;
for(int h=1;h<=H;h++){
f[n][h]=INF;
for(int h1=1;h1<=h;h1++){
f[n][h]<?=max(f[n-1][h1-1],f[n][h-h1])+1;
}
}
if(n>=f[n][H]){
res=f[n][H];
break;
}
}
printf("%d\n",(res!=-1?res:f[N][H]));
}
}
f[0][h]=INF ;f[0][0]=0;
f[n][h]=min{ max{f[n-1][h1-1],f[n][h-h1]}+1 ,h1=1,2,...,h }
*/
#include <stdio.h>
#define INF 1000000
#define max(x,y) ((x)>(y)?(x):(y))
int _f[2][100001];
struct {
int* operator [] (int i){
return _f[i&1];
}
}f;
int main()
{
int N,H;
while(scanf("%d%d",&N,&H)!=EOF){
int res=-1;
for(int h=0;h<=H;h++){
f[0][h]=INF;
}
f[0][0]=0;
for(int n=1;n<=N;n++){
f[n][0]=0;
for(int h=1;h<=H;h++){
f[n][h]=INF;
for(int h1=1;h1<=h;h1++){
f[n][h]<?=max(f[n-1][h1-1],f[n][h-h1])+1;
}
}
if(n>=f[n][H]){
res=f[n][H];
break;
}
}
printf("%d\n",(res!=-1?res:f[N][H]));
}
}
----------------解决方案--------------------------------------------------------
这些是什么意思？
struct {int* operator [] (int i){
return _f[i&1];
}
}f;
f[n][h]<?=max(f[n-1][h1-1],f[n][h-h1])+1;
printf("%d\n",(res!=-1?res:f[N][H]));
你能不能改的易懂一些
----------------解决方案--------------------------------------------------------