2025-6-19-C++ 学习模拟与高精度（4）

最新推荐文章于 2025-08-19 14:19:50 发布

原创最新推荐文章于 2025-08-19 14:19:50 发布 · 1.3k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #java

C/C++语言学习历程专栏收录该内容

92 篇文章

订阅专栏

2025-6-19-C++ 学习模拟与高精度（4）

模拟题，继续。

P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布

题目背景

NOIP2014 提高组 D1T1

题目描述

石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。

升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：

斯波克:《星际迷航》主角之一。

蜥蜴人:《星际迷航》中的反面角色。

这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。

现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小 A 以 石头-布-石头-剪刀-蜥蜴人-斯波克 长度为 $6$ 的周期出拳,那么他的出拳序列就是 石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-...，而如果小 B 以 剪刀-石头-布-斯波克-蜥蜴人 长度为 $5$ 的周期出拳,那么他出拳的序列就是 剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-...。

已知小 A 和小 B 一共进行 $N$ 次猜拳。每一次赢的人得 $1$ 分，输的得 $0$ 分；平局两人都得 $0$ 分。现请你统计 $N$ 次猜拳结束之后两人的得分。

输入格式

第一行包含三个整数： $N,N_A,N_B$ ，分别表示共进行 $N$ 次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。

第二行包含 $N_A$ 个整数,表示小 A 出拳的规律,第三行包含 $N_B$ 个整数，表示小 B 出拳的规律。其中， $0$ 表示 剪刀， $1$ 表示 石头， $2$ 表示 布， $3$ 表示 蜥蜴人， $4$ 表示 斯波克。数与数之间以一个空格分隔。

输出格式

输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。

输入输出样例 #1

输入 #1

10 5 6
0 1 2 3 4
0 3 4 2 1 0

输出 #1

6 2

输入输出样例 #2

输入 #2

9 5 5
0 1 2 3 4
1 0 3 2 4

输出 #2

4 4

说明/提示

对于 $100\%$ 的数据， $\leq 200, 0 < N_A \leq 200, 0 < N_B \leq 200$ 。

提交代码

#include <iostream>
using namespace std;

int main() {
    int rule[5][5] = {
        {0, -1, 1, 1, -1},  // 0: 剪刀
        {1, 0, -1, 1, -1},  // 1: 石头
        {-1, 1, 0, -1, 1},  // 2: 布
        {-1, -1, 1, 0, 1},  // 3: 蜥蜴人
        {1, 1, -1, -1, 0}   // 4: 斯波克
    };

    int n, na, nb;
    cin >> n >> na >> nb;

    int a[200], b[200];
    for (int i = 0; i < na; i++) cin >> a[i];
    for (int i = 0; i < nb; i++) cin >> b[i];

    int ansA = 0, ansB = 0;
    int cntA = 0, cntB = 0;

    for (int i = 0; i < n; i++) {
        int aMove = a[cntA % na];
        int bMove = b[cntB % nb];

        int result = rule[aMove][bMove];
        if (result > 0) ansA++;
        else if (result < 0) ansB++;

        cntA++;
        cntB++;
    }

    cout << ansA << " " << ansB << endl;
    return 0;
}

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

题目描述

两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。

追击在 $10 \times 10$ 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。

一个格子可以是：

. 空地；
* 障碍物；
C 两头牛；
F Farmer John。

这里有一个地图的例子：

*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......

牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。同时，它们不会离开地图。

Farmer John 深知牛的移动方法，他也这么移动。

每次（每分钟）Farmer John 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。

读入十行表示地图。每行都只包含 10 个字符，表示的含义和上面所说的相同。保证地图中只有一个 F 和一个 C。F 和 C 一开始不会处于同一个格子中。

计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。如果 John 和牛永远不会相遇，输出 0。

输入格式

输入共十行，每行 10 个字符，表示如上文描述的地图。

输出格式

输出一个数字，表示 John 需要多少时间才能抓住牛们。如果 John 无法抓住牛，则输出 0。

输入输出样例 #1

输入 #1

*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......

输出 #1

说明/提示

翻译来自NOCOW

USACO 2.4

提交代码

很不错的一道题。

#include <iostream>
#include <cstdio>
using namespace std;

const int MAP_SIZE = 10;
char grid[MAP_SIZE][MAP_SIZE];
int cow_x, cow_y, john_x, john_y;
int cow_dir = 0, john_dir = 0;
int fx[4] = {-1, 0, 1, 0}; // 上 右 下 左
int fy[4] = {0, 1, 0, -1};

// 判断
bool canMove(int x, int y)
{
    return (x >= 0) && (x < MAP_SIZE) && (y >= 0) && (y < MAP_SIZE) && (grid[x][y] != '*');
}

// 移动
void move(int &x, int &y, int &dir)
{
    int nx = x + fx[dir];
    int ny = y + fy[dir];
    if(canMove(nx, ny))
    {
        x = nx;
        y = ny;
    }
    else
    {
        dir = (dir + 1) % 4;
    }
}

int main()
{
    // 很好的输入方法啊!
    for(int k1 = 0; k1 < MAP_SIZE; ++k1)
        {
            scanf("%s", grid[k1]);
        }
    
    for(int k1 = 0; k1 < MAP_SIZE; ++k1)
        {
            for(int k2 = 0; k2 < MAP_SIZE; ++k2)
            {
                if(grid[k1][k2] == 'C')
                {
                    cow_x = k1;
                    cow_y = k2;
                }
                else if(grid[k1][k2] == 'F')
                {
                    john_x = k1;
                    john_y = k2;
                }
            }
        }

    // 模拟移动
    int steps = 0;
    while(1)
        {
            move(cow_x,cow_y,cow_dir);
            move(john_x,john_y,john_dir);
            steps++;
            if(cow_x == john_x && cow_y == john_y)
            {
                cout << steps <<endl;
                break;
            }
            if(steps > MAP_SIZE * MAP_SIZE * 4)
            {
                cout << 0 <<endl;
                break;
            }
        }
    return 0;
}