Manera más simple de calcular la cantidad de números pares en un rango dado

Question

¿Cuál es la forma más simple de calcular la cantidad de números pares en un rango de enteros sin signo?

Un ejemplo: si el rango es [0 ... 4], entonces la respuesta es 3 (0,2,4)

Estoy teniendo dificultades para pensar en cualquier forma sencilla. La única solución que surgió involucró un par de declaraciones if. ¿Hay una línea simple de código que puede hacer esto sin declaraciones if o operadores ternarios?

Answer 1

int even = (0 == begin % 2) ? (end - begin)/2 + 1 : (end - begin + 1)/2; 

que se puede convertir en:

int even = (end - begin + (begin % 2))/2 + (1 - (begin % 2)); 

EDIT: Esto puede simplificado aún más en:

int even = (end - begin + 2 - (begin % 2))/2; 

Edit2: Debido a la, en mi opinión un tanto incorrecta definición de la división entera en C (división entera trunca hacia abajo para los números positivos y hacia arriba para números negativos) esta fórmula no funcionará cuando comience es un número impar negativo .

Edit3: usuario principiante iPhone 'observa correctamente que si se sustituye con begin % 2begin & 1 esto funcionará correctamente para todos los rangos.

Answer 2

código Pseudo (No soy un codificador C):

count = 0; 
foreach(i in range){ 
    if(i % 2 == 0){ 
     count++; 
    } 
} 

Answer 3

Pista 1: El operador módulo devolverá el resto del número actual
Pista 2: Usted no necesita un bucle
Sugerencia 3: Un rango es continuo
Sugerencia 4: El número de números pares en un rango continuo es la mitad (a veces medio + 1, a veces la mitad - 1)
Sugerencia 5: Construyendo en Pista1: Considere también qué (siendo + fin + 1)% 2 da
Pista 6: La mayor parte o la totalidad de las respuestas en este hilo se equivocan
indicio 7: Asegúrate de probar su solución con número negativo rangos
pizca 8: Asegúrate de probar su solución con rangos que abarcan ambos números negativos y positivos

Answer 4

yo diría que

(max - min + 1 + (min % 2))/2 

Editar: ERM bien por alguna razón pensé que (min% 2) devuelve 1 para los números pares .... :). La versión correcta es

(max - min + 1 + 1 - (min % 2))/2 

o más bien

(max - min + 2 - (min % 2))/2 

Answer 5

int start, stop; 
start = 0; 
stop = 9; 
printf("%d",(stop-start)/2+((!(start%2) || !(stop%2)) ? 1 : 0)); 

dónde empezar y parada puede contener cualquier valor. No es necesario repetir para determinar este número.

Answer 6

El recuento de los números pares entre 0 y n es [n/2] + 1. Por lo tanto el recuento de los números pares entre (n + 1) y m es ([m/2] + 1) - ([n/2] + 1) = [m/2] - [n/2].

para el recuento de los números pares entre m y n la respuesta, por lo tanto sería [m/2] - [(n - 1)/2].

El [x] se toma en la dirección de - \ infty. Tenga en cuenta que la división común C común no está funcionando bien en nuestro caso: a/2 se redondea hacia cero, no - \ infty, por lo que el resultado no será [a/2] para el caso de negativo.

Este debería ser el cálculo más simple; funciona para números negativos, también. (Sin embargo, necesita que m> = n.) No contiene if sy ?: s.

Si no tenemos en cuenta los números negativos, puede utilizar simplemente m/2 - (n+1)/2 + 1, de lo contrario floor(m/2.0) - floor((n-1)/2.0)

Answer 7

La gama es siempre [2a + b, 2c + d] con b, d = {0,1}. Haga una tabla:

b d | #even
0 0 | c-a + 1
0 1 | c-a + 1
1 0 | c-a
1 1 | c-a + 1

Ahora a = min/2, b = min% 2, c = max/2 y d = max% 2.

Así int nEven = max/2 - min/2 + 1 - (min%2)

Answer 8

El primer número incluso en el rango es: (begin + 1) & ~1 (ronda begin hasta el número par).

El último número par en el rango es: end & ~1 (redondo end hasta el número par).

El número total de números pares en el rango es por lo tanto: (end & ~1) - ((begin + 1) & ~1) + 1.

int num_evens = (end & ~1) - ((begin + 1) & ~1) + 1; 

Answer 9

Veamos esto lógicamente ...

Tenemos cuatro casos ...

odd -> odd  eg. 1 -> 3 answer: 1 
odd -> even eg. 1 -> 4 answer: 2 
even -> odd eg. 0 -> 3 answer: 2 
even -> even eg. 0 -> 4 answer: 3 

