Mochila Binária

[Alexandre Oliveira Santos 0]

Preciso urgente de uma luz sobre os passos desse algoritmo

 

Considere que você tem R$50 para fazer compras num supermercado e os itens que você necessita

estão listados abaixo, com seu respectivo preço:

Achocolatado 500g 4,90

Alface 1un 1,90

Arroz 1kg 1,90

Café 500g 6,80

Carne 1kg 15,90

Iogurte 1pct 3,99

Leite 1L 1,99

Manteiga 500g 7,50

Pão de forma 1pct 2,10

Papel Higiênico 1pct 7,90

Presunto 500g 9,90

Queijo 1kg 11,90

Sabão em pó 1kg 5,90

Tomate 1kg 3,90

 

 

Considerando que as unidades apresentadas são as unidades mínimas de cada item, faça um

algoritmo que permita a você levar mais de um exemplar de cada item, maximizando o valor gasto.

[Renato Utsch 24]

Olá!

 

Que tal fazer uma array de structs para guardar os dados:

 

struct dados {
   char nome_do_produto[101];
   int quantidade;
   double valor;
};

struct dados lista_de_produtos[50];

 

Então você pode acessar os produtos por lista_de_produtos[0], lista_de_produtos[1], etc. Por exemplo, pra acessar a quantidade (tanto para dar um valor quanto pra remover) da lista_de_produtos[38], acessaria como lista_de_produtos[38].quantidade

 

 

Mas o que você já fez?

 

 

Abraços :D

[Shurd 0]

Se notou que com 50 reais não da pra levar mais de um de cada desses produtos ai né...

[Renato Utsch 24]

É claro que dá sim, você pode comprar 2 unidades de alface, por exemplo.

 

Considerando que as unidades apresentadas são as unidades mínimas de cada item

 

Você tem que fazer algo que tipo, pegue o primeiro valor, e faça a soma com um outro item e guarde isso em uma variável, e que depois pegue outro, e guarde a soma, e vá printando isso tudo, até não ter mais ocasiões.

 

 

O que você já fez? Nós não vamos fazer o exercício para você. Podemos ajudá-lo na sua dúvida...

 

 

Abraços :D

[Shurd 0]

Eu estava considerando que tinha que comprar mais de um de todos os itens. Assim esse codigo é simples, mas mande o que voce já fez mesmo.