zoukankan      html  css  js  c++  java
  • AT1074Color Game

    洛谷传送门
    ATcoder传送门
    本来想找一个线段染色的题结果搜到了这个(顺带一提AT的这场比赛A题就是洛谷过水隐藏的那个)

    一看是日语的还挺开心就写了顺带提交了翻译

    这题水

    题意

    Z大佬和W大佬玩石头,一共有n个石头,可以选择任意一个石头把它变成另一个颜色,但是下一轮对手不可以选择距离这个石头k以内的石头。两个人都选择最优策略。

    两种情况:

    ⑴如果k >= n /2,放在中间对手就没得选了。

    ⑵如果k < n 所有的石头肯定都会被选。所以就是n%2。

    并没有必要放的代码

    //忽略以下懒得删的翻译
    /*
    n个白色石头以相等的间隔排列。 相邻石头之间的距离为1。
    两个玩家用这块石头玩游戏。 每个玩家轮流选择白色石头并将其变为黑色。但是,不能选择上一回合被变黑的石头距离k以内的石头。
    不能选择白色石头的玩家输了。
    在这个游戏中,双方采用最优策略,询问先手必胜或者后手必胜。
    输入:
        n表示石头的数量k表示不可选择的距离。(1 <= n <= 50, 0 <= k <= n)
    输出:
        先手first 后手 second
    */
    #include <bits/stdc++.h>
    using namespace std;
    int n, k;
    int main()
    {
        scanf("%d %d", &n, &k);
        cout << (n % 2 || k >= n / 2 ? "first" : "second") << endl;
        return 0;
    }
    
  • 相关阅读:
    单元测试
    软件测试计划
    软件杯A9的设计与实现
    阅读笔记7
    阅读笔记6
    阅读笔记5
    阅读笔记4
    阅读笔记3
    阅读笔记2
    阅读笔记1
  • 原文地址:https://www.cnblogs.com/Shiina-Rikka/p/11511524.html
Copyright © 2011-2022 走看看