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

模拟

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 10010
#define ll long long
using namespace std;
int l;char ch[N];
long long t,x,y;
ll read()
{ll x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;
}
int main()
{cin>>ch+1;l=strlen(ch+1);t=read();if(t>l)for(int i=1;i<=l;i++){if(ch[i]=='W') x--;if(ch[i]=='N') y++;if(ch[i]=='S') y--;if(ch[i]=='E') x++;}x=t/l*x;y=t/l*y;for(int i=1;i<=t%l;i++){if(ch[i]=='W') x--;if(ch[i]=='N') y++;if(ch[i]=='S') y--;if(ch[i]=='E') x++;}printf("%lld %lld",x,y);return 0;
}

转载于:https://www.cnblogs.com/z360/p/7967706.html

洛谷——P1724 东风谷早苗相关推荐

60-硅谷课堂6-硅谷课堂-公众号消息和微信授权-- 笔记
60-硅谷课堂6-硅谷课堂-公众号消息和微信授权-- 笔记笔记内容来源与尚硅谷教学视频文章目录 60-硅谷课堂6-硅谷课堂-公众号消息和微信授权-- 笔记笔记中涉及资源: 一.公众号普通消息 ① ...
59-硅谷课堂5-硅谷课堂-整合网关与订单 + 营销管理模块 + 公众号菜单管理
59-硅谷课堂5-硅谷课堂-整合网关与订单和营销模块-- 笔记笔记内容来源与尚硅谷教学视频文章目录 59-硅谷课堂5-硅谷课堂-整合网关与订单和营销模块-- 笔记笔记中涉及资源: 一.Sprin ...
即时通讯源码-即时通讯集群服务免费-通讯百万并发技术-Openfire 的安装配置教程手册-哇谷即时通讯集群方案-哇谷云-哇谷即时通讯源码
即时通讯源码-即时通讯集群服务免费-通讯百万并发技术-Openfire 的安装配置教程手册-哇谷即时通讯集群方案-哇谷云 1,openfire开发环境配置很久没有写点东西了.最近很烦心,领导不给力. ...
python验证角谷_角谷猜想-随心随性无为而为-51CTO博客
问题描述: 角谷猜想的内容为:任意给定一个自然数,若它为偶数则除以2,若它为奇术则乘3加1,得到一个新的自然数.按照这样的计算方法计算下去,若干次后得到的结果必然为1. 编写程序对角谷猜想的正确性加以 ...
java角谷_JAVA 角谷定理递归
角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
博学谷php,博学谷web前端
资源介绍博学谷web前端前端开发基础阶段说明本阶段主要讲解HTML/HTML5.CSS/CSS3的基础知识.Photoshop基本操作以及电商项目实战.通过前端基础的学习,可完成与美工对接,完 ...
android和ios龙之谷,龙之谷2苹果和安卓同服吗
龙之谷2苹果和安卓同服吗?龙之谷2是7月9日正式公测的MMO手游,那么这款游戏安卓和苹果是否互通,IOS和Andriod玩家能不能一起玩呢?接下来就让我们一起了解一下吧. 龙之谷2苹果和安卓同服吗 1 ...
android和ios龙之谷,龙之谷手游iOS和安卓能一起玩吗服务器数据互通吗
龙之谷手游iOS和安卓能一起玩吗?iOS和安卓可以在同一个服务器吗?游戏有数据互通吗?小编来为大家一一解答. 根据官方介绍,龙之谷手游暂未开通数据互通的服务器,iOS与安卓还不能在同一个服务器一起玩! ...
博学谷 java_博学谷javaee在线就业班2020
.1.1 程序计数器内存空间小,线程私有.字节码解释器工作是就是通过改变这个计数器的值来选取下一条需要执行指令的字节码指令,分支.循环.跳转.异常处理.线程恢复等基础功能都需要依赖计数器完成如果线程 ...
博学谷python_博学谷 python
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...

洛谷——P1724 东风谷早苗

P1724 东风谷早苗

题目描述

输入输出格式

输入输出样例

说明

洛谷——P1724 东风谷早苗相关推荐

最新文章

热门文章