题目描述

【问题描述】

    正值新冠疫情期间，阿迪没法返回学校学习，他希望通过参加一些比赛来提高一下编程技能，同时做做运动。他收集了接下来的 n 天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。

    第 i 天可以有以下四种情况之一：

该天健身房不开放，互联网上也没有竞赛

该天健身房不开放，但互联网上有竞赛

该天健身房开放，但互联网上没有竞赛

该天健身房开放，互联网上也有竞赛

    每天阿迪要么休息，要么编写程序（如果该天有竞赛），要么做运动（如果该天健身房开放）。

    现在有一个限制条件：不能连续两天都去做运动，或者连续两天都编写程序。阿迪对自己要求很高，希望尽量多写程序或者多做运动，使得休息的天数尽量最少，求出这个天数。

【输入形式】

    输入的第一行为一个正整数 n (1≤ n ≤ 100)，表示接下来的天数。

    第二行为一个用空格分隔的整数序列 a1、a2、…、an（0≤ai≤3），这里

ai=0，第 i 天健身房不开放，互联网上也没有竞赛

ai=1，第 i 天健身房不开放，但互联网上有竞赛

ai=2，第 i 天健身房开放，但互联网上没有竞赛

ai=3，第 i 天健身房开放，互联网上也有竞赛

【输出形式】

    输入阿迪可能休息的最小天数。注意限制条件：

不能连续两天去做运动

不能连续两天编写程序

【样例输入1】

4
1 3 2 0
【样例输出1】

2
【样例输入2】

7
1 3 3 2 1 2 3
【样例输出2】

0
【样例输入3】

2
2 2
【样例输出3】

1

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	int a[n], b[n];
	for(int i = 0; i < n; i++){
		cin >> a[i];
		b[i] = 0;
	}
	b[0] = a[0];
	for(int i = 0; i < n - 1; i++){
		if(a[i + 1] == 3 && (b[i] == 1 || b[i] == 2)) b[i + 1] = 3 - b[i];
		else if(a[i + 1] == b[i] && (a[i + 1] == 1 || a[i + 1] == 2)) b[i + 1] = 0;
		else b[i + 1] = a[i + 1];
	}
	cout << count(b, b + n, 0);
	return 0;
}
/*注释里附上之前写的暴力递归方法，有一个数据超时了
#include <bits/stdc++.h>
using namespace std;
int n, mind = 100;
void FindMin(int tag, int* p, int last, int tmp){
	if(mind > tmp && last == n) mind = tmp;
	if(last >= n) return;
	if(tmp >= mind) return;
	if(p[last + 1] == 1 && tag != 1)
		FindMin(1, p, last + 1, tmp);
	if(p[last + 1] == 2 && tag != 2)
		FindMin(2, p, last + 1, tmp);
	if(p[last + 1] == 3 && tag != 1)
		FindMin(1, p, last + 1, tmp);
	if(p[last + 1] == 3 && tag != 2)
		FindMin(2, p, last + 1, tmp);
	FindMin(0, p, last + 1, tmp + 1);
}
int main(){	
	cin >> n;
	int a[n];
	for(int i = 0; i < n; i++)
		cin >> a[i];
	FindMin(0, a, -1, 0);
	cout << mind - 1;
	return 0;
}
*/

如果对各位看官有帮助不妨留下一个点赞￣ω￣=。