洛谷P1563

小人方向变化模拟

最新推荐文章于 2024-07-11 09:47:26 发布

原创最新推荐文章于 2024-07-11 09:47:26 发布 · 338 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

模拟专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个基于C++实现的小人方向变化模拟程序。通过读取小人的初始朝向和一系列指令，程序能够计算出经过指令操作后指向的小人的名字。涉及到C++结构体的应用、数组操作以及简单的数学计算。

题目

#include <iostream>

using namespace std;
///坑点：x=(x%n+n)%n;求出的x可能等于0，0所对的是第n个小人，所以要返回n
struct peo
{
    string name;
    int cx;///朝向
}p[100005];
long  n;///小人个数
long  m;///指令个数
int dir(int x,int y)///判断加还是减
{
    if(x==y) return -1;
    else return 1;
}
int change(int x)
{
    x=(x%n+n)%n;
    if(x==0) return n;
    return x;
}
int main()
{
    cin>>n>>m;
    for(long i=1;i<=n;i++)///从1开始
    {
        cin>>p[i].cx>>p[i].name;
    }
    int zy,jia;///左右朝向，加减个数
    long ans=1;
    for(long i=1;i<=m;i++)
    {
        cin>>zy>>jia;
        int fuhao=dir(zy,p[ans].cx);
        ans=ans+fuhao*jia;///改变后的小人序号
        ans=change(ans);///防止负值
    }
    cout << p[ans].name << endl;
    return 0;
}