一道谷歌面试题目

 

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

 

 

 

初步想法：

#include "iostream" #include <iostream> #define HEIGHT 200 int 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次才可以得出结果。