【codevs 1329】 东风谷早苗
来源:互联网 发布:linux 启动进入命令行 编辑:程序博客网 时间:2024/05/15 17:38
1329 东风谷早苗
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 黄金 Gold
题解
题目描述 Description
在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自然不会只单单执行一个命令,它可以执行命令串。对于输入的命令串,每一秒它会按照命令行动一次。而执行完命令串最后一个命令后,会自动从头开始循环。在0时刻时早苗将钢达姆放置在了(0,0)的位置,并且输入了命令串。她想要知道T秒后钢达姆所在的位置坐标。
输入描述 Input Description
第1行:一个字符串,表示早苗输入的命令串,保证至少有1个命令
第2行:一个正整数T
输出描述 Output Description
第1行:两个整数,表示T秒时,钢达姆的坐标
样例输入 Sample Input
NSWWNSNEEWN
12
样例输出 Sample Output
-1 3
数据范围及提示 Data Size & Hint
对于60%的数据:T <= 500,000且命令串长度 <= 5,000
对于100%的数据:T <= 2,000,000,000且命令串长度<= 5,000
向东移动,坐标改变改变为(X+1,Y);
向南移动,坐标改变改变为(X,Y-1);
向西移动,坐标改变改变为(X-1,Y);
向北移动,坐标改变改变为(X,Y+1);
我还记得这个题被当做考试题的时候我一脸的懵逼……Orz
其实就是个模拟啊模拟QAQ
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;int len,m,t,z,h,x,y;char s[5005];int main(){ memset(s,0,sizeof(s)); cin >> s;len = strlen(s); scanf("%d",&t); x = 0,y = 0; z = t / len;h = t % len; for(int i = 0; i < strlen(s); i ++) { if(s[i] == 'E') x ++; else if(s[i] == 'S') y --; else if(s[i] == 'W') x --; else if(s[i] == 'N') y ++; } if(z != 0) x = x * z,y = y * z; if(h != 0) { for(int i = 0; i < h; i ++ ) { if(s[i] == 'E') x ++; else if(s[i] == 'S') y --; else if(s[i] == 'W') x --; else if(s[i] == 'N') y ++; } } printf("%d %d\n",x,y); return 0;}
- 【codevs 1329】东风谷早苗
- codevs 1329 东风谷早苗
- 【codevs 1329】 东风谷早苗
- 模拟赛 东风谷早苗
- (模拟)东风谷早苗
- 洛谷 P1724 东风谷早苗
- 东风
- Problem 1 东风谷早苗(robot.cpp/c/pas)
- 东风破
- Codevs
- 东风破 谁人弹奏
- 《东风破女生版》
- 情比 东风破
- 东风起了
- 东风风行网络
- 北京东风科技
- 东风尕玩儿
- 万事具备也有东风
- Android之开发消息通知栏
- linux下java高内存故障排查
- JVM再学习
- 【HDU 2069】Coin Change 暴力枚举法
- 什么是loaders?
- 【codevs 1329】 东风谷早苗
- Java学习笔记(二)
- PHP 冒泡排序
- spring boot 实际应用(二) 编写测试类
- 多视图CAD检测系统乳腺X线摄影基于案例的检测性能优化
- JQuery选择器大全
- mybatis调用mysql存储过程的例子
- 关于Angular实践的小小总结
- React.js学习笔记