nospol

Hallo!

Ich muss nächsten Dienstag über folgenden Code einen 3-Minuten-Vortrag halten. Was würdet ihr alles erwähnen in so kurzer Zeit? Man solle nicht einfach den Code ansich erklären... Zu folgender Problemstellung musste man eine Lösung mit PHP finden:



Aufgabe:

Find the last ten digits of the series, 1^1 + 2^2 + 3^3 + ... + 1000^1000.
Example the last 10 digits of: 1^1 + 2^2 + 3^3 + ... + 10^10 --> 10405071317.


Mein Lösungscode:

<? $title = "Find the last ten digits of the series, 1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰.";
$description = "The series, 1¹ + 2² + 3³ + ... + 1010 = 10405071317.<br/>Find the last ten digits of the series, 1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰.";


function problem48() {
$i=1;
$sum=0;

while($i<1000) {

$x=bcpow($i,$i);

$sum = bcadd($sum,$x); $i++;

$last10=substr($sum,-10);
comment(" : $last10");
}
return $last10;}

?>

Mister Ad

PTC

Benutze die [php]-Tags.

Also wenn du es nicht mal schaffst, was über diesen Code herauszufinden(was du sagen sollst/möchtest) bis Dienstag, dann lasse es mit dem Programmieren besser sein.
Außerdem solltest du deine Hausaufgaben alleine machen.

Phoscur

Ist das dein Code oder ist der Code vorgegeben?

Was ich nicht verstehe ist der Sinn der 10 letzten Zeichen. Wenn du herausfindest, warum du gerade die letzten 10 Zeichen nehmen sollst, bzw was die Aufgabe insgesamt bringt, das hilft das auch sicher deiner Motivation und der Vortag (3 Minuten ist seeehr wenig ;D) fällt dir leichter!


Hat er nicht "sein Lösungscode" geschrieben? Ich verstehe das so, dass er nicht weiß wie er diesen Vortrag halten soll, bzw was er sagen soll, nicht wie er die Aufgabe lösen soll...

__________________

David

Um welches Fach und welchen Themenkreis geht es denn überhaupt?

Der_Gerhard

Ich bezweilfe, dass man das mit PHP so einfach rechnen kann.
Bei im Größenbereich von 1000^1000 reicht doch keine Genauigkeit irgendeines Datentypen aus, um die letzten 10 Stellen zu ermitteln.
OK. Hier sind es zwar viele Nullen, aber bei 999^999 wird es interessanter.

Das sind doch ca. 3000 Stellen. Die typischen Fließkommazahlen machen da ca. 2870 Stellen zu früh schlapp.

Wenn das ein Mathe-Problem ist, sollte vermutlich ein Weg gefunden werden, die letzten 10 Stellen zu ermitteln, der mit vorhandenen Datentypen auskommt.

Andernfalls könnte man sich mal Donald E. Knuths Ausführung zur Mathematik großer Zahlen ansehen. Da werden riesige Zahlen mit Hilfe von Arrays nachgebildet und damit gerechnet. Für ganze Zahlen wie in dem Problem hier reicht das aus.

In welchem Band seiner "Art of Computer Programming" das war, weiß ich nimmer so genau. Ist schon ein paar Jährchen her. Müsste Band 2 gewesen sein.

__________________
**********************************
Nein, ich bin nicht die Signatur.
Ich putze hier nur.
**********************************

David

Deshalb wird ja auch bcmath verwendet.

nospol

@ david: ergänzungsfach informatik

die aufgabe war es, eine aufgabe von projecteuler.net mit hilfe php zu lösen. selbstverständlich ginge es einfacher, aber es geht ums üben mit php.

@ ptc: halt halt...es geht hier nicht darum die hausaufgaben "machen zu lassen". ich möchte mich nur informieren, dabei ist hilfe dritter durchaus angebracht.
du warst doch sicher auch mal blutiger anfänger? ich mache alles nach dem prinzip "monkey see monkey do" und wenn nichts weiterhilft --> fragen.
ich weiss schon was zu sagen, wollte nur noch weitere meinungen.

immerhin funktioniert der code und der browser gibt das resultat aus, mit kommentar der rechenschritte zum resultat.

ja eben, bcmath wird genau deshalb verwendet, da der php interpreter die zahl nicht rein numerisch ausgibt, sondern mit E = 10^. da ich die zehn letzen ziffern abschneiden will, muss die zahl aber ausgeschrieben sein.

Der_Gerhard

Ah so. BCMath kannte ich noch nicht. War mir im Code auch nicht gleich aufgefallen.

@Nospol: Es liegt nicht daran, dass der PHP-Interpreter die Zahl falsch ausgeben würde. Das könnte man mit number_format vermutlich halbwegs hinbiegen. Was fehlt, ist schon beim Rechnen eine annähernd ausreichende Genauigkeit der Zahlen.

@phlegma: Bei Hausaufgaben sollte man nicht nach dem Sinn fragen. Der Sinn ist meist nur, es zu tun. Egal wie sinnvoll oder sinnlos die eigentliche Aufgabe ist.

Zum Referat:
Wurde die Verwendung von bcmath vorgegeben? Wenn nicht, wäre das mal eine Gelegenheit, sich über die Genauigkeiten von Fließkommatypen auszulassen.

Der Code ist ja trivial und straight-forward abgesehen von der falschen Abbruchbedingung, die nur bis 999^999 rechnen würde.

__________________
**********************************
Nein, ich bin nicht die Signatur.
Ich putze hier nur.
**********************************

PTC

Wenn es nicht so gemeint war, dann ist es in Ordnung. Für mich sah es jedenfalls nach sowas aus.

David

Wenn Du noch Stoff für den Vortrag brauchst, kann das zum Beispiel ein Thema sein. Dein Skript setzt auf schiere Rechenkraft, wohingegen Lösungen von Euler eher für Finesse stehen. Ist die immer wieder kolportierte Geschichte, über die Rechenaufgabe "Summe der Zahlen von 1 bis 100, zack fertig, während die anderen noch Minuten rechnen müssen" nicht auch auf Euler gemünzt?