版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/86568161
有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。你最终要得到至少c枚硬币（c <= k)，问题是给定n,k,c，由你来选择一种分配方式，使得在最坏情况下，询问的次数最少，求这个最少的次数。
例如：有3个罐子，10个硬币，需要得到7个硬币，(n = 3, k = 10, c = 7)。
你可以将硬币分配为：3 3 4，然后对于每个罐子询问2次，可以得到6个硬币，再随便询问一个罐子，就可以得到7个硬币了。
收起
输入
输入3个数：n,k,c (1 <= n <= 10^9, 1 <= c <= k <= 10^9)。
输出
输出最坏情况下所需的最少询问次数。
输入样例
4 2 2
输出样例
4
思路：
保证陷阱最少。
比如5 13 13这样的数据。
陷阱最少的分配方式即最大数要最多：1 3 3 3 3，只需询问14次。找到0个硬币的罐子，就可以排除此罐子。
而2 2 3 3 3这样的分配需要询问15次。
AC代码：
#include<iostream>
using namespace std;
int main()
{
int n,k,c;
cin>>n>>k>>c;
int ans;
if(c<=k/n*n)
ans=c;
else
ans=c+n-k/(k/n+1);
cout<<ans<<endl;
return 0;
}