Los tres primeros casos se pueden manejar simplemente como ...

(1 + last - first)/2 

El cuarto caso no cae tan bien en esto, pero podemos eludir en torno a un poco por él con bastante facilidad ...

answer = (1 + last - first)/2; 
if (both first and last are even) 
    answer++; 

Espero que esto ayude.

Answer 10

Esto hará el truco, incluso para los rangos con números negativos.

int even = (last - first + 2 - Math.abs(first % 2) - Math.abs(last % 2))/2; 

probado con el siguiente código:

public static void main(String[] args) { 
    int[][] numbers = {{0, 4}, {0, 5}, {1, 4}, {1, 5}, {4, 4}, {5, 5}, 
         {-1, 0}, {-5, 0}, {-4, 5}, {-5, 5}, {-4, -4}, {-5, -5}}; 

    for (int[] pair : numbers) { 
     int first = pair[0]; 
     int last = pair[1]; 
     int even = (last - first + 2 - Math.abs(first % 2) - Math.abs(last % 2))/2; 
     System.out.println("[" + first + ", " + last + "] -> " + even); 
    } 
} 

Salida:

[0, 4] -> 3 
[0, 5] -> 3 
[1, 4] -> 2 
[1, 5] -> 2 
[4, 4] -> 1 
[5, 5] -> 0 
[-1, 0] -> 1 
[-5, 0] -> 3 
[-4, 5] -> 5 
[-5, 5] -> 5 
[-4, -4] -> 1 
[-5, -5] -> 0 

Answer 11

Bueno, ¿por qué no:

#include <cassert> 

int ecount(int begin, int end) { 
    assert(begin <= end); 
    int size = (end - begin) + 1; 
    if (size % 2 == 0 || begin % 2 == 1) { 
     return size/2; 
    } 
    else { 
     return size/2 + 1; 
    } 
} 

int main() { 
    assert(ecount(1, 5) == 2); 
    assert(ecount(1, 6) == 3); 
    assert(ecount(2, 6) == 3); 
    assert(ecount(1, 1) == 0); 
    assert(ecount(2, 2) == 1); 
} 

Answer 12

La respuesta:

(max - min + 2 - (max % 2) - (min % 2))/2 

Una breve explicación:

• even..even rendimientos (longitud + 1)/2
• rendimientos even..odd longitud/2
• odd..even longitud rendimientos/2

• rendimientos odd..odd (longitud - 1)/2

• longitud = max - min + 1

Por lo tanto, la respuesta es (length - 1)/2 más por minuto mínimo más 1/2 para un máx. Tenga en cuenta que (length - 1)/2 == (max - min)/2, y los "bonos" son (1 - (min % 2))/2 y (1 - (max % 2))/2. Resuma todo esto y simplifique para obtener la respuesta anterior.

Answer 13

Estoy un poco sorprendido de que se haya intentado la iteración para resolver esto. El número mínimo de números pares posibles en un rango es igual a la mitad de la longitud de la matriz de números, o, rangeEnd - rangeStart.
Agregue 1 si el primer o el último número es par.

lo tanto, el método es: (usando javascript)

function evenInRange(rangeStart, rangeEnd) 
{ 
    return 
    Math.floor(rangeEnd - rangeStart) + 
    ((rangeStart % 2 == 0) || (rangeEnd % 2 == 0) ? 1 : 0) 
} 


Tests: 
0 1 2 3 4 5 6 7 8 
8 - 0 = 8 
8/2 = 4 
4 + 1 = 5 
Even numbers in range: 
0 2 4 6 8 

11 12 13 14 15 16 17 18 19 20 
20 - 11 = 9 
9/2 = 4 
4 + 1 = 5 
Even numbers in range 
12 14 16 18 20 

1 2 3 
3 - 1 = 2 
2/2 = 1 
1 + 0 = 1 
Even numbers in range 
2 

2 3 4 5 
5 - 2 = 3 
3/2 = 1 
1 + 1 = 2 
Even numbers in range 
2 4 

2 3 4 5 6 
6 - 2 = 4 
4/2 = 2 
2 + 1 = 3 
Even numbers in range 
2 4 6 

Answer 14

En términos de inicio y duración:

(length >> 1) + (1 & ~start & length)

la mitad de la longitud más 1 si inicio es par y la longitud es impar.

En términos de inicio y final:

((end - start + 1) >> 1) + (1 & ~start & ~end)

mitad de la longitud más 1 si inicio es aún y al final es par.

Answer 15

Esto no requiere ninguna condición en absoluto:

evencount = floor((max - min)/2) + 1