IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

un programme incomprehensible!


Sujet :

C

  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 1
    Par défaut un programme incomprehensible!
    Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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!!

  2. #2
    Membre émérite Avatar de crocodilex
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    697
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 697
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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!!
    C'est ton prof qui a écrit cette chose ????

    Un conseil : change vite de prof....

  3. #3
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 962
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 962
    Par défaut
    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.

  4. #4
    Membre éclairé Avatar de miron
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    479
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 479
    Par défaut
    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...

  5. #5
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 962
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 962
    Par défaut
    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 )

  6. #6
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    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.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  7. #7
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 962
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 962
    Par défaut
    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.

  8. #8
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 962
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 962
    Par défaut
    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.

  9. #9
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    C'est une très bonne habitude.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  10. #10
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 393
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 393
    Par défaut
    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...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  11. #11
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    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/

  12. #12
    Membre éclairé Avatar de trax44
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    300
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 300
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
       for (;b-c;) /* */
          f[b++]=a/5;
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 ...

  13. #13
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par trax44
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    while (b = 0 ; c > b ; b++ ){
    Ca fout la trouille...

  14. #14
    Membre chevronné
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    349
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 349
    Par défaut
    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)

  15. #15
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    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.....

  16. #16
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    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...

  17. #17
    Membre éclairé Avatar de miron
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    479
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 479
    Par défaut
    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. #18
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Citation Envoyé par miron
    C'est quoi IOCCC ???
    The International Obfuscated C Code Contest

    Regarde le lien passé par Emmanuel...

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  19. #19
    Membre éclairé Avatar de miron
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    479
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 479
    Par défaut
    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. #20
    Membre expérimenté Avatar de Ksempac
    Inscrit en
    Février 2007
    Messages
    165
    Détails du profil
    Informations forums :
    Inscription : Février 2007
    Messages : 165
    Par défaut
    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 :

    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

Discussions similaires

  1. Programme de boot qui passe la main à Windows
    Par Bob dans le forum Assembleur
    Réponses: 7
    Dernier message: 25/11/2002, 03h08
  2. [Kylix] Probleme d'execution de programmes...
    Par yopziggy dans le forum EDI
    Réponses: 19
    Dernier message: 03/05/2002, 14h50
  3. communication entre programmes
    Par jérôme dans le forum C
    Réponses: 12
    Dernier message: 16/04/2002, 08h05
  4. Comment débuter en programmation ?
    Par Marc Lussac dans le forum Débuter
    Réponses: 0
    Dernier message: 08/04/2002, 11h29
  5. [Kylix] icone associée à un programme
    Par Anonymous dans le forum EDI
    Réponses: 1
    Dernier message: 22/03/2002, 09h43

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo