8.3 条件连续性

“有时候，我们需要找出满足特定条件的连续元素，”我解释道，”比如连续的偶数序列，这在数学分析中很有用。”

8.3.1 连续的最长偶数序列

题目描述： 从键盘读入 n 个整数，请问这 n 个整数中，连续的偶数最多有多少个？

输入格式： 第 1 行输入一个整数 n （n≤100）；第 2 行读入 n 个整数，数字之间用空格隔开；

输出格式： 输出一个整数，代表连续偶数的最长序列有多长。

样例输入：

10
1 2 8 47 2 3374 944 992 198 100

样例输出：

6

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, a[10010];
    cin >> n;
    
    for(int i = 1; i <= n; i++) 
        cin >> a[i];  // 输入所有数字
    
    int count = 0, max_length = INT_MIN;  // 当前连续偶数个数和最大连续偶数个数
    
    for(int i = 1; i <= n; i++){
        if(a[i] % 2 == 0){  // 如果当前数是偶数
            count++;  // 连续偶数计数器加1
            
            // 如果到了最后一个数或者下一个数是奇数
            if(i == n || a[i+1] % 2 != 0){
                max_length = max(max_length, count);  // 更新最大连续长度
                count = 0;  // 重置计数器
            }
        }
    }
    
    cout << max_length;
    return 0;
}

算法解析：

1. 遍历数组，只处理偶数元素
2. 统计连续偶数的个数
3. 当遇到奇数或到达数组末尾时，更新最大长度并重置计数器