数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法律研究在 C++ 中找出连续的最大偶数的计数
假设我们有一个包含 n 个元素的数组 A。我们要在给定的数组中找出连续的最大偶数的数量。因此，如果数组为 A = [1, 2, 3, 4, 6, 8, 7]，则计数结果为 3。
我们可以轻松解决这个问题。我们需要两个计数变量，一个是 max_current，另一个是 max_till_now。如果发现一个偶数，则增加 max_current，然后将其与 max_till_now 进行比较。每次发现一个奇数时，将 max_count 重置为 0。
示例
#include<iostream>
using namespace std;
int maxEvenContiguous(int arr[], int n) {
int max_current = 0, max_till_now = 0;
for (int i = 0; i < n; i++) {
if (arr[i] % 2 != 0)
max_current = 0;
else {
max_current++;
max_till_now = max(max_current, max_till_now);
}
}
return max_till_now;
}
int main() {
int arr[] = {1, 2, 3, 4, 6, 8, 7};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Max contiguous even number count: " << maxEvenContiguous(arr, n);
}输出
Max contiguous even number count: 3
更新于: 2019-12-17
289 次浏览
广告