硬度
openjudge 7627:鸡蛋的硬度
题目链接 很经典一道题,算法课本上遇见了就做一下 题解见注释 #include<bits/stdc++.h> using namespace std; int n,m; int f[105][15];//f[i][j]表示问题为i层楼j个鸡蛋的答案 void YYCH() { for(int i=0 ......
acwing1048、鸡蛋的硬度
好久没做算法题了,偶然看到一道题练练手。(顺便复习一下markdown) 题目: 用m个相同鸡蛋测n层楼,要测出鸡蛋硬度具体能抗几层楼高,问最少要测试几次(即丢几次鸡蛋)。 题目解析: 是一道很简单的题目的延申?考虑一种较为简单的情况:100层楼,2个鸡蛋,此时假设让第一个鸡蛋在x楼落下(显然,1< ......