CPP-SCNUOJ-Problem P14. [算法课蛮力法]种花问题，小白看懂

Problem P14. [算法课蛮力法]种花问题
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。

提示：

1 <= flowerbed.length <= 2 * 10^4
flowerbed[i] 为 0 或 1
flowerbed 中不存在相邻的两朵花
0 <= n <= flowerbed.length
输入

输入一行数组flower与需要插入的花数目

输出

输出是否插入成功

样例

标准输入
1 0 0 0 1
2
标准输出
false

思路：从数组中读取连续三个数，加起来为0，中间那个数记为1，计数cnt++；最后比较cnt与n即可。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
/*
思路：要有连续出现3个0，才能在中间那个0处种花，记为1；即连续三个数之和为0即可满足
*/
int main()
{
    vector<int> f;//用来装01数字，表示这个位置有没有种花
    int x;
    while(cin >> x)
    {
        f.push_back(x);
    }
    int len = f.size()-1;// 第二行的输入数字要去掉，才是f的长度
    int n = f[len];//最后输入的数字（即第二行输入的数字）为插花数
    int cnt = 0;//记录插花数量
    for(int i=1; i<len-1; i++)//因为要连续三个相加，i-1，i，i+1，所以起步为1，截止为len-1
    {
        if(f[i-1]+f[i]+f[i+1] == 0)
        {
            f[i] = 1;
            cnt++;
        }
    }
    if(n <= cnt)
    {
        cout << "true";
    }
    else
    {
        cout << "false";
    }

//    cout << "Hello world!" << endl;
    return 0;
}