标签：pre put ace ios icon include 分析 技术 hacker
收藏
关注
取消关注
输入3个数：n,k,c (1 <= n <= 10^9, 1 <= c <= k <= 10^9)。
输出最坏情况下所需的最少询问次数。
4 2 2
4
分析：
询问次数=c+询问空罐的次数。要求最少询问次数，则要使得询问空罐的次数最少。
那么就分有空罐和无空罐两种情况。
（1）无空罐：k/n*n>=c，此种情况均分即可。
（2）有空罐：k/n*n<c,此种情况询问空罐次数为k%n.这时要考虑减少空罐次数，反正给你分配k/n个金币最后你还是会贡献一个空罐次数，不如将这k/n金币分配给其他罐。即尽可能多地使一个罐子有k/n+1个金币。
代码：
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 ios::sync_with_stdio(false); 6 int n,k,c; 7 while(cin>>n>>k>>c) 8 { 9 if(k/n*n>=c) 10 cout<<c<<endl; 11 else 12 cout<<c+n-k/(k/n+1)<<endl; 13 } 14 return 0; 15 }
标签：pre put ace ios icon include 分析 技术 hacker
原文地址：http://www.cnblogs.com/onlyli/p/7344214.html
