atps ciencias contabeis

atps programaçao estruturada II

FACULDADE ANHANGUERA DE TAUBATÉ – UNIDADE II

Construção de Algoritmos
Prof. Claudio Gomes

ATPS – Atividades Práticas Supervisionadas
Etapa 3 – 2º Bimestre / 2013

Curso: Ciência da Computação
Semestre: 2º - Turma A – Ano: 2013/1

RA

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]