笨蛋的难题

来源:互联网 发布:数据库考证 编辑:程序博客网 时间:2024/04/26 06:05


   笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右拐,那么多0、1,他实在看不下去了,正好遇见善良加聪明的你,你能告诉他,他现在面向哪吗?

输入

多组测试数据
第一行
输入:他开始时的面对方向,和他拐弯次数n(0<n<100)。
接着n行数字表示拐的弯。

输出

他现在所面向的方向(West,East,North,South)

样例输入

East  10North   11

样例输出

NorthEast
#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;
}

0 0
原创粉丝点击