Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » teilerfremd und co...
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] [ 2 ] > 3 < [ 4 ]
020
11.11.2004, 09:34 Uhr
Bruder Leif
dances with systems
(Operator)


OK, bin bei 71:


C++:
size_t phi(size_t n){int x=0,y=n*n,a;for(;++x<n;y-=a)for(a=1;++a<n;n%a+x%a?0:a=n);return--y;}

--
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
021
11.11.2004, 09:41 Uhr
Bruder Leif
dances with systems
(Operator)


Ha, 69!


C++:
size_t phi(size_t n){int x=n,y=n*n,a;for(;--x;y-=a)for(a=1;++a<n;n%a+x%a?0:a=n);return--y;}

--
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
022
11.11.2004, 09:52 Uhr
kronos
Quotenfisch
(Operator)



Zitat von Bruder Leif:
Ha, 69!

C++:
size_t phi(size_t n){int x=n,y=n*n,a;for(;--x;y-=a)for(a=1;++a<n;n%a+x%a?0:a=n);return--y;}



Gleichstand Bruder:

C++:
size_t phi(size_t n){int a=n,b=0,c=0;for(;b=b>0?b:--a;--b)c+=n%b|a%b?0:b>1?b=0:1;return c;}

--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
Dieser Post wurde am 11.11.2004 um 09:53 Uhr von kronos editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
023
11.11.2004, 10:05 Uhr
kronos
Quotenfisch
(Operator)


Muss mich korrigieren

C++:
size_t phi(size_t n){int a=n,b=0,c=0;for(;b=b>0?b:--a;)c+=n%b-a%b--?0:b?b=0:1;return c;}

--> 66
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
Dieser Post wurde am 11.11.2004 um 10:08 Uhr von kronos editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
024
11.11.2004, 13:05 Uhr
NemoEimi



 Ich kriege 68 hin (nebenbei bemerkt bei endlos weit überlegener Performance):


C++:
size_t phi(size_t n) {int m=1,p=1,k=2;while(n>1)if(n%k)m=k++;else{p*=m;n/=k;m=k;}return p;}


Die 66er-Lösung von Kronos liefert inkorrekte Ergebnisse bei mir, z.B. für den Fall phi(257).

Grüße,
Nemo
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
025
11.11.2004, 13:14 Uhr
virtual
Sexiest Bit alive
(Operator)



Zitat von NemoEimi:


C++:
size_t phi(size_t n) {int m=1,p=1,k=2;while(n>1)if(n%k)m=k++;else{p*=m;n/=k;m=k;}return p;}



@Nemo
ICh denke, wenn Du dich wirklich anstrengst, bekommst Du sogar noch weniger Zeichen raus:

Du kannst IMHO noch was rausholen:

C++:
size_t phi(size_t n) {int m=1,p=1,k=2;while(n>1)if(n%k)m=k++;else{p*=m;n/=k;m=k;}return p;}

wird zu

C++:
size_t phi(size_t n) {int m=1,p=1,k=2;while(n>1)m=n%k?k++:p*=m,n/=k,k;return p;}

57.
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
026
11.11.2004, 13:53 Uhr
Bruder Leif
dances with systems
(Operator)


Hm, ich merk grad, daß Ihr alle mit C++ arbeitet Ich hab die ganze Zeit mit reinem C gearbeitet und mich grad gewundert, daß der GCC unter Linux auch nen Fehler wirft *lol*
Aber unter 68 komm ich nicht:

C++:
size_t phi(size_t n){for(int x=n,y=n*n,a;--x;y-=a)for(a=1;++a<n;n%a+x%a?0:a=n);return--y;}

--
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
027
11.11.2004, 14:07 Uhr
kronos
Quotenfisch
(Operator)



Zitat von NemoEimi:
Die 66er-Lösung von Kronos liefert inkorrekte Ergebnisse bei mir, z.B. für den Fall phi(257).

Was kommt 'raus, welcher Compiler? Bei mir stimmt's (gcc334).

Hmm, virtual, das ist aber C++. Wie sieht's damit aus, für Golf wurde doch einstmals C vorgeschrieben, oder?

edit: außerdem kommt da bei mir immer 1 raus. Wir sollten mal einen Referenz-Compiler festlegen.
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
Dieser Post wurde am 11.11.2004 um 14:10 Uhr von kronos editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
028
11.11.2004, 14:07 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



Zitat:

Hm, ich merk grad, daß Ihr alle mit C++ arbeitet


jaja der beschiss lauert überall
wenn keiner mehr was aus dem ärmel zaubert erklär ich mal den NEMO zum Gewinner und virtual bekommt für den Assist die Badstrasse aus dem Monopolyspiel von McDonalds
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
029
11.11.2004, 14:15 Uhr
virtual
Sexiest Bit alive
(Operator)


Liebe Leute, was ist denn an Nemos Lösung nun C++???
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
 
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: