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

來源：CSDN 時間：2023-02-23 07:48:24

題目描述

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

責任編輯：

標簽：

上一篇：演化策略(Evolutionary Strategies)
下一篇：最后一頁