Dado um conjunto de garrafas d'água, com volumes de água diferentes entre si, e um galão de água. Crie um algoritmo, na linguagem que achar melhor, para escolher as garrafas a serem utilizadas para encher o galão, de acordo:
-
- O galão deve ser completamente preenchido com o volume das garrafas;
-
- Procure esvaziar totalmente as garrafas escolhidas;
-
- Quando não for possível esvaziar todas garrafas escolhidas, deixe a menor sobra possível;
-
- utilize o menor número de garrafas possível;
1:
Insira o volume do galão:
7
Quantidade de garrafas:
5
Garrafa 1:
1
Garrafa 2:
3
Garrafa 3:
4.5
Garrafa 4:
1.5
Garrafa 5:
3.5
Resposta: [1L, 4.5L, 1.5L], sobra 0L
2:
Insira o volume do galão:
5
Quantidade de garrafas:
4
Garrafa 1:
1
Garrafa 2:
3
Garrafa 3:
4.5
Garrafa 4:
1.5
Resposta: [1L, 4.5L], sobra 0.5L;
3:
Insira o volume do galão:
4.9
Garrafas:
2
Garrafa 1:
4.5
Garrafa 2:
0.4
Resposta: [4.5L, 0.4L], sobra 0L;
observação: o formato de entrada de dados é um exemplo, faça da forma que achar melhor. pode ser recebendo do terminal pela entrada padrão (stdin), por parâmetros de linha de comando (ex: --galao "4.9" --garrafa "4.5" --garrafa "0.4").
A eureciclo se esforça para manter um ambiente seguro para todos os profissionais e candidatos, se você acha que tem um fit bom com a empresa, não importa como você se identifica, sua idade, gênero e localização geográfica, você é bem vindo, aplique! 🏳️🌈 🤎 👩🦱 🧑🦳