鸡蛋掉落问题穷举法c++代码
时间: 2023-10-02 16:06:21 浏览: 106
以下是一个简单的使用穷举法来解决鸡蛋掉落问题的C语言代码:
```
#include <stdio.h>
int main()
{
int floors = 100; // 楼层数
int eggs = 2; // 鸡蛋数
int i, j, k, count = 0;
// 穷举所有可能的情况
for (i = 1; i <= floors; i++) {
for (j = 1; j <= floors; j++) {
if (j <= i) {
// 鸡蛋碎了
count++;
if (count == eggs) {
printf("最高层数为%d\n", i - 1);
return 0;
}
break;
} else {
// 鸡蛋没碎
count++;
if (count == eggs) {
printf("最高层数为%d\n", i);
return 0;
}
}
}
}
return 0;
}
```
上述代码通过双重循环来穷举所有可能的情况,其中i代表尝试的楼层数,j代表鸡蛋从该楼层开始往上扔的高度。如果鸡蛋碎了,则说明楼层在i以下,否则说明楼层在i以上,然后根据鸡蛋碎裂的情况来更新最高层数。
阅读全文