Computer >> Máy Tính >  >> Lập trình >> C ++

Tìm số lượng các số Chẵn liền kề tối đa trong C ++

Giả sử chúng ta có một mảng A với n phần tử. Chúng ta phải tìm số lượng lớn nhất của các số chẵn liền nhau trong mảng đã cho. Vì vậy, nếu mảng giống như A =[1, 2, 3, 4, 6, 8, 7], thì số đếm sẽ là 3.

Chúng tôi có thể giải quyết điều này một cách dễ dàng. Chúng ta cần hai biến đếm, một là max_current, và một là max_till_now. Nếu một số chẵn được tìm thấy, sau đó tăng max_current, sau đó so sánh nó với max_till_now. Mỗi khi một phần tử lẻ được tìm thấy, hãy đặt lại max_count thành 0.

Ví dụ

#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);
}

Đầu ra

Max contiguous even number count: 3