HDU4524郑厂长系列故事——逃离迷宫(2013腾讯编程初赛5)(AC)

2024-05-03 11:58

本文主要是介绍HDU4524郑厂长系列故事——逃离迷宫(2013腾讯编程初赛5)(AC),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1725    Accepted Submission(s): 796


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

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

[Technical Specification]
T<=100
1 <= n <= 10 ^ 6
0 <= ai <= 10 ^ 9 (1 <= i <= n)

Output
对于每个样例,如果郑厂长能成功消除这些箱子成功逃脱,请输出"yeah~ I escaped ^_^",否则就输出"I will never go out T_T"。

Sample Input
  
2 2 2 2 2 1 2

Sample Output
  
yeah~ I escaped ^_^ I will never go out T_T
//这道题有点模拟题的意思
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXINT 2000000
int n = 0;
int map[MAXINT];
/*AC 注意i,j的使用,这个犯了低级错误*/
int main()
{
int T = 0;
int i = 0;
int j = 0;
int flag = 0;
freopen("input.txt","r",stdin);
scanf("%d", &T);
for (i = 0; i < T;i++)
{
flag = 0;
scanf("%d",&n);
for (j = 1; j <= n;j++)
{
scanf("%d",&map[j]);
}
if (1 == n)
{
if (map[1] > 0)
{
flag = 1;
}
}	
else
{
for (j = 1; j <= (n - 1); j++)
{
//if ((map[j + 1] - map[j]) > map[j + 2])
//{
//flag = 1;
//break;
//}	   这种方法不对
if (map[j + 1] > 0)
{
if (map[j + 1] >=map[j])
{
map[j + 1] -= map[j];
map[j] = 0;
}
else
{
map[j] -= map[j + 1];
map[j + 1] = 0;
}
}				
}
for (j = 1; j <= n ; j++)
{
if ( map[j] > 0)
{
flag = 1;
break;
}
}
}
if (1 == flag)
{
printf("I will never go out T_T\n");
}
else
{
printf("yeah~ I escaped ^_^\n");
}
}
return 0;
}

这篇关于HDU4524郑厂长系列故事——逃离迷宫(2013腾讯编程初赛5)(AC)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/956697

相关文章

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

hdu 3065 AC自动机 匹配串编号以及出现次数

题意: 仍旧是天朝语题。 Input 第一行,一个整数N(1<=N<=1000),表示病毒特征码的个数。 接下来N行,每行表示一个病毒特征码,特征码字符串长度在1—50之间,并且只包含“英文大写字符”。任意两个病毒特征码,不会完全相同。 在这之后一行,表示“万恶之源”网站源码,源码字符串长度在2000000之内。字符串中字符都是ASCII码可见字符(不包括回车)。

zoj 3228 ac自动机

给出一个字符串和若干个单词,问这些单词在字符串里面出现了多少次。单词前面为0表示这个单词可重叠出现,1为不可重叠出现。 Sample Input ab 2 0 ab 1 ab abababac 2 0 aba 1 aba abcdefghijklmnopqrstuvwxyz 3 0 abc 1 def 1 jmn Sample Output Case 1 1 1 Case 2

【编程底层思考】垃圾收集机制,GC算法,垃圾收集器类型概述

Java的垃圾收集(Garbage Collection,GC)机制是Java语言的一大特色,它负责自动管理内存的回收,释放不再使用的对象所占用的内存。以下是对Java垃圾收集机制的详细介绍: 一、垃圾收集机制概述: 对象存活判断:垃圾收集器定期检查堆内存中的对象,判断哪些对象是“垃圾”,即不再被任何引用链直接或间接引用的对象。内存回收:将判断为垃圾的对象占用的内存进行回收,以便重新使用。

flume系列之:查看flume系统日志、查看统计flume日志类型、查看flume日志

遍历指定目录下多个文件查找指定内容 服务器系统日志会记录flume相关日志 cat /var/log/messages |grep -i oom 查找系统日志中关于flume的指定日志 import osdef search_string_in_files(directory, search_string):count = 0

Go Playground 在线编程环境

For all examples in this and the next chapter, we will use Go Playground. Go Playground represents a web service that can run programs written in Go. It can be opened in a web browser using the follow