zoukankan      html  css  js  c++  java
  • 洛谷 P1724 东风早谷苗

                洛谷 P1724 东风早谷苗

    题目描述

    在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自然不会只单单执行一个命令,它可以执行命令串。对于输入的命令串,每一秒它会按照命令行动一次。而执行完命令串最后一个命令后,会自动从头开始循环。在0时刻时早苗将钢达姆放置在了(0,0)的位置,并且输入了命令串。她想要知道T秒后钢达姆所在的位置坐标。

    向东移动,坐标改变改变为(X+1,Y);

    向南移动,坐标改变改变为(X,Y-1);

    向西移动,坐标改变改变为(X-1,Y);

    向北移动,坐标改变改变为(X,Y+1);

    输入输出格式

    输入格式:

    第1行:一个字符串,表示早苗输入的命令串,保证至少有1个命令

    第2行:一个正整数T

    输出格式:

    第1行:两个整数,表示T秒时,钢达姆的坐标

    输入输出样例

    输入样例#1: 复制
    NSWWNSNEEWN
    12
    
    输出样例#1: 复制
    -1 3

    说明

    对于60%的数据:T <= 500,000且命令串长度 <= 5,000

    对于100%的数据:T <= 2,000,000,000且命令串长度<= 5,000

    思路:Although这是个模拟,数据这么大,纯模拟是一定会TLE滴      so就用一点小手段(嘻嘻)详见代码

    难度:普及-

    #include<algorithm>
    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<map>
    using namespace std;
    map<char, int> ma, pa;
    int x, y;
    int t;
    string s;
    
    int judge(int xx, int yy) {
        return xx - yy;
    }
    
    int main() {
        cin >> s;
        int len = s.length();
        scanf("%d", &t);
        if(t/len >= 0) {
            for(int i = 0; i < len; i++) ma[s[i]]++;    //扫一遍,求出这个字符串中每个字母出现的次数
            int cx = judge(ma['N'], ma['S']), cy = judge(ma['E'], ma['W']);    //求出每将字符串循环一次钢达姆移动了多少(南北,东西可以抵消)
            for(int i = 0; i < t/len; i++) x += cx, y += cy;    //总的移动
        }
        if(t/len != 0)
            for(int i = 0; i < t%len; i++) {    //挨个枚举
                if(s[i] == 'N') x++;
                if(s[i] == 'S') x--;
                if(s[i] == 'W') y--;
                if(s[i] == 'E') y++;
            }
        printf("%d %d", y, x);
        return 0; 
    }
  • 相关阅读:
    数据结构与算法之PHP排序算法(快速排序)
    ThinkPHP5.0源码学习之注册错误和异常处理机制
    ThinkPHP5.0源码学习之注册自动加载
    C高级 跨平台协程库
    C中级 MariaDB Connector/C API 编程教程
    C高级 框架开发中红黑树结构
    c json实战引擎四 , 最后❤跳跃
    C基础 万能动态数组
    C基础 内存统一入口
    C基础 一个可以改变linux的函数getch
  • 原文地址:https://www.cnblogs.com/v-vip/p/8647321.html
Copyright © 2011-2022 走看看