Einführung
In dieser Challenge solltest du eine ganze Zahl in zwei Teile teilen. Da niemand das kleinere Stück Kuchen mag, ist es Ihr Ziel, so fair wie möglich zu sein. Wenn Sie beispielsweise die Ganzzahl 7129
in zwei Teile teilen möchten , gibt es drei Möglichkeiten.
7,129
, 71,29
und es 712,9
gibt alle Möglichkeiten, aber es 71,29
ist die fairste Art, es in zwei Teile aufzuteilen, weil es den Unterschied zwischen den beiden minimiert:
7 129 -> |7-129| = 122
71 29 -> |71-29| = 42
712 9 -> |712-9| = 703
Herausforderung
Bestimmen Sie anhand einer Ganzzahl die bestmögliche Partitionierungsmethode wie oben beschrieben und geben Sie die resultierende Differenz an.
Regeln
- Das Teilen ist nur für ganze Zahlen mit einer Länge von mindestens zwei sinnvoll. Die Eingabe ist immer ≥ 10
- Die Eingabe kann entweder eine Ganzzahl, eine Ziffernliste oder eine Zeichenfolge sein
- Sie müssen keine ungültigen Eingaben verarbeiten
Testfälle
Sie müssen nur den resultierenden Unterschied melden, die Partitionierung dient nur zur Veranschaulichung:
10 -> 1,0 -> 1
11 -> 1,1 -> 0
12 -> 1,2 -> 1
13 -> 1,3 -> 2
101 -> 1,01 -> 0
128 -> 12,8 -> 4
313 -> 3,13 -> 10
1003 -> 1,003 -> 2
7129 -> 71,29 -> 42
81128 -> 81,128 -> 47
999999 -> 999,999 -> 0
9999999 -> 999,9999 or 9999,999 -> 9000