笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右拐,那么多0、1,他实在看不下去了,正好遇见善良加聪明的你,你能告诉他,他现在面向哪吗?
输入
多组测试数据
第一行
输入:他开始时的面对方向,和他拐弯次数n(0<n<100)。
接着n行数字表示拐的弯。
第一行
输入:他开始时的面对方向,和他拐弯次数n(0<n<100)。
接着n行数字表示拐的弯。
输出
他现在所面向的方向(West,East,North,South)
样例输入
East 1 0 North 1 1
样例输出
North East#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//East 1 south 2 west 3 north 4
int main(){
int sl,sr,s,s1,i,n,m,flag;
char way[10],way1[]="East",way2[]="South",way3[]="West",way4[]="North";
while(~scanf("%s %d",way,&n)){
sl=sr=0;
flag=0;
if(strcmp(way,way1)==0) s=1;
if(strcmp(way,way2)==0) s=2;
if(strcmp(way,way3)==0) s=3;
if(strcmp(way,way4)==0) s=4;
for(i=0;i<n;i++){
cin>>m;
if(m==0)
sl++;
else
sr++;
}
if(sl>sr){
flag=1;
s1=sl-sr;
}
else{
flag=2;
s1=sr-sl;
}
if(flag==2){
s+=s1;
s=s%4;
if(s==0) s=4;
switch(s){
case 1:cout<<"East"<<endl;break;
case 2:cout<<"South"<<endl;break;
case 3:cout<<"West"<<endl;break;
case 4:cout<<"North"<<endl;break;
}
}
if(flag==1){
s1=s1%4;
s+=(4-s1);
s=s%4;
if(s==0) s=4;
switch(s){
case 1:cout<<"East"<<endl;break;
case 2:cout<<"South"<<endl;break;
case 3:cout<<"West"<<endl;break;
case 4:cout<<"North"<<endl;break;
}
}
}
return 0;
}