資料結構
網路
關係型資料庫管理系統
作業系統
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 次瀏覽
廣告