力扣刷题——可怜的小猪

题目来自力扣，属困难难度

题目如下：

         有 buckets 桶液体，其中 正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。
  喂猪的规则如下：
         选择若干活猪进行喂养
         可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。
         小猪喝完水后，必须有 minutesToDie 分钟的冷却时间。在这段时间里，你只能观察，而不允许继续喂猪。
         过了 minutesToDie 分钟后，所有喝到毒药的猪都会死去，其他所有猪都会活下来。
         重复这一过程，直到时间用完。
         给你桶的数目 buckets ，minutesToDie 和 minutesToTest ，返回?在规定时间内判断哪个桶有毒所需的 最小 猪数。

 稍加理解：

        题目给定时间，由minutesToTest除以minutesToDie可以得到最多的检测轮数，题目也就变成，求最少的猪的数量使得在题目限定的轮数内检测出buckets个桶中的唯一一桶毒药。

以 两只猪 ，最多检测 四 轮为例：

        我们讨论这两只猪最多可以检测多少buckets。这时候简单的二分不足以解决问题，考虑到每检测一轮，就可能会有猪有生命危险，如果将每一桶水排列成一个二维矩阵，一只猪以列为单位检索（喝水），另一只猪以行为单位检索，那就可以以时间为坐标轴，两只猪的死亡来确定唯一的坐标，这样就可以确定毒药。

        那么这样一个二维矩阵最大是多少呢？单纯的就4*4吗？

        对于边界问题：我们考虑到如果将行和列都扩充 1 ，检索方式不变，那最后可能会出现只有一只猪死或者两只猪都不死的情况，如图：

       

        不论最后出现什么结果，都可以准确推断出哪一个桶里面是毒药。 

        由此：我们可以推断：检索k轮，i 只猪，最多可以检测 [（k+1）^ i ]桶水，当k大于3之后，对于 k 维空间 水 的排列和检索也是可以实现的，分析到这里，这道题也变得非常简单了，实际上就是在知道 k 的情况下求最小的 i 使得 [（k+1）^ i ]大于等于buckets即可。

        代码如下：如有错误，请各位大佬斧正！！！

int poorPigs(int buckets, int minutesToDie, int minutesToTest)
{
	if(buckets==1)
	{
		return 0;
	 }
    int k=minutesToTest/minutesToDie;
	int i=0;
	while(pow(k+1,i)<buckets)
	{
		i++;
	}
	return i;
}