NO IMAGE

兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋通過最少的次數確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。

int fun(int n)
{
int *buf = new int[n 1];
buf[0] = 0;
buf[1] = 1;
for (int i = 2; i <= n; i  )
{
buf[i] = i;
for (int j = 1; j <= i; j  )
{
int temp = j-1 > buf[i-j] ? j-1 : buf[i-j];
if (1 temp < buf[i])
{
buf[i] = 1 temp;
}
}
}
int result = buf[n];
delete []buf;
return result;
}