un programme incomprehensible!

Version imprimable

Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :
Code:

1 2 3 4 5 6 7 8 9 10 11 #include <stdio.h> long a=10000,b,c=8400,d,e,f[8401],g; main() { for (;b-c;) f[b++]=a/5; for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b); }
Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!! :bug:

Citation:
Envoyé par simonsays
Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :
Code:

1 2 3 4 5 6 7 8 9 10 11 #include <stdio.h> long a=10000,b,c=8400,d,e,f[8401],g; main() { for (;b-c;) f[b++]=a/5; for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b); }
Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!! :bug:
C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

16/03/2007, 20h35
droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.
16/03/2007, 21h05
miron

Citation:

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...
16/03/2007, 21h32
droggo

Hi,

Citation:

Envoyé par miron

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...

Je sais, je répondais en même temps à

Citation:

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

Pour l'algorithme, j'avais regardé un peu dans le temps, mais je n'avais pas réussi à relier ce programme à une des formules connues pour calculer Pi (je ne les avais pas toutes regardées, quelques unes seulement, sinon j'y serais peut-être encore :lol: )
16/03/2007, 22h01
Trap D

Citation:

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.
16/03/2007, 23h32
droggo

Hi,

Citation:

Envoyé par Trap D

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.
Une de mes règles est : "ne jamais compter sur le compilateur pour faire un travail d'initialisation". La preuve qu'elle est valable. :lol:
17/03/2007, 00h29
droggo

Ha,

Citation:

Envoyé par droggo

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.

Au temps pour moi : par habitude, j'avais mis les variables en local dans main.

C'est une habitude de ne pas utiliser de variables globales tant qu'on peut s'en passer, ce qui est presque toujours le cas.
17/03/2007, 07h53
Trap D

C'est une très bonne habitude.
17/03/2007, 11h24
Médinoc

Citation:

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...
17/03/2007, 11h33
Emmanuel Delahaye

Citation:

Envoyé par Médinoc

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...

Ben oui. Je ne serais pas étonné que ça provienne des archives de ce site vénérable !

http://www.ioccc.org/
17/03/2007, 12h06
trax44
D'après ce que j'en ai compris, il utilise les for a la place des while, c'est pour ça que c'est aussi porcos

tranduction de
Code:

1 2 for (;b-c;) /* */ f[b++]=a/5;
Code:

1 2 3 4 for (b = 1 ; c > b ; b++ ){ f[b] = a/5; }
Après pour le reste je sais pas trop, il va falloir que je regarde comment on utilise un for ... :P
17/03/2007, 12h07
Emmanuel Delahaye

Citation:

Envoyé par trax44

Code:

while (b = 0 ; c > b ; b++ ){

Ca fout la trouille...
17/03/2007, 12h35
josse95

Apparemment, il s'agit d'un programme connu qui utilise la formule d'Euler.

http://pedagogie.ac-toulouse.fr/math...i/philmath.PDF

Cela dit, si j'avais voulu coder cette formule, je ne pense pas que j'aurais procédé de la sorte ! Je pense que le challenge était de réaliser le programme le plus court possible ? Et force est de dire que de ce point de vue, c'est génial !!! (mais non recommandable)
17/03/2007, 13h13
souviron34

et surtout je plains le pôv' gars chargé de la maintenance d'un tel code... Surtout si il y a quelques milliers de lignes comme ça....

En fait, ce serait excellent comme exemple de ce que permet le langage et qu'il ne faut pas faire...

Car, je reviens à ma marotte, mais une fois compilé, c'est pareil que si c'était écrit lisiblement.....
17/03/2007, 14h39
Emmanuel Delahaye

Citation:

Envoyé par souviron34

et surtout je plains le pôv' gars chargé de la maintenance d'un tel code...

C'est clairement un code IOCCC... On va pas deviser là dessus pendant 107 ans...
18/03/2007, 11h37
miron

Citation:

Envoyé par Emmanuel Delahaye

C'est clairement un code IOCCC... On va pas deviser là dessus pendant 107 ans...

C'est quoi IOCCC ???
18/03/2007, 12h08
Thierry Chappuis

Citation:

Envoyé par miron

C'est quoi IOCCC ???

The International Obfuscated C Code Contest

Regarde le lien passé par Emmanuel...

Thierry
20/03/2007, 15h11
miron

Citation:

Envoyé par mujigka

The International Obfuscated C Code Contest

Regarde le lien passé par Emmanuel...

Thierry

j'ai bien sur regardé le lien avant de poster, mais le site était pour moi indéchifrable... peu etre a cause de leur manie d' "obfuscated" du verbe "Cacher" ?
20/03/2007, 15h43
Ksempac
C étant un language connu pour devenir rapidement incomprehensible si on ne suit pas les regles de bonne programmation, l'IOCCC est un concours annuel qui vise à récompenser l'auteur du programme en C le plus mal écrit.

J'entends "Mal écrit" dans le sens "difficile à déchiffrer" et non pas "faux".

Ce code est un exemple du genre...Un exemple encore plus simple à comprendre est celui d'un des premiers vainqueurs : Il avait fait des #defines sur les mots clés du langage pour les remplacer par du morse :
Code:

1 2 #define ....-. if
Et ensuite tout son code ressemblait a du morse : il n'y avait que des ... et des --

De nos jours, l IOCCC a évolué et on considere que l'abus des #define est une méthode "trop simple", et ne permet donc plus de gagner. Pour gagner maintenant, il faut aussi que le programme ait un comportement interessant.

Edit : oops désolé pour l'erreur :oops:
20/03/2007, 15h47
josse95

Dans ce cas là, je pense que c'est plutôt:

Code:

#define ....-. if

sinon, c'est plutôt son morse qui ressemble à du C ! :D