ATPS: Uso de vetores ou matrizes que justifiquem a escolha

1. Ler e analisar atentamente o próximo problema proposto no concurso.

2. Descrever sua sugestão de solução para o problema, levando em consideração o estudo

bibliográfico realizado.

3. Indicar o uso de vetores ou matrizes justificando a escolha.

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.

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.Sistemas de Informação - 2ª. Série - Construção de Algoritmos

Jeanne Dobgenski

Pág. 9 de 12

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.

Passo 3 (Equipe)

Discutir com os integrantes da equipe as sugestões de solução para o problema, elegendo a

que será apresentada no concurso. Compilar a solução definida, considerando os itens a

seguir.

1. Identificar os dados e variáveis.

2. Descrever o algoritmo em pseudo-linguagem usando módulos.

3. Apresentar o passo a passo do exemplo numérico apresentado no enunciado do

problema e de outro escolhido pelo grupo para mostrar o funcionamento correto do

algoritmo. Sugere-se usar desenhos e/ou representações gráficas sempre que possível.

Passo 4 (Equipe)

Incluir todas as informações vistas nos passos 1, 2 e 3 no Relatório 3 – Solução para o

Problema 3, seguindo as orientações descritas no item “Padronização”.