郑厂长系列故事——逃离迷宫（C语言）

郑厂长没变
还是那个假厂长真码农改变的是业余爱好
他现在不研究象棋，改玩游戏了!

最近，郑厂长爱上了逃离迷宫这个游戏，他日日夜夜的玩，就是想达到自己的目标:1000万，因为这个数字和他在腾讯的年收入一样多。
不过，在他跑到9999999时，游戏屏幕上突然出现了好多箱子，郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排
成一行，每个箱子一都有个数字，每个数字代表这个箱子需要被点
击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子数字变成o，则其就就消失了。需要说明的是，如果右边没有箱子或者右边的箱子已经消失了，则无法操作当前的箱子(以上所说的“右边”只是指紧挨着的右边，隔开的不算)。
现在已知这些箱子的信息，请问郑厂长是否能成功消除所有的箱子然后继续达成他的千万梦想呢?

Input
输入首先包含一个正整数T，表示有T组测试样例;
每组样例有两行，第一行是一个整数n，代表有n个箱子;第二行有 n个数字ai，代表每个箱子需要被点击的次数。

解析题目：此题对于箱子的要求是，右手的箱子在当前的箱子被点完之后的次数需要大于等于零，当进行到倒数第二个箱子的时候，右手边的箱子也就是最后一个，必须要在这个时候被点完，因为最后一个箱子是没有右手边的箱子的，所以不能进行。

将每个箱子需要点击的次数存到一个数组cleak中，每一个对应的都是相应的箱子

综上所述有以上几点

1、将箱子只有一个的情况单独列举出来，如果箱子数量为零，则可以直接通过，否则就无法通过

2、遍历每一个箱子，比较当前箱子和右边箱子的点击次数大小，并利用flag做标记，如果右边箱子点击次数小于当前箱子，修改flag的值。如果右边箱子点击次数大于当前箱子，那么使用右边箱子的点击次数减去当前箱子，不修改flag的值。

代码实现如下

#include <stdio.h>
#include <string.h>
int main()
{
	int T = 0;
	scanf("%d", &T);
	long int cleak[100010];
	while (T != 0)
	{
		T--;
		int num = 0;
		scanf("%d", &num);
		int flag = 1;
		for (int i = 1; i <= num; i++)
        //此处的i从1开始，因为想让下标对应到箱子的次序
		{
			scanf("%d", &cleak[i]);
		}
		cleak[0] = 0;
		if (num == 1)
        //此处是对于箱子数目只有1的情况进行处理
		{
			if (cleak[1] == 0)
				printf("yeah~ I escaped ^_^\n");
			else
				printf("I will never go out T_T\n");
		}
		else
		{
			for (int i = 0; i < num; i++)
            //i为需要点击的箱子，最后一个箱子并不需要点击，所以不进行遍历
			{
				if (cleak[i + 1] < cleak[i])
				{
					flag = 0;
					break;
				}
				cleak[i + 1] -= cleak[i];
			}
			if (cleak[num] != 0)
            //如果最后一个箱子的点击次数在倒数第二个箱子被点击的时候没有归零
            //那么就不能逃脱
				flag = 0;
			if (flag)
				printf("yeah~ I escaped ^_^\n");
			else
				printf("I will never go out T_T\n");
		}
	}
}