题目

image.pngimage.png

解题思路

信息论

解题代码

  1. class Solution {
  2. public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
  3. int times = 0 ; //应设为0 有 1、1、1的情况 应为0次数
  4. int base = minutesToTest / minutesToDie + 1;
  5. while(Math.pow(base,times) < buckets) {
  6. times++;
  7. }
  8. return times;
  9. }
  10. }