Module: Binäre Suche nach einer monotonen Funktion


Problem

4 /5


kubische Gleichung

Problem

Es gibt vier reelle Zahlen: A, B, C, D. Finde alle Wurzeln der Gleichung Ax3+Bx2+Cx+D=0. Es ist bekannt, dass alle Wurzeln dieser Gleichung den absoluten Wert von 1000 nicht überschreiten. Es ist bekannt, dass sich zwei beliebige Wurzeln dieser Gleichung um mindestens 10-6 unterscheiden.
 
Eingabe
Das Programm erhält vier reelle Zahlen zur Eingabe: A, B, C, D. Jede dieser vier Zahlen, aber nicht alle gleichzeitig, kann 0 sein.
 
Ausgabe
Das Programm muss zwischen 0 und 3 reelle Zahlen ausgeben: Die Wurzeln dieser Gleichung sind in aufsteigender Reihenfolge. Ein Vielfaches der Wurzeln sollte nur einmal gezüchtet werden. Die Werte der Wurzeln müssen bis zu 6 Zeichen nach dem Punkt ausgegeben werden.
 
Eingabe Ausgabe
0 0 1000 -1 0.001