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
樣例輸出 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
#include
#include
#include
using
namespace
std;
int len,m,t,z,h,x,y;
char s[5005];
int main()
if(z != 0) x = x * z,y = y * z;
if(h != 0)
}printf("%d %d\n",x,y);
return
0;}
JZOJ 1329 旅行 貪心
description input 輸入檔案的第1行為乙個正整數n，表示了這條路線的長度。第2行有n個正整數，相鄰兩個正整數用空格隔開，描述了a i 這個序列。output 輸出檔案僅包括乙個非負整數，為最小的總體力消耗。注意 答案可能超過2 31 1，請使用int64或者long long型別儲存...
csu 1329 一行盒子
一行盒子 crawling failed submit status practice csu 1329 description 你有一行盒子，從左到右依次編號為1,2,3,n 你可以執行四種指令 1 x y表示把盒子 x移動到盒子 y左邊 如果 x已經在 y的左邊則忽略此指令 2 x y表示把盒子...
CDOJ1329 卿學姐與魔法
附 這道題就是資料結構了 還是比較明顯的優先佇列吧 雖然我想了很久，最後還是看了題解 思路 壓入 a i b 1 最後乙個雙重迴圈拉出佇列 壓入 a i b k k為列舉量 最後佇列裡前n個就是答案 by liucxy include include include include include ...