其他分享
首页 > 其他分享> > 洛谷P1563 玩具谜题

洛谷P1563 玩具谜题

作者:互联网

题目来源https://www.luogu.com.cn/problem/P1563
简单描述:给一串人名及朝向,再给一串位置描述包括哪个方向第几个,输出最终指向的人名。
先上代码:

点击查看代码
#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <sstream>
using namespace std;
struct one{
    bool dir;
    string name;
};
int main(){
    int n,m,c=0,nn;
    bool dir;
    one peo[100000];
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
     cin>>peo[i].dir>>peo[i].name;
    }
    for(int i=0;i<m;i++){
        scanf("%d %d",&dir,&nn);
        switch(peo[c].dir+dir){
            case 0:
            case 2:{
                c=(c+n-(nn%n))%n;
                break;
            }
            case 1:{
                c=(c+nn)%n;
                break;
            }
        }
    }
    printf("%s",peo[c].name.c_str());
    return 0;
}
题目本身难度不大,朝向问题可以用两个dir之和解决,需要注意的是做减法的部分,只是加一个n不足以保证c为正,先将nn取模后再做运算从而保证c为正。 题目给出的n与m的范围最大为100000,可是在自己的电脑上开这个大小的数组内存是不够的,我苦思冥想了好久有没有优化内存的方式,后来查看题解发现裁判机的内存是够的,直接开就行,最后AC。

标签:洛谷,int,P1563,谜题,peo,内存,题目,include,dir
来源: https://www.cnblogs.com/Forest-set-you/p/15813315.html