Atps Ciencias Contabeis

Problema 3

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

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

Exemplo:

Quadro 3 – Exemplo de entrada e saída de um algoritmo correto que soluciona o problema.

Fonte: Desenvolvido pela autora.

1. Iniciando nossos dados e tipos de variáveis.

Para facilitar nosso conteúdo, eu escolhi tipos de variáveis simples, assim ficando mais fácil de entender e definir nosso programa.

Será utilizada a função Vetor nesta etapa, para facilitar e dar continuidade no nosso trabalho, as variáveis são:

Var: qtd [0...9] de inteiro

n, v, n2, alg, i, qtd_leds: inteiro

Com estes tipos de variáveis teremos um controle melhor sobre o que estamos exercendo. Para a continuidade do nosso trabalho eu comecei usando a forma “Vetor”, que serve para armazenar varias variáveis do mesmo tipo..

Exemplo:

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)

Esta tabela acima é a estrutura do nosso programa, a partir disso já será realizado os comandos para nossa função.

Figura 1.1 programa calculo leds escopo

Usando a função “Para”, “faça” e “enquanto” será incluída na montagem do nosso programa.

Iremos montar dessa seguinte forma:

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

escreva (“valor inválido. Informe o numero de casos de teste entre 1 e 2000:”)

leia (n)

fimenquanto

Nossa primeira parte esta concluída, vamos da continuidade com outra coluna de comandos.

para 1 de 1 ate N faca

leia (v)

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

escreva (“Valor invalido. Informe o numero entre 1 e 10100:”)

leia (v)

fimenquanto

Essa estrutura acima é feita para mostrar o limite do nosso programa, os valores e as descrições de comando.

Agora iremos montar nossa parte logica, usando nossas variáveis para que o nosso programa responda nossa parte de conclusão.

Qtd_leds <-0

N2 <-