Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

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