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).
Vincoli
0 ≤ n ≤ 1,000,000
Esempi
Esempio 1
Input:
n = 7
Output atteso:
expected = 16Input:
long long n = 7;
Output atteso:
long long expected = 16;Input:
long n = 7;
Output atteso:
long expected = 16;Spiegazione
1 + 3 + 5 + 7 = 16.
Esempio 2
Input:
n = 0
Output atteso:
expected = 0Input:
long long n = 0;
Output atteso:
long long expected = 0;Input:
long n = 0;
Output atteso:
long expected = 0;Spiegazione
There are no odd numbers from 1 to 0, so the sum is 0.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Contribuiscono solo i numeri dispari, quindi salta i pari mentre scorri in avanti.
Suggerimento 2
Basta un ciclo che attraversa la sequenza e somma i valori corrispondenti.
Suggerimento 3
Se il limite superiore è minore di 1, il totale deve restare zero.
Complessità attesa
tempo O(n), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.