【程序设计训练】飞行棋

缺乏、安全感 2022-11-27 08:56 154阅读 0赞

> 个人思路仅供参考，如有不足欢迎交流。

## 【问题描述】 ##

大家当年一定都下过飞行棋吧。现在Lele和Yueyue要下的棋和这个很相似，只是更简单一点而已。

棋盘由N个格子组成，分别标记为第0格到第N-1格。格子分为两种，一种是普通格子，即表示在该格可以停留。否则是特殊的格子，一旦走到上面，就要根据上面标记的数飞到相应的格子上。如果飞到一个特殊的格子上，则可以继续飞。

除了第0格外，其他格子都只能容纳一个玩家。即一旦A玩家已经在某个格子上，B玩家又走到这里，A玩家则会被踢回第0格，而B玩家留在这个格子上面。

第N-1个格子是终点，一旦一个玩家走到这个格子上，该玩家获胜，游戏结束。

刚刚开始时，两个玩家都站在第0格上，依次扔骰子，根据骰子显示的点数走相应的格子数。比如，玩家在第0格，扔出了5点，则会走到第5个格子上。如果玩家走得超出了棋盘的范围，则要往回走一定的步数。比如，棋盘一共有7(0~6)个格子,玩家在第4格上，扔出了6点，最终他会走到第2格上(4->5->6->5->4->3->2)。

根据观察，骰子扔出来的数也是有规律的。  
对于每一盘棋，扔出的第一个点数为 F0=(A\*C+B)%6+1,第二个点数为 F1=(A\*F0+B)%6+1,第三个点数为 F2=(A\*F1+B)%6+1 …依此类推。

每一盘棋都是由Lele先走，现在就请你当裁判，看谁能获胜。

## 【输入形式】 ##

本题目包含多组测试，请处理到文件结束。  
每组数据占两行。  
第一行有4个整数N,A,B,C(含义见题目描述，6<N<200,0<=A,B,C<=2^31)。  
第二行有N个字符串，分别表示棋盘上第0个到第N-1个格子的内容。两个字符串之间用一个空格分隔开。

如果字符串为"N",则表示这个格子为普通格子。否则字符串为"GX"(X为0到N-1之间的整数)的形式，其中X表示玩家走到这个格子时，要马上飞到第X个格子。  
数据保证第0个和第N-1个格子一定为"N"。

## 【输出形式】 ##

对于每组数据，在一行内输出结果。  
如果Lele能赢这盘棋，则输出"Lele",如果Yueyue赢的话，就输出"Yueyue"。

## 【样例输入】 ##

7 1 0 6
    N G3 N N N N N
    7 1 0 6
    N G4 N N N N N

## 【样例输出】 ##

Lele
    Yueyue

## 【样例说明】 ##

测试用例保证能有确定结果。

## 【提交代码】 ##

（10/10分，C++）

#include <iostream>
    
    using namespace std;
    
    struct position
    {
        
        char type;//格子的类型
        int direc;//指向哪一个格子
        int num_pers;//格子上有几个人
    };
    position posi[200];//n<200
    
    int main()
    {
        
        int n, a, b, c;//n个格子，a、b、c是计算点数的参数
        int posi_le, posi_yue;//两人的位置
    
        int point;//骰子的点数
    
        while (cin >> n >> a >> b >> c)
        {
        
            for (int i = 0;i < n;i++)
            {
        
                cin >> posi[i].type;//当前格子是普通还是特殊
                if (posi[i].type == 'G')//特殊
                {
        
                    cin >> posi[i].direc;
                }
                else//普通
                {
        
                    posi[i].direc = -1;
                }
                posi[i].num_pers = 0;//格子上有0个人
            }
            posi[0].num_pers = 2;
    
            posi_le = 0;
            posi_yue = 0;
            point = c;//计算第一个点数时，参数c代替“上一次的点数”
            for (int i = 0;;i++)
            {
        
                point = (a * point + b) % 6 + 1;//本轮骰子点数
    
                if (i % 2 == 0)//Lele先走，i从0偶数开始
                {
        
                    posi[posi_le].num_pers -= 1;//离开
                    posi_le += point;
    
                    if (posi_le > n - 1)//超出范围
                    {
        
                        posi_le = n - 1 - (posi_le - (n - 1));
                    }
    
                    posi[posi_le].num_pers += 1;
    
                    while (posi[posi_le].type == 'G')//当前格子是特殊格
                    {
        
                        posi[posi_le].num_pers -= 1;//人数-1
                        posi_le = posi[posi_le].direc;//移动
                        posi[posi_le].num_pers += 1;//目标格子人数+1
                    }
    
                    if (posi[posi_le].num_pers > 1 && posi_le != 0)//当前位置有两个人
                    {
        
                        posi[posi_le].num_pers = 1;//人数变为1
                        posi_yue = 0;//Yueyue回到起点
                    }
                }
                else//i是奇数，Yueyue走
                {
        
                    posi[posi_yue].num_pers -= 1;//离开
                    posi_yue += point;
    
                    if (posi_yue > n - 1)//超出范围
                    {
        
                        posi_yue = n - 1 - (posi_yue - (n - 1));
                    }
    
                    posi[posi_yue].num_pers += 1;
    
                    while (posi[posi_yue].type == 'G')//当前格子是特殊格
                    {
        
                        posi[posi_yue].num_pers -= 1;//人数-1
                        posi_yue = posi[posi_yue].direc;//移动
                        posi[posi_yue].num_pers += 1;//目标格子人数+1
                    }
    
                    if (posi[posi_yue].num_pers > 1 && posi_yue != 0)//当前位置有两个人
                    {
        
                        posi[posi_yue].num_pers = 1;//人数变为1
                        posi_le = 0;//Lele回到起点
                    }
                }
                if (posi_le == n - 1)
                {
        
                    cout << "Lele" << endl;
                    break;
                }
                if (posi_yue == n - 1)
                {
        
                    cout << "Yueyue" << endl;
                    break;
                }
            }
        }
        return 0;
    }