codevs 1329 东风谷早苗

codevs 1329 东风谷早苗

题目描述 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

对于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);

思路：额，乱搞了一下结果1A了。（代码太**请多指教）

#include<cstdio>#include<iostream>#include<cstring>using namespace std;char a[5005];int main(){    scanf("%s",a+1);    int l=strlen(a+1);    int m;    scanf("%d",&m);    int ss=m/l;    int x=0,y=0;    if(ss<=0)    {        for(int i=1;i<=m;i++)        {            if(a[i]=='N') y++;            if(a[i]=='W') x--;            if(a[i]=='S') y--;            if(a[i]=='E') x++;        }    }    else    {        for(int i=1;i<=l;i++)        {            if(a[i]=='N') y++;            if(a[i]=='W') x--;            if(a[i]=='S') y--;            if(a[i]=='E') x++;        }        x*=ss,y*=ss;         m%=l;        for(int i=1;i<=m;i++)        {            if(a[i]=='N') y++;            if(a[i]=='W') x--;            if(a[i]=='S') y--;            if(a[i]=='E') x++;        }    }    printf("%d %d",x,y);    return 0;}