Todos os desafios
Fácil 3 resolvidos 100.0% de aceitação

Sum of Odd Numbers

Add every odd number up to a limit.

O que você vai aprender

  • Percorrer com passo 2
  • Manter um total acumulado
  • Incluir o limite quando necessário

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).

Restrições

0 ≤ n ≤ 1,000,000

Exemplos

Exemplo 1
Entrada:
n = 7

Saída esperada:
expected = 16
Entrada:
long long n = 7;

Saída esperada:
long long expected = 16;
Entrada:
long n = 7;

Saída esperada:
long expected = 16;

Explicação

1 + 3 + 5 + 7 = 16.

Exemplo 2
Entrada:
n = 0

Saída esperada:
expected = 0
Entrada:
long long n = 0;

Saída esperada:
long long expected = 0;
Entrada:
long n = 0;

Saída esperada:
long expected = 0;

Explicação

There are no odd numbers from 1 to 0, so the sum is 0.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Só números ímpares contribuem, então pule os pares enquanto avança.

Dica 2

Um laço que percorre a sequência e soma os valores compatíveis já basta.

Dica 3

Se o limite superior for menor que 1, o total deve continuar zero.

Complexidade esperada

tempo O(n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

# Programador Linguagem Tempo Memória Avaliação da IA Solução
1 KKKaneki Ken Python 928 ms - 4/5 Ver código
2 LMLaura Mahlow Python 1,014 ms - 4/5 Ver código
3 HJhettory Jurash C++ 3,822 ms - 4/5 Ver código

Aprenda com outros

Soluções da comunidade

Atenção: 3 soluções completas abaixo Tente resolver sozinho primeiro. Você ainda pode espiar o código de outros desenvolvedores e as avaliações da IA. Entre e resolva o desafio para participar da discussão.