Problema
Add all odd numbers from 1 up to and including n, using a loop.
Implement sum_of_odds(n).
Input
n: The upper limit.
Output
Return the sum of the odd numbers from 1 through n (0 if there are none).
Restricciones
0 ≤ n ≤ 1,000,000
Ejemplos
Ejemplo 1
Entrada:
n = 7
Salida esperada:
expected = 16Entrada:
long long n = 7;
Salida esperada:
long long expected = 16;Entrada:
long n = 7;
Salida esperada:
long expected = 16;Explicación
1 + 3 + 5 + 7 = 16.
Ejemplo 2
Entrada:
n = 0
Salida esperada:
expected = 0Entrada:
long long n = 0;
Salida esperada:
long long expected = 0;Entrada:
long n = 0;
Salida esperada:
long expected = 0;Explicación
There are no odd numbers from 1 to 0, so the sum is 0.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Solo cuentan los números impares, así que salta los pares mientras recorres la secuencia.
Pista 2
Basta con un bucle que avance por la secuencia y sume los valores que coincidan.
Pista 3
Si el límite superior es menor que 1, el total debe quedarse en cero.
Complejidad esperada
tiempo O(n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.