[ACM] hdu 1029 Ignatius and the Princess IV （动归或hash）

标签：nyoj 624 笨蛋的难题一

描述

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

输入

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

输出

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

样例输入

East  1
0
North   1
1

样例输出

North
East

AC码：

#include<stdio.h>
int main()
{
	int n,i,t,a;
	char str[8],ch[4][8]={"East","South","West","North"};
	while(~scanf("%s%d",str,&n))
	{
		for(i=0;i<4;i++)
		{
			if(str[0]==ch[i][0])
			{
				t=i;
				break;
			}
		}
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a);
			if(a==1)
				t=(t+5)%4;
			else
				t=(t+3)%4;
		}
		printf("%s\n",ch[t]);
	}
	return 0;
}

[ACM] hdu 1029 Ignatius and the Princess IV （动归或hash）,布布扣,bubuko.com

[ACM] hdu 1029 Ignatius and the Princess IV （动归或hash）

标签：nyoj 624 笨蛋的难题一

原文地址：http://blog.csdn.net/sr_19930829/article/details/24878191