Algoritmo Calculo De Leds

João quer montar um painel contendo diferentes números de LEDs. Como não têm muitos, não tem certeza se vai ser capaz de montar o número desejado. Considerando-se a

CST em Redes de Computadores - 2ª. Série - Construção de Algoritmos

Jeanne Dobgenski

Pág. 9 de 12

configuração dos LEDs conforme consta o exemplo na Figura 1, fazer um algoritmo que ajude João descobrir quantos LEDs são necessários para montar o número.

Figura 1 – Configuração dos números com LEDs

Fonte: Figura extraída de < http://www.urionlinejudge.com.br/judge/problems/view/1168>. Acesso em: 07 abr. 2013.

Entrada

A entrada contém um número inteiro N, (1 ≤ N ≤ 2000) correspondente ao número de casos de teste, seguido por N linhas, cada linha contendo um número (1 ≤ V ≤ 10100) que corresponde ao valor que João quer representar com LEDs.

Saída

Para cada caso de teste, imprimir uma linha contendo o número de LEDs que João precisa para representar o valor desejado, seguido da palavra "leds".

algoritmo "leds"

var

qtd: vetor[0..9] de inteiro

N, V, aux, alg, i, qtd_leds: inteiro

inicio

qtd[0] <- 6

qtd[1] <- 2

qtd[2] <- 5

qtd[3] <- 5

qtd[4] <- 4

qtd[5] <- 5

qtd[6] <- 6

qtd[7] <- 4

qtd[8] <- 7

qtd[9] <- 6

leia(N)

enquanto ((N < 1) ou (N > 2000)) faca

escreva("Valor inválido. Informe o número de casos de teste entre 1 e 2000: ")

leia(N)

fimenquanto

para i de 1 ate N faca

leia (V)

enquanto ((V < 1) ou (V > 10100)) faca

escreva("Valor inválido. Informe um número entre 1 e 10100: ")

leia(V)

fimenquanto

qtd_leds <- 0

aux <- V

enquanto (aux > 0) faca

alg <- aux % 10

qtd_leds <- qtd_leds + qtd[alg]

aux <- aux \ 10

fimenquanto

escreval("Número: ", V, " -> ", qtd_leds, " leds")

fimpara

fimalgoritmo