Contest #1: Fibonacci Zahlen

volkard

#include <iostream>

int main()
{
    using namespace std;
    cout << "0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 620 987 1597 2584 4181" << '\n';
}

Wie Werner, aber endl halte ich für schlecht. Auch, wenn hier das flushen nicht schadet, so habe ich dennoch sicher kein flushen gemeint. Trotzdem habe ich das newline von den Daten abgetrennt.

SeppJ

Bitte ein Bit schrieb:

Oder wir sagen derjenige, der die wenigsten Zeichen Quelltext benötigt, gewinnt.

314159265358979 schrieb:

Klingt wie eine interessante Idee. Dann setzen wir das als Bewertungs-Kriterium fest.

Eigentlich fand ich die neue Aufgabe langweilig und hätte nicht mitgemacht, aber das klingt interessant.

Da gerade immer noch Lösungen zum Ursprungsbeitrag eingehen, solltest du dort vielleicht mal editieren (Ok, ich könnte das auch für dich machen, aber ich fände es nicht gut, wenn andere Leute meine Beiträge editieren).

Erster Versuch fuer kurzen Code:

Zeile 1: 16 Zeichen + 1 Newline
Zeile 2: 63 Zeichen

Macht 80 Byte Code. Das sind ~2/3 von der allerersten Lösung von SeppJ.

Also noch viel Luft für Verkürzungen.

Link:
http://codepad.org/yy2fZHrB

SeppJ

Aber die neue Aufgabe ist, alle Fib-Zahlen zwischen zwei benutzergegebenen Zahlen auszugeben

camper

nicht besonders kurz, dafür einfach:

#include<iostream>
#include<math.h>
int main(){auto t=[](int x){return[](int x){return x*x;}(sqrt(x))==x;};int a,b;std::cin>>a>>b;for(;a<=b;++a)if(t(5*a*a+4)||t(5*a*a-4))std::cout<<a<<' ';}

193 Zeichen

Ich würde eine Regel einführen, dass Whitespaces und Newlines nicht gezählt werden.

SeppJ

math.h ist länger als cmath . Auch wenn es nicht Standard ist, so kann man doch ziemlich verlässlich annehmen, dass ein cmath die sqrt auch im globalen Namensbereich auslädt.

Um solche Konflikte zu vermeiden, sollte man eventuell noch einen oder zwei bestimmten Compiler definieren. Wie wäre es, wenn das Programm entweder auf einem g++ 4.4 oder auf einem MSVC(was immer gerade aktuell ist) compilieren muss?

camper

SeppJ schrieb:

math.h ist länger als cmath

Dafür spar ich mir ein std::

SeppJ

camper schrieb:

SeppJ schrieb:

math.h ist länger als cmath

Dafür spar ich mir ein std::

Siehe Rest meines Beitrags. Auch wenn es nicht mehr im Standard liegt, so ist da doch noch Sparpotential.

camper

#include<iostream>
int f(int x,int y=0){return y*y==x||y*y<x&&f(x,y+1);}int main(){int a,b;std::cin>>a>>b;for(;a<=b;++a)if(f(5*a*a+4)||f(5*a*a-4))std::cout<<a<<' ';}

166 Zeichen.
Mups Code um einen Bereichscheck erweitert dürfte immer noch kürzer sein. Vielleicht hat ja jemand eine Idee, wie nman den square-Test verkürzen könnte.

@camper
I lol'd

@Topic
Gute Idee. Blöde Aufgabe.

Meine angepasste Lösung:

#include<iostream>
int a,b=1,x,y;int main(){std::cin>>x>>y;for(;a<y;b+=a,a=b-a){if(a>x)std::cout<<a<<" ";}}

18+1+88 Zeichen == 107 Zeichen

Allerdings werden hier wirklich nur die Zahlen *zwischen* den Grenzen (exklusive der Grenzen) ausgegeben. Wenn man die Zahlen inklusive Grenzen ausgeben möchte, werden es noch zwei Zeichen mehr.

krümelkacker

Ich habe auch mal etwas runtergetippt, ohne bei den anderen vorher zu spicken. Es kann etwas mehr als gefordert war...

http://upload.wikimedia.org/math/1/6/e/16ea0dee516003a472c75c4e0b8b4154.png

SeppJ

@Mups: Du kannst dir noch zwei Klammern sparen.

Und coole Nullinitialisierung

Ich hatte gerade einen ganz ähnlichen Ansatz gebastelt, dank expliziter Initialisierung aber länger. Hat sich nun wohl erledigt, kürzer als deines (minus die Klammern), bekomme ich es vorerst nicht mehr

volkard

SeppJ schrieb:

Aber die neue Aufgabe ist, alle Fib-Zahlen zwischen zwei benutzergegebenen Zahlen auszugeben

Ich habe in der Tat angefangen damit. Bin jetzt bei 122 Zeilen und das Prog schweigt sich einfach aus und zeigt mal gar nichts an. Wiedermal sowas, wo man den Debugger anmachen möchte. Aber nein, ohne ist es viel spannender und schärft den Blick.

SideWinder

Ich schlage einen neuen Ansatz vor: Die ausdrucksstärkste Implementierung.

Vorschläge?

MfG SideWinder

volkard

SideWinder schrieb:

Ich schlage einen neuen Ansatz vor: Die ausdrucksstärkste Implementierung.
Vorschläge?
MfG SideWinder

Ausdrucksstärke ist Effekt pro Token? Das wird doch gerade parallel gemacht.

SideWinder

Nein, ich denke da eher an ausdrucksstärke des Codes = Lesbarkeit.

MfG SideWinder

SeppJ schrieb:

@Mups: Du kannst dir noch zwei Klammern sparen.

Und coole Nullinitialisierung

Ich hatte gerade einen ganz ähnlichen Ansatz gebastelt, dank expliziter Initialisierung aber länger. Hat sich nun wohl erledigt, kürzer als deines (minus die Klammern), bekomme ich es vorerst nicht mehr

Stimmt, das mit den Klammern ist mir erst zu spät auf dem Nachhauseweg im Bus eingefallen

#include<iostream>
int a,b=1,x,y;int main(){std::cin>>x>>y;for(;a<y;b+=a,a=b-a)if(a>x)std::cout<<a<<" ";}

18+1+86 Zeichen == 105 Zeichen

Doof gefragt: Wie zähle ich die Tokens?

int a,b=1,x,y;

Sind das "int" "a" "," "b" "=" "1" "," "x" "," "y" ";" also 11 Token?