CodeForces 546-B （基础数学题签到）

最新推荐文章于 2024-08-08 01:44:08 发布

风去幽墨

最新推荐文章于 2024-08-08 01:44:08 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：签到题或水题文章标签： codeforces546B

本文链接：https://blog.youkuaiyun.com/wjl_zyl_1314/article/details/88737394

签到题或水题专栏收录该内容

8 篇文章

订阅专栏

博客围绕Nastya玩电脑游戏展开，游戏中有n个井盖，每个井盖有石头和硬币，Nastya站在第k个井盖处，拿到所有硬币通关。分析了通关所需最少步骤，包括拿硬币、移动和扔石头的步数，最终得出答案为3*n+min（k - 1，n - k），还给出了AC代码。

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

Nastya Is Playing Computer Games
–>题目传送门<–
题意：
有n个井盖，每个井盖上有一块石头，井盖下有一个硬币，Nastya现在站在第k个井盖的地方。Nastya拿到所有硬币就算通关。
Nastya每一步可以执行三个操作：向左或向右移一位；或者搬起石头扔到其余任意的井盖上；当井盖上没有石头了，就可以拿出其中的硬币。
求通关所需最少步骤数。
题解：
每一个井盖都要拿一次硬币，所以最少需要n步。
要移动到每一个井盖上，所以最少需要n-1+min（k-1，n-k）步（例如向左移后，会在重复向右走，找出重复次数最小的移动方式）。
要扔石头，每个井盖上至少都要扔一块石头，如果将石头扔到已经走过的地方，则不需要考虑这块石头的后续影响。可以都仍在第一次Nastya站的那个井盖上，所以除了某一个井盖上需要扔两次石头（一块原本的，另一块是第一次Nastya扔的）所以最少也需要n+1步
最终答案： 3*n+min（k-1，n-k）
AC代码：

#include <iostream>

using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    int step=n-1+min(k-1,n-k);
    cout<<step+n*2+1<<endl;
    return 0;
}

欢迎评论！