Codingbat - Aufgabe - fehlerhafter Ansatz? |
20.01.2016, 21:30 | Auf diesen Beitrag antworten » | |||||
Java_Beginner | Codingbat - Aufgabe - fehlerhafter Ansatz? Meine Frage: Hallo zusammen, folgende Aufgabe habe ich in Codingbat: Given a non-negative int n, compute recursively (no loops) the count of the occurrences of 8 as a digit, except that an 8 with another 8 immediately to its left counts double, so 8818 yields 4. Note that mod (%) by 10 yields the rightmost digit (126 % 10 is 6), while divide (/) by 10 removes the rightmost digit (126 / 10 is 12). count8(8) ? 1 count8(818) ? 2 count8(8818) ? 4 Meine Ideen: Mein Code:
Mein Code prüft allerdings nur jeweils 1x die 8. Wie schaffe ich es, dass 2 zurückgegeben wird, wenn noch eine zweite 8 kommt? Vielen Dank |
|||||
|
||||||
21.01.2016, 06:56 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Nicht mal die eine 8 findest du zuverlässig: du sollst sie auch in der Mitte finden, nicht nur an der ersten Stelle. Daher der Tipp mit dem % Operator: if (n%10 == 8). Ich würde das Ergebnis auch zwischenspeichern, statt mit ?: im return zu arbeiten. Welche Zahl hast du denn in welcher Restklasse immer, wenn du zwei 8er nacheinander hast? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|