B. Nastya Is Playing Computer Games（思维）

心已赠人 2022-02-20 12:07 177阅读 0赞

### 题目链接： ###

[http://codeforces.com/problemset/problem/1136/B][http_codeforces.com_problemset_problem_1136_B]

##### 分析： #####

这个题思路还是比较明确的但是有几个小坑。  
基本思路， 我们通过推演几次我们就会发现无论是哪种情况。每拿到一个硬币一定会经过三次的移动。 多推演几次就会知道。  
那么我们就可以用这个来找到k左边的硬币全部拿取需要多少步，然后在从1号位置回到k号位置要多少步。最后把k右边的硬币全部拿取又要多少步。全部加起来就可以得到正确答案了。

但是我们在这里要考虑是先拿取k左边的好还是k右边的好。 这里有一个区别。

因为你选择了一边就决定了从那一边回到k号位置需要多少步。

然后，还要考虑当k=1和当k=n时候的特殊情况。

AC代码：

#include"stdio.h"
    #include"string.h"
    #include"algorithm"
    using namespace std;
    int main()
    {
        int n,k;
        scanf("%d%d",&n,&k);
        if(k==1)
        {
            printf("%d\n",n*3);
            return 0;
        }
        if(k==n)
        {
            printf("%d\n",n*3);
            return 0;
        }
        int cnt=k*3;
            cnt+=(k-1)+(n-k)*3;
        int minx=(n-k+1)*3;
        minx+=(n-k)+(k-1)*3;
       // printf("cnt=%d minx=%d\n",cnt,minx);
        printf("%d\n",min(cnt,minx));
        return 0;
    }

[http_codeforces.com_problemset_problem_1136_B]: http://codeforces.com/problemset/problem/1136/B

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 C. Computer Game——（普通二分查找）（CF-1400）

题目： [题目连接][Link 1] 该题的题意是： Vova在打电脑游戏，他很想打完这局游戏 ①起初，他的电脑有**k**的电量，这局游戏有**n**...

矫情吗；*/ 2024年04月18日 13:01/ 0 赞/ 48 阅读

相关 HDU 1564 Play a game && HDU 2147 kiki's game

HDU 1564 Play a game题意：棋盘的大小是n\n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访

深碍√TFBOYSˉ_/ 2023年10月11日 09:38/ 0 赞/ 23 阅读

相关 HDU 1564-Play a game（博弈-找规律）

Play a game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

亦凉/ 2022年08月22日 03:52/ 0 赞/ 179 阅读

相关 B. Nastya Is Playing Computer Games（思维）

题目链接： [http://codeforces.com/problemset/problem/1136/B][http_codeforces.com_problemse

心已赠人/ 2022年02月20日 12:07/ 0 赞/ 178 阅读

相关 Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices

链接：https://codeforces.com/contest/1136/problem/C 题意：给两个矩阵，求能否通过矩阵转置从第一个矩阵变成第二个矩阵。

灰太狼/ 2022年01月10日 05:09/ 0 赞/ 161 阅读

相关 Codeforce914B (Conan and Agasa play a Card Game)

B. Conan and Agasa play a Card Game time limit per test 2 seconds memory limit per te

亦凉/ 2022年01月10日 03:35/ 0 赞/ 199 阅读

相关 CF1067D Computer Game

[link][] 题意：有 n 道题，每个题可以做很多次但只能领悟一次，一开没有领悟任何题。对于第 i 个题，正确率为 $p\_i$ 。领悟之前，做对这个题

迷南。/ 2022年01月07日 14:19/ 0 赞/ 188 阅读

相关 Playing PC Games on Linux

[http://blog.tangcs.com/2008/01/30/playing-pc-games-linux/][http_blog.tangcs.com_2008_01

偏执的太偏执、/ 2021年11月09日 14:44/ 0 赞/ 122 阅读

相关 Game with Chips（思维）

[题目][Link 1] 思路：一开始看题时表示很懵，觉得很难，情况也很复杂。想不出来，突然想起队友通过看其他人提交过的时间和空间找题目眉头，然后我也去看了一下s

心已赠人/ 2021年07月16日 19:20/ 0 赞/ 369 阅读

相关 D. Tokitsukaze, CSL and Stone Game （思维、game）

[题目][Link 1] 思路：先手必输的情况： 1.有两个以上两堆石子数目相同。 2.有3堆以上石子数目相等、有两堆0石子。 3.有一个两堆数

今天药忘吃喽~/ 2021年07月16日 12:13/ 0 赞/ 385 阅读