hdu4524 郑厂长系列故事——逃离迷宫

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4524


题解:到最后所有箱子数字都为0,从左边开始点;


#include <stdio.h>

int Scan()                    
{                    
	char ch;                    
	int ret=0;                    
	while((ch=getchar())<'0'||ch>'9');                    
	while(ch>='0'&&ch<='9')                    
	{                    
		ret=ret*10+(ch-'0');                    
		ch=getchar();                    
	}                    
	return ret;                    
} 

int main()
{
	int test,n,i,flag,ai,temp;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%d",&n);
		flag=1;
		temp=0;
		for(i=0;i<n;++i)
		{
			//scanf("%d",&ai);
			ai=Scan();
			temp=ai-temp;//右边箱子剩余数
			if(temp<0)
				flag=0;
		}
		if(flag&&!temp)
			printf("yeah~ I escaped ^_^\n");
		else
			printf("I will never go out T_T\n");
	}
	return 0;
}


你可能感兴趣的:(hdu4524 郑厂长系列故事——逃离迷宫)