Dada una array de orden m*n, la tarea es encontrar la frecuencia de los números pares e impares en la array
. Ejemplos:
Input : m = 3, n = 3 { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } Output : Frequency of odd number = 5 Frequency of even number = 4 Input : m = 3, n = 3 { 10, 11, 12 }, { 13, 14, 15 }, { 16, 17, 18 } Output : Frequency of odd number = 4 Frequency of even number = 5
CPP
// C++ Program to Find the frequency // of even and odd numbers in a matrix #include <bits/stdc++.h> using namespace std; #define MAX 100 // function for calculating frequency void freq(int ar[][MAX], int m, int n) { int even = 0, odd = 0; for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { // modulo by 2 to check // even and odd if ((ar[i][j] % 2) == 0) ++even; else ++odd; } } // print Frequency of numbers cout << "Frequency of odd number = " << odd << endl; cout << "Frequency of even number = " << even << endl; } // Driver code int main() { int m = 3, n = 3; int array[][MAX] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; freq(array, m, n); return 0; }
Producción
Frequency of odd number = 5 Frequency of even number = 4
Complejidad de tiempo: O(m*n), donde m es el número de filas y n es el número de columnas en la array dada.
Espacio Auxiliar: O(1)
Consulte el artículo completo sobre Frecuencias de números pares e impares en una array para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA