nicht angemeldet
Hi hotti,
Wie viele Ziffern brauchst Du,
um ein gültiges Datum darzustellen?
Zwei (nach den von Dir formulierten Bedingungen an die Darstellung). Aber genug der Haarspalterei ;-)
Das ganze Problem ist natuerlich ausgesprochen endlich. Und es ist
Benoetigte Anzahl der Ziffer n {
wenn (n="1") Ausgabe = 4
wenn (n="2") Ausgabe = 3
sonst Ausgabe = 2
}
ein Algorithmus (ja, das ist ein Algorithmus), den Du an Komplexitaet wohl nicht mehr unterbieten wirst. Wenn Du den Algorithmus verifizieren willst (und vielleicht ist das eher, worum sich Deine Frage eigentlich drehte), dann ist Vinzenz' Vorschlag, einfach durchzuzaehlen, allemal die vernuenftigste Loesung.
Denke daran: die Anzahl irgendwelcher Ziffern einer Zahl ist keine arithmetische Eigenschaft der Zahl. Es ist nur eine Eigenschaft ihrer Darstellung bezueglich eines wie auch immer gearteten Darstellungssystems. Das macht die Fragestellung fuer einen Computer etwas haarig, so dass ein derartiger Algorithmus, wenn er die Ausgabe denn explizit berechnen soll, fast unweigerlich aus laestigen Fallunterscheidungen und/oder Typkonvertierungen besteht. Es gibt m.E. ueberhaupt keinen Grund, mit so etwas bei dieser Fragestellung auch nur anzufangen.
viele Gruesse
der Bademeister