记录编号	47600	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	918.[東方S1] 东风谷早苗	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2012-11-02 14:39:23	内存使用	1.86 MiB

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
 
const int RUL[4][2]={	{0,+1},
					{-1,0},{+1,0},
						{0,-1}};
 
int main(void)
{
	freopen("android.in","r",stdin);
	freopen("android.out","w",stdout);
	char str[5005];
	int i,T,len,x=0,y=0,xt=0,yt=0,ans,rest,ord[5000];
	scanf("%s%d",&str,&T);
	len=strlen(str);
	for (i=0;i<len;i++)
		if (str[i]=='N')
			ord[i]=0;
		else if (str[i]=='W')
			ord[i]=1;
		else if (str[i]=='E')
			ord[i]=2;
		else
			ord[i]=3;
	for (i=0;i<len;i++)
	{
		xt+=RUL[ord[i]][0];
		yt+=RUL[ord[i]][1];
	}
	ans=T/len;
	rest=T%len;
	x=xt*ans;
	y=yt*ans;
	for (i=0;i<rest;i++)
	{
		x+=RUL[ord[i]][0];
		y+=RUL[ord[i]][1];
	}
	printf("%d %d\n",x,y);
	return(0);
}