湖南大学21夏训练四12.疫情期间

最新推荐文章于 2025-08-24 16:59:55 发布

原创

最新推荐文章于 2025-08-24 16:59:55 发布 · 387 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍了一个关于在新冠病毒期间，阿迪如何通过编程比赛和健身房锻炼来安排自己的日程，同时确保不连续两天进行同一项活动。通过建立动态规划模型，求解出阿迪在满足条件下的最少休息天数。例如，对于给定的输入序列，程序将计算并输出阿迪可能的最少休息天数。这是一个典型的动态规划应用实例，有助于理解如何在实际问题中运用编程解决问题。

【问题描述】

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

在第一个样例中，阿迪在第一天编写程序，在第三天做运动，因此他仅有两天可以休息。

在第二个样例中，阿迪可以在第1、3、5、7天编写程序，其他天做运动，因此没有哪天休息。

在第三个样例中，阿迪可以在第1天或第2天做运动，但不能连续两天运动，因此他有一天休息。

#include<bits/stdc++.h>
using namespace std;
int main() {
   
   
	int n;
	cin>>n;
	int day[n];//ai
	for(int i=0; i<n; i++) {
   
   
		cin>>day[i];
	}
	int dp[n][3];//0编程 1运动 2休息,dp[i][j]表示第i+1天(dp[0]表示第1天)为j状态,此时休息的最少天数
	for

最低0.47元/天解锁文章