【時快訊】東風谷早苗最新鋼達姆模型（附代碼）

題目描述

在幻想鄉，東風谷早苗是以高達控聞名的高中生宅巫女。某一天，早苗終于入手了最新款的鋼達姆模型。作為最新的鋼達姆，當然有了與以往不同的功能了，那就是它能夠自動行走，厲害吧（好吧，我自重）。早苗的新模型可以按照輸入的命令進行移動，命令包含’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

裸裸的模擬，不過數據范圍很大，那么加一點下處理就行了，具體處理看代碼

代碼

#include#includeusing namespace std;char s[5010];int x,y,t;inline void read(int&x) {    x=0;char c=getchar();    while(c>"9"||c<"0") c="">="0"&&c<="9") x=10*x+c-48,c=getchar();}int hh() {    freopen("robot.in","r",stdin);    freopen("robot.out","w",stdout);    scanf("%s",s);    read(t);    int l=strlen(s);    int cnt=0,o=l;    while(o--) {        if(cnt==l) cnt=0;        if(s[cnt]=="E") x++,cnt++;        else if(s[cnt]=="W") x--,cnt++;        else if(s[cnt]=="S") y--,cnt++;        else if(s[cnt]=="N") y++,cnt++;    }    int k=t%l,p=t/l;//重復的過程可以省略，其正確性自己搞個                    //弱數據可以證明    x*=p;y*=p;    for(int i=1;i<=k;i++) {        if(cnt==l) cnt=0;        if(s[cnt]=="E") x++,cnt++;        else if(s[cnt]=="W") x--,cnt++;        else if(s[cnt]=="S") y--,cnt++;        else if(s[cnt]=="N") y++,cnt++;    }    printf("%d %d\n",x,y);    return 0;}int hhh=hh();int main() {;}