Thread Komplexe Algorithmen, Arrays (26 answers)
Opened by Jack2442 at 2011-11-20 20:51

topeg
 2011-11-21 04:27
#154367 #154367
User since
2006-07-10
2611 Artikel
BenutzerIn

user image
Guest Jack2442
1 Ganzzahlige rechtwinklige Dreiecke

Der Hinweis auf den Satz des Pythagoras sollte schon einiges klar stellen. Dieser besagt ja:
Quote
Die Summe der Quadrate der Katheten entspricht dem Hypotenusen Quadrat.

In Perl Ausgedrückt wäre es ($katheteA**2+$katheteB**2)**0.5=$hypotenuse
Wenn du nun noch prüfst ob $hypotenuse eine reine Integer-Zahl ist, hast du die Aufgabe quasi schon gelöst.
Zur weiteren Hilfe. Als versierter Handwerker weiß ich, dass die Längen 3-4-5 als Dreieck einen Rechten Winkel ergeben. Und ich Schätze mal das es bis 500 ungefähr 456 einzigartige Dreiecke gibt, welche die geforderten Bedingungen erfüllen.

Guest Jack2442
2 Primzahlen

Eine Primzahl ist eine Zahl die nur durch 1 und sich selbst ohne Rest teilbar ist. Das bedeutet eine Zahl die durch eine andere Primzahl ganzzahlig teilbar ist kann keine Primzahl sein. Das sagt schon recht genau was du tun musst.
Gehe alle Zahlen von 2 (denn alle Primzahlen sind durch 1 teilbar) durch und teste, ob die durch die schon gefundenen Zahlen ganzzahlig teilbar sind.
Als weiterer Tipp der Befehl Modulo mod gibt den Rest zurück der bei einem Ganzzahligen Teilen übrig bleibt.

Guest Jack2442
3 Selection Sort


Nun das sollte keine große Herausforderung sein. Von STDIN lesen dann eine Schleife so häufig wiederholen wie die Zahl vorher eingeben wurde und dabei von STDIN Lesen die Werte in ein Array und mit sort sortieren. Dann das Array ausgeben.

Fang mal an und wenn du nicht weiter kommst dann können wir dir hier sicherlich helfen.

View full thread Komplexe Algorithmen, Arrays