一道谷歌面试题目

 

    一幢200层的大楼，给你两个鸡蛋。如果在第n层扔下鸡蛋，鸡蛋不碎，那么从第n-1 层扔鸡蛋，都不碎。这两只鸡蛋一模一样，不碎的话可以扔无数次。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。要求在最坏情况下，扔的次数最少，算法最优。

 

 

 

初步想法：

#include "iostream"#include <iostream>#define HEIGHT 200int thebest(){int num=0,n=0;while(num<HEIGHT){num+=++n;}return n;}int main(){using namespace std;int max1=1;int p=thebest();for(int target=1;target<=HEIGHT;target++){int a[200];int n=p;int count=0; int flag=1;count=n;while((target>count)&&(n>0))//the egg exist;{n--;count=count+n;flag++;}flag=flag+target-(count-n)-1;printf("%2d:%2d ",target,flag);if (target%10==0)printf("/n");a[target-1]=flag;if (flag>max1)max1=flag;}printf("/nmax num:%d",max1);getchar();return 0;} 

最坏情况20次才可以得出结果。