2013腾讯编程马拉松初赛第四场(3月24日)
本来想做那道BFS逃离迷宫的,但搜索 逃离迷宫 搜索到这道题,再看看是出题人,于是就做一做了。
上篇那个Dating with girls也是,本来想做2,顺便也把1做了。
这道题,恩,类似于消除游戏,
n个方块排一行,点击任何一个,右相邻的方块与所点击方块内数字减一,任何方块内数字为0则消失。
方块消失后,若右方有方块,则向左对齐过去。
解题:
刚开始,我以为是只要所输入方块数字和为偶数则可以全部消除。
但是,后来做的时候发现有一种情况不能消除,
最大的数的大于剩余所有的数的和:2 4 8
这样肯定不能消除,虽然和为偶数。
后来发现,就是一直点击左面的方块就可以了。
然后模拟一下就可以了。
/*
Author:Tree
From: http://blog.csdn.net/lttree
郑厂长系列故事——逃离迷宫
hdu 4524
简单题
*/
#include <stdio.h>
int abs(int a)
{
return a<0?-a:a;
}
int main()
{
int n,t,i,temp,sum;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&sum);
for(i=1;i<n;++i)
{
scanf("%d",&temp);
sum=abs(sum-temp);
}
if(sum) printf("I will never go out T_T\n");
else printf("yeah~ I escaped ^_^\n");
}
return 0;
}
ACM-简单题之郑厂长系列故事(逃离迷宫)——hdu4524,布布扣,bubuko.com
ACM-简单题之郑厂长系列故事(逃离迷宫)——hdu4524
原文:http://blog.csdn.net/lttree/article/details/24529075