[QUIZ#15] Lisas Osternest

[Matthias Reitinger]

Quiz #15
Lisas Osternest

Regeln
Die Regeln und der Ablauf der Quizrunde können in der entsprechenden Ankündigung eingesehen werden. Bitte lest sie euch aufmerksam durch, da sie alle wichtigen Informationen enthält. Es ist erlaubt und erwünscht, dass ihr euch direkt in diesem Thema über die Aufgabe austauscht. Also stellt bei Unklarheiten in der Aufgabenstellung oder Problemen bei der Umsetzung Fragen, versorgt uns mit nützlichen oder weiterführenden Links, diskutiert mögliche Lösungsansätze. Macht bei Beiträgen, die allzu viel verraten, aber bitte trotzdem Gebrauch vom [spoiler]-Tag.

Abgabe
Die Abgabe erfolgt wie immer im Abgabeforum. Abgabefrist ist Sonntag, der 11. April 2010 um ca. 18 Uhr.

Die Aufgabe
Es ist Ostersonntag und die kleine Lisa macht sich mit ihrem noch leeren Osternest auf die Suche nach den versteckten Leckereien. Aber oh weh, der Osterhase hat dieses Jahr wohl Überstunden geschoben! Lisa kann unmöglich alle Süßigkeiten auf einmal in ihr Nest legen, denn sonst wird es ihr viel zu schwer. Mehr als 500 g kann sie beim besten Willen nicht schleppen. Sie muss also Wohl oder Übel einige Naschereien weglassen. Lisa will aber trotzdem möglichst viel von ihrer Auswahl haben, also die Summe der Kalorien des Naschwerks in ihrem Korb maximieren.

Hilf Lisa, indem du ein Programm schreibst, welches die beste Auswahl an Süßigkeiten ermittelt.

Eingabe
Die Eingabe soll textuell erfolgen. In der ersten Zeile steht die maximal zulässige Masse der Auswahl (in Gramm). Darauf folgen die Bescheibungen der Süßigkeiten. Dabei wechseln sich je eine Zeile mit einer textuellen Beschreibung und eine Zeile mit Masse (in Gramm) und kcal-Angabe ab. Eine Leerzeile beendet die Eingabe. Beispiel:

500
Nougat-Eier
84 427
Fondant-Eier
150 540
Ostereier
189 291
Spannungs-Eier
63 330
Waffeleier
120 600
Melker Runzelhase
70 371
Lynt Platinhase
250 1360

Ausgabe
Die Ausgabe soll aus drei Teilen bestehen:

1. Die optimale Auswahl als kommaseparierte Liste
2. Die Masse der Auswahl (in Gramm)
3. Der Nährwert der Auswahl (in kcal)

Beispiel:

Optimale Auswahl: Nougat-Eier, Spannungs-Eier, Melker Runzelhase, Lynt Platinhase
Masse: 467 g
Nährwert: 2488 kcal

Und jetzt ran an die Tasten und viel Spaß beim Programmieren!

 

[OnlyFoo]

Schöne Aufgabe, hat Spaß gemacht, Ideen für Erweiterungen?

 

[Jellysheep]

Schon fertig?
Ich muss morgen mal schauen, wie lange ich dafür brauche...
Wie wäre es mit der Erweiterung, dass in mehreren zusätzlichen, evtl. (z.B. mit Leerzeile) abgetrennten, Zeilen ein oder mehrere einzelne Eier angegeben werden können, die praktisch in höherer Anzahl das Nest bis zum Maximalgewicht auffüllen und dabei möglichst viel kcal hinzufügen?
Z.B. Eingabe:

500
Nougat-Eier
84 427
Fondant-Eier
150 540
Ostereier
189 291
Spannungs-Eier
63 330
Waffeleier
120 600
Melker Runzelhase
70 371
Lynt Platinhase
250 1360

Butter-Krokant Eier
5 117

Und Ausgabe:

Optimale Auswahl: Nougat-Eier, Spannungs-Eier, Melker Runzelhase, Lynt Platinhase, 6x Butter-Krokant Eier
Masse: 497 g
Nährwert: 3190 kcal

 

[Enumerator]

Wirklich schönes Quiz...

Wie wäre es mit der Erweiterung, dass in mehreren zusätzlichen, evtl. (z.B. mit Leerzeile) abgetrennten, Zeilen ein oder mehrere einzelne Eier angegeben werden können, die praktisch in höherer Anzahl das Nest bis zum Maximalgewicht auffüllen und dabei möglichst viel kcal hinzufügen?

Besser fände ich eine optionale dritte Zahl nach Gewicht und KCal...

Gruß
Enum

 

[Turri]

Hallo,

ich hätte ja mal eine Frage.

Was heisst denn optimale Auswahl, d.h. es müssen so viele Arten wie möglich verwendet werden?

Wenn ich die obigen Eingaben verwende, dann wäre ja 2x Lynt Platinhase die Auswahl.

2x 250g = 500g -> optimale Ausnutzung
Und der Platinhase hat pro g die meisten Kalorien.

 

[Jellysheep]

Ich denke mal, dass von jedem Päckchen o.ä. nur eines verwendet werden darf.
Und dabei eben so viel kcal wie möglich.

 

[sheel]

Sooo...endlich mach ich auch einmal mit...

Fertig

 

[Matthias Reitinger]

Hallo,

ich hätte ja mal eine Frage.

Was heisst denn optimale Auswahl, d.h. es müssen so viele Arten wie möglich verwendet werden?

Wenn ich die obigen Eingaben verwende, dann wäre ja 2x Lynt Platinhase die Auswahl.

2x 250g = 500g -> optimale Ausnutzung
Und der Platinhase hat pro g die meisten Kalorien.

Es gibt aber nur einen Platinhasen, genauso wie es jede andere Süßigkeit nur einmal gibt. Lisa darf auch keine halben oder viertelten Portionen in ihren Korb tun, es ist pro Sorte also eine echte 0-1-Entscheidung (drin oder nicht drin) zu treffen.

Grüße,
Matthias

 

[Chumper]

- Dann kann deine optimale Lösung aber nicht stimmen:

Optimale Auswahl: Nougat-Eier, Spannungs-Eier, Melker Runzelhase, Lynt Platinhase, 6x Butter-Krokant Eier
Masse: 497 g
Nährwert: 3190 kcal

- Hier zähle ich 6x Butter-Krokant Eier (BKE) , sollte es davon dann nicht auch nur eins geben?
- Oder ist das bei Eiern egal, theoretisch müsstest du doch das BKE 6x eingeben.

€dit:
Ich lass das mal so stehen, aber ich habe mich verguckt. Ich habe mich auf die Erweiterung von Jellysheep bezogen und damit ist das auch wieder obsolet.
Die Erweiterung finde ich aber gut

 

[Jellysheep]

Damit ist die Ausgabe des Programmes mit Erweiterung gemeint:

Wie wäre es mit der Erweiterung, dass in mehreren zusätzlichen, evtl. (z.B. mit Leerzeile) abgetrennten, Zeilen ein oder mehrere einzelne Eier angegeben werden können, die praktisch in höherer Anzahl das Nest bis zum Maximalgewicht auffüllen und dabei möglichst viel kcal hinzufügen?

So, ich bin auch gleich fertig. Wieviele verschiedene Eier können denn eure Programme verwalten?
//Edit: Ich hab es grade ausprobiert, mein Programm schafft maximal 1625 verschiedene Eier.