C++で最大の連続する偶数の数を見つけます

n個の要素を持つ配列Aがあるとします。与えられた配列内の連続する偶数の最大数を見つける必要があります。したがって、配列がA =[1、2、3、4、6、8、7]のような場合、カウントは3になります。

これは簡単に解決できます。 2つのカウント変数が必要です。1つはmax_currentで、もう1つは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