Sujet d'info..

[Xklr_65]

Je me suis amusé (je sais c'est pas normal...) sur ce sujet là.
X-Info-MP PC 2008
Alors je pensais qu'il serait bien de tenter de le faire ici, en espérant que vous aurez des idées. J'avoue qu'au niveau de Vigenère ça se corse un peu mais il y a toujours une aide disponible.

Allez j'espère que vous trouverez quelque chose (enfin pas juste les réponses à faire à la main sans imaginer de procédure).
J'attends des réponses, des propositions

[Marcel]

j'arrive à faire la première question !

[jolas]

moi auss!!!!!!!
i'm a genius!!!

[Xklr_65]

Tout le monde a trouvé la première question.
La deuxième maintenant?

Allez les sups, ça vous concerne aussi.

[erd]

Tout le monde a trouvé la première question.

Oui ! En tout cas, j'ai trouvé !:D

Je ne dirai rien, c'est promis...

La deuxième maintenant?

Je suis.

Allez les sups, ça vous concerne aussi.

Mrs Jaouen, Kiki, RedM, The Mao, par exemple. Melle Lucile et j'en passe... Je crois qu'on vous appelle...

[musyk]

Peux t-on poster directement nos réponses , ou doit-on les envoyer en mp ?

[erd]

Peux t-on poster directement nos réponses , ou doit-on les envoyer en mp ?

Postez !

[musyk]

Tête de la copie : Langage C


Question 1 : hudomzxjmwzup

Question 2 :

Code: Tout sélectionner

#include <stdio>
#include <string>

char * codageCesar(char * t, int n, int d);


int main()
{
    char t[]="ave cesar";
    char * t2;
    int n=strlen( t);
    int d=25;
    t2=codageCesar(t, n, d);
    printf("%s\n%s", t, t2);
    return 0;
}



char * codageCesar(char * t, int n, int d){
    char t2[255];
    int i;

    for (i = 0 ; i < n ; i++){
        if (t[i]!=' '){
            if (t[i]+d<='z'){
                t2[i]=t[i]+d;
            }
            else{
                t2[i]=t[i]+d-26;
            }
        }
        else{
            t2[i]=' ';
        }
    }
    t2[n]="\0";
    return t2;
}



Pour ceux qui n'ont pas Linux et qui veulent voir ce que ça donne, voici un compilateur :
http://www.codeblocks.org/

Une fois dans le programme :
- créer un nouveau projet
- console d'application
- choisir C
- donner le nom
- ensuite cliquer sur le "+" devant "sources" et double cliquez sur "main"
- et là : y a plus qu'à écrire le programme



- une fois le programme fini : cliquer sur le bouton avec la petite fleche rouge (appeler : build and run)
- il exécutera "ave cesar" en "zud bdrzq", et si vous souhaitez traduire autre chose : il suffit de le changer dans la source, tout comme "d" ... (sinon il aurait fallu utiliser "printf" et "scanf" ....... )




Déchiffrement :

Code: Tout sélectionner

char * codageCesar(char * t, int n, int d);


int main()
{
    char t[]="zud bdrzq";
    char * t2;
    int n=strlen( t);
    int d=25;
    t2=decodageCesar(t, n, d);
    printf("%s\n%s", t, t2);
    return 0;
}



char * decodageCesar(char * t, int n, int d){
    char t2[255];
    int i;

    for (i = 0 ; i < n ; i++){
        if (t[i]!=' '){
            if (t[i]-d<'a'){
                t2[i]=t[i]-d+26;
            }
            else{
                t2[i]=t[i]-d;
            }
        }
        else{
            t2[i]=' ';
        }
    }
    t2[n]="\0";
    return t2;
}



[musyk]

En tête de la copie : Langage C

Question 8 :

Code: Tout sélectionner

#include <stdio>
int main()

int pgcd(int a, int b);

{
   
   int r;
      while (r==0);
    {
        r = a/b;
        a=b;
        b=r;
     }
    return 0;
}


[Flyingkiki]

J'aimerais pouvoir en faire autant...
J'ai déjà beaucoup de soucis à écrire une procédure Maple simple...

J'arrive la question 1... et la question 6 !

Mine de rien, ce côté de l'informatique est intéressant, pour qui tente de s'y lancer...

[Xklr_65]

Question 8 :

Code: Tout sélectionner

#include <stdio>
int main()

int pgcd(int a, int b);

{
   
   int r;
      while (r==0);
    {
        r = a/b;
        a=b;
        b=r;
     }
    return 0;
}


Cette réponse n'est pas tout à fait bonne, car la question stipule bien que l'on doit opérer des soustractions successives.
Il faut faire une procédure qui prend deux nombres, qui en fait la soustraction, et qui recommence avec le reste et le plus petit, et ainsi de suite. Tant que le reste est non nul, on continue.

[Xklr_65]

Pour les Maple-isants:
Je ne sais pas si on demandait de partir de la phrase et de ressortir la phrase cryptée, j'ai supposé qu'on travaillait à partir d'un tableau de chiffres (une seule ligne) et que l'on ressortait un autre tableau de chiffres.
La première question étant brillamment réalisée par Musyk (je vérifie pas mais ça m'a l'air vrai), je vous propose une procédure Maple:

Code: Tout sélectionner

codageCesar:=proc(t,n,d)
local res;
res:=t;
for i from 1 to n do
  if t[i] < (26 -d) then res[i]:=t[i] + d;
  else res[i]:=t[i] + d - 25;
fi; od;
RETURN(res)
end;


[musyk]

Question 8 :

Code: Tout sélectionner

#include <stdio>
int main()

int pgcd(int a, int b);

{
   
   int r;
      while (r==0);
    {
        r = a/b;
        a=b;
        b=r;
     }
    return 0;
}


Cette réponse n'est pas tout à fait bonne, car la question stipule bien que l'on doit opérer des soustractions successives.
Il faut faire une procédure qui prend deux nombres, qui en fait la soustraction, et qui recommence avec le reste et le plus petit, et ainsi de suite. Tant que le reste est non nul, on continue.

Ok ok, j'avais un peu lu l'énoncé comme je le voulais ... Il y a en effet deux méthodes pour le pgcd : avec l'algorithme d'Euclide (ce que j'ai fait) et la méthode par soustraction (ce qui était demandé ).

Il n'y a en fait pas grand chose qui change.

Il faut déterminer quel est le plus grand entre a et b ( ça sent le If ...), et remplacer la division par une soustraction !!!

Vili vili !



EDIT : Walko nous a donné <a href="http://www.cpge-brizeux.fr/kariye-forum/second-concours-de-programmation-t837.html">ici</a> la réponse à la Question 8 en langage C .... !

[margaud]

je demanderai juste par respect pour ceux qui l'ont passé avec fracas de ne pas tout corriger tout de suite... il y en a qui ont quand meme l'espoir de ne pas tout avoir faux, et qui ne s'y sont pas du tout amusés....

[Marcel]

je te soutiens Margaud, moi aussi j'éprouve un amour sans limite pour l'informatique et la programmation et je m'amuse comme un fou pendant ces 40 heures de TP de language C. p***** d'école généraliste