博弈论---Game!

- 日理万妓 2022-07-12 11:17 178阅读 0赞

#### Problem Description ####

One day, zbybr is playing a game with blankcqk, here are the rules of the game:

There is a circle of N stones, zbybr and blankcqk take turns taking the stones.

Each time, one player can choose to take one stone or take two adjacent stones.

You should notice that if there are 4 stones, and zbybr takes the 2nd, the 1st and 3rd stones are still not adjacent.

The winner is the one who takes the last stone.

Now, the game begins and zbybr moves first.

If both of them will play with the best strategy, can you tell me who will win the game?

#### Input ####

The first line of input contains an integer T, indicating the number of test cases (T≈100000).

For each case, there is a positive integer N (N ≤ 10^18).

#### Output ####

Output the name of the winner.

#### Example Input ####

2
    1
    2

#### Example Output ####

zbybr
    zbybr
    题意大概：有一圈石头，每次只能拿一个或者相邻两个，zbybr先拿，blankcqk后拿，如果轮到某人时没有了石头，则这个人输； 
     #include <stdio.h>
    int main(){
        int n;
        long long int m;
        scanf("%d",&n);
            for (int i=0;i<n;i++){
                scanf("%lld",&m);
                if (m<3){
                    printf("zbybr\n");
                }
                else{
                printf("blankcqk\n");
                }
            }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 poj2484（博弈论）A Funny Game

![Center][] //如果某步后可以分成两个相同的状态，则为必胜态 include<stdio.h> int main(){ int

迷南。/ 2024年02月18日 14:05/ 0 赞/ 21 阅读

相关博弈论

博客结束： [https://www.cnblogs.com/aiguona/p/8351046.html][https_www.cnblogs.com_aiguona_p_

超、凢脫俗/ 2023年08月17日 16:26/ 0 赞/ 117 阅读

相关 M. Game Theory(简单博弈论)

https://codeforc.es/group/vFwRVj9WjO/contest/325796/problem/M ![在这里插入图片描述][watermark_t

痛定思痛。/ 2023年01月18日 04:11/ 0 赞/ 119 阅读

相关 HDU 1730 Northcott Game 博弈论尼姆博弈

[原题链接：HDU 1730 Northcott Game][HDU 1730 Northcott Game] 题目描述 ![hdu1730][] ![1730][

妖狐艹你老母/ 2022年12月02日 10:54/ 0 赞/ 160 阅读

相关 HDU 2147 kiki‘s game 博弈论巴什博弈 PN图

[原题链接：HDU 2147 kiki’s game][HDU 2147 kiki_s game] 题目描述 ![博弈论hdu2147][hdu2147] -----

「爱情、让人受尽委屈。」/ 2022年12月02日 10:49/ 0 赞/ 199 阅读

相关博弈论

博弈论看了两天博弈，做了一点题，写一写，把自己学会的东西记录下来。巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从这

迷南。/ 2022年08月22日 01:30/ 0 赞/ 307 阅读

相关博弈论---Game!

Problem Description One day, zbybr is playing a game with blankcqk, here are the rule

- 日理万妓/ 2022年07月12日 11:17/ 0 赞/ 179 阅读

相关博弈论

巴什博奕题目：[http://acm.hdu.edu.cn/showproblem.php?pid=2149][http_acm.hdu.edu.cn_showprob

深碍√TFBOYSˉ_/ 2022年04月12日 05:57/ 0 赞/ 284 阅读

相关博弈论

博弈论巴什博弈尼姆博弈威佐夫博弈巴什博弈问题类型：只有一堆n个物品，两个人从轮流中取出（1~m）个，最后取光者得胜； bo

偏执的太偏执、/ 2021年12月05日 01:02/ 0 赞/ 305 阅读

相关博弈论问题

\\ 博弈论问题——双人取棋子 \\ 1.问题描述一共有19枚棋子，两人轮流取，每人每次可以取1枚或2枚或3枚，己方先取，拿到最后一枚棋子算输，问何种取法可以

傷城~/ 2021年10月15日 00:29/ 0 赞/ 952 阅读