pixelprog.de

Das Szenario

Die Szene spielt in einer Zeit, zu der es nur 5 Bände der Abenteuer von Harry Potter gab. Um den Verkauf der Bücher noch weiter zu steigern, überlegte sich ein Buchhändler ein raffiniertes Rabattsystem:
Ein beliebiges Buch aus der Reihe kostet 8 Euro. Kauft man zwei verschiedene Bücher aus der Serie, so bekommt man auf diese beiden Bücher 5% Rabatt, kauft man drei verschiedene Bücher, so erhält man 10%, bei vier verschiedenen Büchern, erhält man 20% und kauft man die komplette Reihe mit fünf verschiedenen Büchern, so erhält man 25% Nachlass auf diese fünf Bücher. Kauft man allerdings zu den rabattierten Büchern eines doppelt, so kostet dieses wieder die regulären 8 Euro es sei denn es ergibt sich ein weiteres rabattfähiges Set.

Die Aufgabe

Ermittle einen Algorithmus, der den korrekten Endpreis errechnet. Wähle dabei den für den Kunden günstigsten Preis.
Beispiel: Ein Kunde hat folgende Bücher in seinem Warenkorb.

2 * Band 1
2 * Band 2
2 * Band 3
1 * Band 4
1 * Band 5

Der Endpreis ist:
51.20 EUR

Bemerkungen

Zu Beginn scheint diese Kata noch einfach zu sein. Aber bereits am Beispiel erkennt man, dass es zur Berechnung des günstigsten Preises einiges zu beachten gibt. So ist der günstigste Preis im Beispiel-Warenkorb nicht 51,60 EUR (5*8,00*0,75+3*8,00*0,90) wie man zunächst denken könnte, sondern 51,20 EUR (4*8,00*0,8+4*8,00*0,8).

Quelle
Anonymes Blog – Coding Cata Potter, Übersetzung von codingdojo.org
http://codedojos.wordpress.com/kata-ubersicht/kata-potter/

Das Szenario

Minesweeper kennt wohl so ziemlich jeder. Ziel des Spieles ist es, die versteckten Minen zu finden, wobei als Hilfestellung die Anzahl der an ein Feld angrenzenden Minen angezeigt werden. Nehmen wir folgendes Beispielfeld, wobei * für ein Minenfeld steht.

…
.*.
…
*..
Mit der Hilfestellung sieht dieses Feld wie folgt aus:

111
1*1
221
*10

Die Aufgabe

Ziel ist ein Programm, das ale Eingabe zunächst die Abmessungen des Feldes entgegennimmt (0 < n,m <= 100) und im folgenden ein dazu passendes Feld mit Minen, wobei „*“ für eine Mine steht und „.“ für ein sicheres Feld. Die Eingabe endet mit n = m = 0. Ausgabe soll zunächst eine fortlaufende Nummer sein und im folgenden das Eingabefeld angereichert um die Hilfestellung.
Beispieleingabe:

4 4
*…
….
.*..
….
3 5
**…
…..
.*…
0 0

Beispielausgabe

Feld #1:
*100
2210
1*10
1110

Feld #2:
**100
33200
1*100

Quelle
Anonymes Blog – Coding Cata Minesweeper, Übersetzung von codingdojo.org
http://codedojos.wordpress.com/kata-ubersicht/kata-minesweeper/