Ihre Aufgabe ist es, eine natürliche Zahl mit der geringsten Anzahl von Einsen und nur den Operatoren +
oder zu erstellen -
. Zum Beispiel kann die Zahl Sieben geschrieben werden 1+1+1+1+1+1+1=7
, aber es kann auch als geschrieben werden 11-1-1-1-1=7
. Der erste verwendet 7
diejenigen, während der letztere nur verwendet 6
. Ihre Aufgabe ist es, die Mindestanzahl von Einsern zurückzugeben, die bei Eingabe einer natürlichen Zahl verwendet werden können n
.
Dies ist Codegolf, daher gewinnt der kürzeste gültige Code in Bytes.
Testfälle
Eingabe => Ausgabe
0 => 2 (since 1-1=0)
7 => 6
121 => 6
72 => 15
1000 => 7
2016 => 21
VALID OUTPUTS
. Sie haben die Wahl, aber im Allgemeinen mögen die Leute Fettdruck oder Kursivdruck anstelle von GROSSBUCHSTABEN (sie lassen es so aussehen, als würden Sie schreien, anstatt es hervorzuheben). Fett **bold text**
und kursiv *italics text*
. Sie könnten auch ### Text
für fetteren Text verwenden. Wie auch immer, willkommen bei PPCG!