代码随想录算法训练营第十二天|周末休息日

day12 2023/02/12

今天虽然休息，就搞几道蓝桥杯题目（主要是数学＋简单dp）

一、蚂蚁感冒（第五届蓝桥杯省赛C++A/B组）

考查知识点：脑筋急转弯

性质：1）掉头等价于穿过

2）第一个蚂蚁向右走的情况：右边向右走和左边向左走的蚂蚁都是安全的，右边向左走的蚂蚁一定感染，左边向右的蚂蚁则需要分情况讨论：

1.右边存在向左走，则必然被感染

2.右边不存在向左走，则必然不会被感染

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N=51;
int n;
int a[N];

int main()
{
    int cnt=0;
    cin>>n;
    for(int i=0;i>a[i];
    int left=0,right=0;
    for(int i=0;iabs(a[0])&&a[i]<0)
          right++;
        //记录左边向右走的蚂蚁的数量
        if(abs(a[i])0)
          left+&#