URI (BEECROWD) - 2544 - Kage Bunshin no Jutsu - Iniciante - C e C++

Mais um exercício iniciante do URI/BEECROWD sendo resolvido. Dessa vez o Kage Bunshin no Jutsu. Vamos acompanhar abaixo as soluções em C e C++!

Plataforma: URI (BEECROWD)

Problema: 2544

Enunciado:

O Kage Bunshin no Jutsu (ou a "técnica dos clones de sombra", para os lusofalantes) é uma técnica milenar bastante utilizada em batalhas ninja.

Quando utilizada, a técnica cria uma cópia idêntica de seu usuário. Desta forma, se um dado ninja usa a técnica, passam a existir dois destes ninjas (o original e a cópia).

A técnica sempre é executada por todos os ninjas existentes no momento. Desta forma, se a técnica for utilizada novamente, passam a existir quatro ninjas idênticos ao original (os dois anteriores e mais duas cópias), e assim por diante.

Há N cópias de um dado ninja (incluindo o original). Sua tarefa é determinar quantas vezes a técnica foi utilizada.

Linguagens: C e C++

Solução:

Logaritmo na base 2. Simples assim! Basta chamar a função log2, da biblioteca matemática, que o aceite vem!

Código em C:

#include <stdio.h>
#include <math.h>

int main() {
    
    int n;
    
    while (scanf("%i", &n) != EOF)
        printf("%.lf\n", log2(n));

    return 0;
}

Código em C++:

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    
    int n;
    
    while (cin >> n)
        cout << (int) log2(n) << endl;

    return 0;
}