版权声明：欢迎评论与转载，转载时请注明出处！ https://blog.csdn.net/wjl_zyl_1314/article/details/88737394
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;
}
欢迎评论！