Условие
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).
Ограничения
0 ≤ n ≤ 1,000,000
Примеры
Пример 1
Ввод:
n = 7
Ожидаемый вывод:
expected = 16Ввод:
long long n = 7;
Ожидаемый вывод:
long long expected = 16;Ввод:
long n = 7;
Ожидаемый вывод:
long expected = 16;Пояснение
1 + 3 + 5 + 7 = 16.
Пример 2
Ввод:
n = 0
Ожидаемый вывод:
expected = 0Ввод:
long long n = 0;
Ожидаемый вывод:
long long expected = 0;Ввод:
long n = 0;
Ожидаемый вывод:
long expected = 0;Пояснение
There are no odd numbers from 1 to 0, so the sum is 0.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Учитываются только нечётные числа, так что пропускайте чётные при движении вверх.
Подсказка 2
Достаточно цикла, который проходит по последовательности и складывает подходящие значения.
Подсказка 3
Если верхняя граница меньше 1, сумма должна остаться нулём.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.