首页 > 其他 > 详细

[ACM] hdu 1029 Ignatius and the Princess IV (动归或hash)

时间:2014-05-05 13:01:05      阅读:349      评论:0      收藏:0      [点我收藏+]

笨蛋的难题(一)

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
       笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是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)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!