洛谷——P1724 东风谷早苗
2024-08-28 10:41:50
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秒时,钢达姆的坐标
输入输出样例
说明
对于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=,f=; char ch=getchar(); ;ch=getchar();} +ch-',ch=getchar(); return x*f; } int main() { cin>>ch+; l=strlen(ch+); t=read(); if(t>l) ;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; ;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); ; }
最新文章
- angularjs provider 供应商服务
- [C#] Socket 通讯,一个简单的聊天窗口小程序
- ";\r\n";,";\r";,";\n";
- Ajax1
- ABP的工作单元
- Linux下的网络管理工具—OpenNMS
- mongo链接报错:couldn&#39;t connect to server 127.0.0.1:27017 (127.0.0.1)
- JUC回顾之-ThreadPoolExecutor的原理和使用
- POJ 2253 Frogger(floyd)
- Remote Desktop Organizer远程桌面管理软件的基本使用和介绍
- 【Oracle】-【COMMIT对索引的影响】-从trace看COMMIT对索引的影响
- 一步一步深入spring(2)-三种方式来实例化bean
- CharSequence的getText()与String的getString()(转)
- 51nod 2006 飞行员配对(二分图最大匹配) 裸匈牙利算法 求二分图最大匹配题
- HDU 2544 最短路(模板题——Floyd算法)
- Typescript---02 变量声明
- nodejs内存溢出解决方法
- 重写nyoj2——括号匹配
- Maven安装本地jar包
- wdcp支持两种安装方式