Faça um Programa para um caixa eletrônico. O programa deverá perguntar ao usuário o valor do saque e depois informar quantas notas de cada valor serão fornecidas. As notas disponíveis serão as de 1, 5, 10, 50 e 100 reais. O valor mínimo é de 10 reais e o máximo de 600 reais. O programa não deve se preocupar com a quantidade de notas existentes na máquina.
Exemplo 1: Para sacar a quantia de 256 reais, o programa fornece duas notas de 100, uma nota de 50, uma nota de 5 e uma nota de 1;
Exemplo 2: Para sacar a quantia de 399 reais, o programa fornece três notas de 100, uma nota de 50, quatro notas de 10, uma nota de 5 e quatro notas de 1.

Passo 1

Beleza, vamos resolver esse exercício juntos! A ideia é criar um programa para um caixa eletrônico que calcula quantas notas de cada valor (1, 5, 10, 50 e 100 reais) serão entregues quando alguém faz um saque. O valor do saque precisa estar entre 10 e 600 reais. Para resolver isso, vamos precisar usar operações matemáticas como divisão e resto, além de entender como distribuir o valor usando as maiores notas primeiro para minimizar a quantidade de notas entregues.

Passo 2

Primeiro, vamos entender que para determinar quantas notas de cada valor serão entregues, a gente começa sempre pela maior nota disponível e vai descendo. Isso ajuda a reduzir o número de notas necessárias. Por exemplo, se você quer sacar 256 reais, a gente começa tentando ver quantas notas de 100 cabem nesse valor.

Passo 3

Vamos usar a divisão inteira para descobrir quantas notas de 100 reais cabem no valor do saque. A divisão inteira retorna apenas a parte inteira do resultado, ignorando os centavos. Além disso, vamos usar o operador de resto para saber o que sobra após retirar as notas de 100.
Fórmulas:
Número de notas de 100 = lfloor Valor do saque100 rfloor ú
Resto após 100 = Valor do saque mod 100 ó

Passo 4

Aplicando isso no nosso exemplo de 256 reais:
Número de notas de 100 = lfloor 256100 rfloor = 2 ú
Resto após 100 = 256 mod 100 = 56 ó
Então, já sabemos que vamos entregar 2 notas de 100 reais e ainda temos 56 reais para distribuir.

Passo 5

Agora, repetimos o mesmo processo para a nota de 50 reais com o restante de 56 reais:
Número de notas de 50 = lfloor 5650 rfloor = 1 ú
Resto após 50 = 56 mod 50 = 6 ó
Então, adicionamos 1 nota de 50 reais e restam 6 reais.

Passo 6

Com os 6 reais restantes, vamos verificar quantas notas de 10 reais cabem:
Número de notas de 10 = lfloor 610 rfloor = 0 ú
Resto após 10 = 6 mod 10 = 6 ó
Não precisamos de notas de 10 reais, pois 6 é menor que 10.

Passo 7

Agora, vamos para a nota de 5 reais:
Número de notas de 5 = lfloor 65 rfloor = 1 ú
Resto após 5 = 6 mod 5 = 1 ó
Então, entregamos 1 nota de 5 reais e sobra 1 real.

Passo 8

Por fim, o restante de 1 real será entregue em notas de 1 real:
Número de notas de 1 = lfloor 11 rfloor = 1 ú
Resto após 1 = 1 mod 1 = 0 ó
Então, damos 1 nota de 1 real e nenhum valor sobra.

Resposta

Para sacar 256 reais, o caixa eletrônico fornecerá:
  • 2 notas de 100 reais
  • 1 nota de 50 reais
  • 1 nota de 5 reais
  • 1 nota de 1 real
Totalizando exatamente 256 reais.

Exercícios relacionados