Une histoire de keygen

Date et durée de l'épreuve

L'épreuve se déroulera aujourd'hui à 22h00.
L'épreuve sera assez courte, elle durera 1 heure. Plusieurs niveaux serons présentés pour ceux qui ont terminé avant la fin de l'heure


Epreuve

L'épreuve sera dévoilée uniquement si vous poster sur ce sujet. Pour le moment il est verrouillé. Il vous faudra donc attendre le début de l'épreuve, que le sujet sera déverrouillé, pour pouvoir avoir accès à l'épreuve. L'inscription se fait de la même manière que les autres concours.




Indices

Le titre en dit assez long : vous devrez faire le keygen d'un algorithme donné (assez simple pour commencer rassurez-vous). Exemple : vous disposez du code suivant :

Code:

bool Test(int Nombre) {     if(Nombre < 1234) return true;     return false; }

Vous devrez alors écrire un algorithme qui génère des nombres aléatoirement qui lorsqu'il sont passés en paramètre de la fonction Test, celle-ci return true à chaque fois. Pour vous aider, je vous fournis une fonction qui génère des nombres aléatoirement entre 0 et une borne supérieur que vous passer en paramètre. Si vous souhaitez ne pas avoir de borne supérieur, vous pouvez passer RAND_MAX en paramètre, ce qui permet d'obtenir la borne supérieur maximale. Voici cette fonction (ne vous préoccupez pas de son contenu) :

Code:

#include <stdlib.h> int Alea(int BorneSup) {     return (rand()/((double)RAND_MAX))*BorneSup; }

Voici un exemple de fonction qui génère des nombres aléatoirement pour la fonction Test précédente :

Code:

int GenererNombre() {     return Alea(1234); // on génère un nombre compris entre 0 et 1234 }

Envoie des codes

Pour rendre votre travail, il vous suffit d'envoyer le code directement dans une MP à microcontest ou dans un mail à microcontest@gmail.com.

yop jminscris

bonjour ici moi :/

wesh, chu là aussi !

Bon alors il est ce ** d'énoncé !

Cadre blanc sur le premier poste invisible avant

hum... c'est un peu tard j'imagine

Oui c'est trop tard, ça viens de finir. Mais si tu veux le faire, y'a pas de problème, je dévoile pas les réponses tout de suite.

Bon personne n'a fais le 4 ni le 5. Le 4 c'est (apparemment) normal puisque ça ne marche pas. Enfin, j'ai des truc incompréhensible avec mon compilo. Faudra que je teste correctement mes codes la prochaine fois. Désolé pour ce désagrément.

Bon alors sur les fonctions 1 et 2, Rafiki et Th3.Truth.z ont la même plage de valeurs. Par contre sur la fonction 3, c'est pas pareil. Je vous laisse comparer :

Code:

// Code de Rafiki int nbr3() {     int nbr = Alea(RAND_MAX);     return 8 * nbr + 1; } // Code de Th3.Truth.Z int nombre = Alea(7); nombre+=1;

Rafiki à donc une plus grande plage de valeur.
Vous auriez pu vous vouler pour le niveau 5...

Classement final :
Rafiki
Th3.truth.Z (ex-aequo)
Gratte

Vous aurez le même nombre de points attribués. (Je cherche encore un système de points ).
Voila, bravo à tous

Edit : Oubliez pas les nombres premiers