A - Potion of Immortality

yuhong_liu

于 2015-07-24 02:17:03 发布

阅读量673

点赞数

CC 4.0 BY-SA版权

分类专栏： ★-----------其他----------- 贪心

本文链接：https://blog.youkuaiyun.com/viphong/article/details/47033307

CF 同时被 3 个专栏收录

197 篇文章

订阅专栏

★-----------其他-----------

82 篇文章

订阅专栏

贪心

70 篇文章

订阅专栏

本文解析了一道算法题目，通过理解题意并给出具体的实现代码，展示了如何计算在特定条件下达到目标所需的最小操作次数。针对不同输入情况讨论了边界条件及一般解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意理解了就很好做了。当时理解错了。。。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;

int main()
{
    int n, k;
    scanf("%d%d",&n,&k);
    if(n==1)
	{
      cout<<0<<endl; 
	  return 0;
    } 
	if(n == k)
	{
		cout<<-1<<endl;
		return 0;
	}

	if(k == 1)
		cout<<n-1<<endl;
	else 
	{
        int r = n%k;
        if(r == 0|| r ==1)                                   
            cout<<n/k<<endl;         
        else 
			cout<<n/k+1<<endl;         //  不管余数是多少，最糟的情况是前面的全部死了，然后剩下n%k瓶未知的，

<span style="white-space:pre">									</span>//每次把前面的k-1瓶毒药和一瓶未知的，如果死，则找到了，不死，继续 直到最后剩下两瓶，死多一只。。。所以 只需要n/k+1
     }

    return 0;
}