URI PROBLEMA 1943 - Top N SOLUÇÃO EM C

URI Online Judge | 1943

Top N

Por Cristhian Bonilha, UTFPR  Brazil

Timelimit: 1

Recentemente aconteceu a fase regional da Maratona de Programação da SBC, onde mais de 600 times participaram em mais de 40 sedes diferentes pelo Brasil. Seu amigo participou da competição, e quando questionado sobre sua colocação lhe disse: “Ficamos no top 10”.

Você ficou feliz pelo seu amigo, mas não pode deixar de ficar curioso sobre qual foi sua real colocação. “Top 10” poderia indicar qualquer posição entre primeiro e décimo colocado, porém se ele estivesse em primeiro provavelmente teria dito “Top 1”, se estivesse em segundo ou terceiro provavelmente teria dito “Top 3”, e se estivesse em quarto ou quinto provavelmente teria dito “Top 5”. Logo, sua real colocação foi entre sexto e décimo, pois as pessoas geralmente se colocam na menor categoria a qual pertencem.

Você reuniu então todas as categorias de colocações que as pessoas mais usam: 1, 3, 5, 10, 25, 50 e 100. Dada uma colocação K, diga o número da menor categoria que esta colocação pertence.

Entrada

Cada caso de teste contém um inteiro K, representando uma colocação (1 ≤ K ≤ 100).

Saída

Para cada caso de teste imprima uma linha contendo a frase “Top N”, e substitua a letra N pelo número da menor categoria que a colocação K pertence.

#include <stdio.h>

int main()

{

    int K;

    scanf("%d", &K);

    if(K == 1){

        printf("Top 1\n");

    }

    else if(K > 1 && K <= 3){

        printf("Top 3\n");

    }

    else if(K > 3 && K <= 5){

        printf("Top 5\n");

    }

    else if(K > 5 && K <= 10){

        printf("Top 10\n");

    }

    else if(K > 10 && K <= 25){

        printf("Top 25\n");

    }

    else if(K > 25 && K <= 50){

        printf("Top 50\n");

    }

    else{

        printf("Top 100\n");

    }

    return 0;

}