本文同步发于洛谷博客，您也可以在题解页面访问。

这题真还挺简单的(红题不都是吗？)

废话不多说！开始！(这也不废话吗)

理解题意

题目描述

题中说得很清楚了

输入格式

本题有多组数据。首先，输入整数 tt ，表示数据组数 t(1≤t≤100)t(1\le t\le100) ，对于每组数据，输入整数 nn ,表示一共浇花或没浇花的天数 (1≤n≤100)(1\leq n\leq100) ，然后输入 nn 个整数 a1,a2,…an (ai=0a_1,a_2,\dots a_n\ (a_i=0 或 ai=1)a_i=1) ， ai=1a_i=1 表示第 ii 天浇花了，否则表示第 ii 天没浇花。

输出格式

对于每组数据，如果花活着，输出花 nn 天后的高度，如果花死了，输出 −1-1 。

解法

这道题我们用模拟的解法。用一变量 hh 表示花的高度, a1,a2,…ana_1,a_2,\dots a_n 浇表示第几天浇花了没。一开始让 hh 为 11 ，从第 11 天起每天都会有四种情况：

  • 如果今天浇花而且昨天也浇花了， h+5h+5 。
  • 如果今天浇花而且昨天没浇花， h+1h+1 。
  • 如果今天没浇花而且昨天浇花了， hh 不变。
  • 如果今天没浇花而且昨天也没浇花，花就死掉了，无需继续判断，直接输出 −1-1 。

但是，这样有一个漏洞：如果第一天没浇花，程序会认为第 11 天和第 00 天(初始状态)都没浇花，然而误判为花死掉了，显然，我们哪怕凭生活经验来看，这都是不可能的，更别说本题了。怎么办？特判。当 i=1i=1 时忽略掉上面的第一、第三、第四条，就可以了。

我们看一组数据：

1
2
3
4
5
6
7
8
9
10
Simple Input
4
3
1 0 1
3
0 1 1
4
1 0 0 1
1
0

四组数据，一组一组看。

  1. 一共三天，第一天浇花了，高度+1，第三天浇花了,高度+1，三天后高度为1+1+1=3；

  2. 一共三天，第二天浇花了，高度+1，第三天浇花了，且第二天浇花了,高度+5，三天后高度为1+1+5=7；

  3. 共有四天，第一天浇花了，高度+1，但第二、三天都没浇花，花死掉了，输出-1，结束；

  4. 共有一天，这天没浇花，高度不变，一天后高度为1.

所以，输出应该是：

1
2
3
4
5
Simple Output
3
7
-1
1

核心CODE：：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int n;
cin>>n;
for(int i=1;i<=n;i++){
	cin>>a[i];         //输入 
}
for(int i=1;i<=n;i++){
	if(i==1){
		if(a[i]==1){
			h++;
		}
		continue;
	}
	if(a[i]==1&&a[i-1]==1){
		h+=5;
	}
	else if(a[i-1]==1&&a[i]==0){
		
	}
	else if(a[i-1]==1&&a[i]==0){
		h++;
	}
	else{
		cout<<-1<<endl;
		break;
	}
}