Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 < [ 2 ] [ 3 ] [ 4 ]

000
10.11.2004, 00:38 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)

zu implementieren ist die folgende funktion

C++:

size_t phi(size_t n){...}

bei gegolften versionen gilt wie immer bei meinen Rätseln es zählt die Zeichenanzahl zwischen den geschweiften Klammern....

die funktion soll die anzahl aller positiven Ganzzahlen sein die kleiner sind als n und Teilerfremd (relativ prime) zu n>0 sind zurückgeben...

so klingt vielleicht schwer ist es aber nicht. hier mal ein paar beispiel

Phi(6)=2 die 1 ist teilerfremd zur 6 also phi plus 1
die 2 ist nicht teilerfremd zur 6 (beiden die 3)
die 3 ist nicht teilerfremd zur 6 (passt die 2)
die 4 ist nicht teilerfremd zur 6 (passt die 2)
die 5 ist teilerfremd zur 6 also phi plus 1
insgesammt also 2

nun nochmal für die 15

Phi(15)=8 die 1 ist teilerfremd zur 15 also phi plus 1
die 2 ist teilerfremd zur 15 also phi plus 1
die 3 ist nicht teilerfremd zur 15
die 4 ist teilerfremd also phi plus 1
die 5 ist nicht teilerfremd zur 15
die 6 ist nicht teilerfremd zur 15
die 7 ist teilerfremd zur 15 also phi plus 1
die 8 ist teilerfremd zur 15 also phi plus 1
die 9 ist nicht teilerfremd zur 15
die 10 ist nicht teilerfremd zur 15
die 11 ist teilerfremd zur 15 also phi plus 1
die 12 ist nicht teilerfremd zur 15
die 13 ist teilerfremd zur 15 also phi plus 1
die 14 ist teilerfremd zur 15 also phi plus 1
insgesammt also 8

wenig überraschenderweise kommt für primzahlen n-1 raus....
--
...fleißig wie zwei Weißbrote

Dieser Post wurde am 10.11.2004 um 00:41 Uhr von Windalf editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
10.11.2004, 08:20 Uhr
(un)wissender
Niveauwart

Teilerfremd - diese Begriff ist mir neu.

Was bedeutet er? Alle Zahlen, die eine Zahl ohne Rest teilen und deren Vielfachen sind nicht teilerfremd, oder wie?
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
10.11.2004, 08:29 Uhr
typecast
aka loddab
(Operator)

Wenn a und b teilerfremd sind, dann gilt ggT(a, b) = 1. Es gibt also keine Zahl > 1 die sowohl a als auch b teilt
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
10.11.2004, 08:50 Uhr
(un)wissender
Niveauwart

Ah, danke
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
10.11.2004, 09:27 Uhr
Bruder Leif
dances with systems
(Operator)

Hmmmmm 105 Zeichen, das muß besser gehen...

Bearbeitung:

OK, biete 97 Zeichen...
Jetzt 93...

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Dieser Post wurde am 10.11.2004 um 10:52 Uhr von Bruder Leif editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

005
10.11.2004, 11:05 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)

@Bruder Life
man du drehst ja schon wieder am Rad ohne Ende...
habs selber noch gar nicht gegolft gehabt aber nachdem du gleich losgelegt hast, hab ich mal eine hässliche version gemacht die auf 74 zeichen kommt zwischen den klammern
--
...fleißig wie zwei Weißbrote

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

006
10.11.2004, 12:09 Uhr
Bruder Leif
dances with systems
(Operator)

74?!? Autsch! OK, bis 85 bin ich runter, aber 74?!? *staun* *grübel* *denk*...

Bearbeitung:

Wie zum Geier machst Du das?!? Ich komm ums Verrecken nicht unter 81!

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Dieser Post wurde am 10.11.2004 um 12:39 Uhr von Bruder Leif editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

007
10.11.2004, 12:56 Uhr
kronos
Quotenfisch
(Operator)

Zitat von Bruder Leif:

Wie zum Geier machst Du das?!? Ich komm ums Verrecken nicht unter 81!

Wahrscheinlich hat er einen eleganteren Algorithmus auf Lager, als zwei Schleifen. Mir fehlt grad aber auch nichts ein, außerdem fällt mir die Zeit...
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

008
10.11.2004, 13:36 Uhr
Bruder Leif
dances with systems
(Operator)

Zitat von kronos:

Wahrscheinlich hat er einen eleganteren Algorithmus auf Lager, als zwei Schleifen. Mir fehlt grad aber auch nichts ein, außerdem fällt mir die Zeit...

Hm... ich habs zuerst mit GGT nach Euklid versucht, viel zu groß. Zwei Schleifen sind kürzer, aber auf unter 81 Zeichen... Respekt.
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

009
10.11.2004, 15:17 Uhr
kronos
Quotenfisch
(Operator)

Also 74 schaff ich auch, wenn ich mich nicht verzählt habe sind's sogar 73...
Was ein Euklid ist kuck ich jetzt nicht noch nicht nach, sonst ist womöglich der Spaß weg.
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ 2 ] [ 3 ] [ 4 ] [ Rätselecke ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: