其他分享
首页 > 其他分享> > 疫情期间···

疫情期间···

作者:互联网

题目描述

【问题描述】

    正值新冠疫情期间,阿迪没法返回学校学习,他希望通过参加一些比赛来提高一下编程技能,同时做做运动。他收集了接下来的 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;
}
*/

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

标签:tmp,last,疫情,int,期间,健身房,&&,FindMin
来源: https://blog.csdn.net/weixin_51621643/article/details/120225331