Discussion :

[Kaamo]

J'ai donc remplacé str par s pour gagner 2 car
Un premier jet à 108 caractères donc :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function decodeRomain(s){
for(s=s.split(a=b='');i=' IVXLCDM'.search(s.pop());a=i<b?a-d:+a+d,b=i)for(x=5,j=d=1;j++<i;x^=7)d*=x;return a
}
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

- transformer la chaine en array
- partir de la fin (tant que le array n'est pas vide grâce à pop)
- rechercher à quel indice se trouve la lettre
- calcul du facteur en fonction du poids de l'indice (comme lors du précédent énoncé : alterner x 5, x 2)
- si la lettre a un poids plus faible que la précédente : soustraction, sinon addition

[rawsrc]

Re,

Bon, après mon magistral vautrage, j'ai repris mon code histoire de pas fini dans le caniveau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function decodeRomain(x) {
    y=0;for(s in a={CM:900,CD:400,XC:90,XL:40,IX:9,IV:4,M:1000,D:500,C:100,L:50,X:10,V:5,I:1}){i=0;while((i=x.indexOf(s,i))!=-1){y+=a[s];x=x.replace(s);}}return y
};
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

158 caractères

Merci à danielhagnoul pour la correspondance entre les lettres et les chiffres

Approche moins ésotérique que celle du sieur Kaamo (108 caractères) qui gagne la palme du cerveau le plus gravement malade (et toute mon admiration au passage)

[SylvainPV]

Encore un beau coup Kaamo. L'initialisation de a et b dans le split est originale, mais j'ai trouvé quelques améliorations :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
function decodeRomain(s){
for(l=s.length,a=b=0;i=' IVXLCDM'.search(s[--l]);a=i<b?a-d:a+d,b=i)for(j=d=1;j++<i;)d*=j%2?2:5;return a
}
 
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

103 caractères
Quelqu'un pour passer sous les 100 ?

[Kaamo]

Bien vu la boucle au lieu du array et la seconde boucle pour alterner la multiplication par 5 et 2 !
99 caractères, en ajoutant les miennes aux tiennes :

Code javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function decodeRomain(s){
for(l=s.length,a=b=0;i=j=' IVXLCDM'.search(s[--l]);a+=i<b?-d:d,b=i)for(d=1;--j;d*=j%2?5:2);return a
}
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

[SylvainPV]

On pourrait peut-être virer la seconde boucle ? En générant le facteur multiplicateur comme ça par exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
i=0: 1
i=1: 5
2: 10
3: 50
4: 100
5: 500
6: 1000
 
+((i%2?5:1)+"e"+(i>>1))

Je vais essayer cette piste

EDIT: Finalement je ne parviens pas à économiser des caractères avec cette méthode. Le mieux que j'ai trouvé, c'est 100 caractères:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function decodeRomain(s){
for(l=s.length,a=b=0;i=' IVXLCDM'.search(s[--l]);d=(i%2?1:5)+"e"+(~(-i/2)),a+=i<b?-d:+d)b=i;return a
}

[Barsy]

Je pense vous avoir tous battu (encore une fois), je me suis même fait un nouveau défi, combiner à la fois l'exercice 6 et le 7. Mon code traduit donc des chiffres romain en arabe puis en romain à nouveau ou inversement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function decodeRecodeRomain(n){
return n;
}

9 carcatères, qui dit mieux ?

[Kaamo]

@SylvainPV : Dommage que ça soit trop gourmand ! ça aurait pu simplifier la deuxième boucle en effet.
T'es sûr du code ci dessus ?
J'ai pas fait plus bas que 103 avec cette technique :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function decodeRomain(s){
for(l=s.length,a=b=0;i=' IVXLCDM'.search(s[--l]);a+=i<b?-d:+d,b=i)d=((i-1)%2?5:1)+'e'+(i-1>>1);return a
}
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

faudrait peut - être changer la condition de la boucle, pour que ça ne termine pas quand i === 0. ça éviterait de faire i-1 et la chaine de correspondance aurait l'espace du départ en moins. Mais de là à faire moins que 99 ... pourquoi pas, à voir

[SylvainPV]

Effectivement ce que j'ai posté est buggé, j'ai dû me tromper dans mon copier-coller. Pourtant je suis persuadé que tous les tests passaient à true hier avec (~(-i/2)) qui équivaut à Math.floor(i/2-1).

Oui c'est la condition de fin de la première boucle qui pose problème et qui m'oblige au petit bricolage avec . Passer le tout en troisième argument de la boucle for semble fonctionner mais ça ne fait pas forcément gagner en place. Si on parvenait à changer la condition de fin de boucle pour virer le caractère whitespace à l'index zéro, on devrait parvenir à descendre sous les 99 caractères.

[Kaamo]

Je suis bloqué à 99 ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
function decodeRomain(s){
for(l=s.length,a=b=0;c=s[--l];a-=i<b?d:-d,b=i)i='IVXLCDM'.search(c),d=(i%2?5:1)+'e'+(i>>1);return a
}
console.log( decodeRomain("XII") + ' / ' + (decodeRomain("XII") === 12) );
console.log( decodeRomain("XLIX") + ' / ' + (decodeRomain("XLIX") === 49) );
console.log( decodeRomain("LXXIV") + ' / ' + (decodeRomain("LXXIV") === 74) );
console.log( decodeRomain("CCCLXXXIII") + ' / ' + (decodeRomain("CCCLXXXIII") === 383) );
console.log( decodeRomain("M") + ' / ' + (decodeRomain("M") === 1000) );
console.log( decodeRomain("MMMDCCCLXXXVIII") + ' / ' + (decodeRomain("MMMDCCCLXXXVIII") === 3888) );

[Auteur]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function decodeRecodeRomain(n){
return n;
}

9 carcatères, qui dit mieux ?

8 "carcatères" (pour reprendre le terme de Barsy) en enlevant le ";" à la fin :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function decodeRecodeRomain(n){
return n
}

je sors aussi....

[NoSmoking]

Je suis bloqué à 99 ...

Tu peux faire l'économie de la variable c et passer à 97 caractères

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function decodeRomain(s){
for(l=s.length,a=b=0;l;a-=i<b?d:-d,b=i)i='IVXLCDM'.search(s[--l]),d=(i%2?5:1)+'e'+(i>>1);return a
}

[SylvainPV]

Ah je savais bien qu'on trouverait un moyen Bien vu NoSmoking

Vous pensez que c'est encore améliorable ou on passe à un nouvel énoncé ?

[Barsy]

Bizarrement, alors que c'est moi qui ait proposé l'énoncé avec les chiffres romains, je n'ai pas du tout été inspiré sur ces exercices. Et puis la solution parfaite de Kaamo m'a coupée l'herbe sous le pied. J'ai essayé de trouver mieux mais sans succès jusqu'à présent.

[Kaamo]

Joli NoSmoking ! Ça avait l'air pourtant si simple de voir ça que j'ai rien vu
Personnellement je ne vois pas d'autres pistes

[SylvainPV]

Ok alors nouvel énoncé !

Numéro 8 : joueur du plus ou moins
Le plus ou moins est le jeu consistant à deviner un nombre entre 1 et N en faisant des propositions et en ayant comme réponses + si le nombre à deviner est supérieur à la proposition, - s'il est inférieur, et Gagné si c'est la bonne proposition.

La fonction à coder est une mini-IA qui va faire les propositions et par déduction trouver le nombre mystère en un minimum d'essais. Ici, il va s'agir de trouver un nombre entre 0 et 999 inclus, en un maximum de 10 essais. Pour parvenir à tous les coups à trouver en dix essais ou moins, la méthode à employer est la dichotomie. Le nombre d'essais max est log2(1000)=9.96..., preuve que 10 essais sont suffisants !

Voilà le code de test:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function PlusOuMoins(){
    var nombreMystere = Math.floor(Math.random()*1000);    
    var essais = 10;
    return function(n){        
        //console.log(n,nombreMystere);
        if(essais--){            
            return n<nombreMystere ? 1 : n>nombreMystere ? -1 : 0;
        } else {
            throw "game over";
        }        
    };
}
 
function resolve(f){    
    //votre code ici
    //retourne le nombre mystère lorsqu'il est trouvé   
}
 
for(var parties=1000;--parties;){
    console.log(resolve(new PlusOuMoins()));
}

La fonction doit donc trouver le nombre mystère dans 1000 parties consécutives sans jamais tomber sur un game over (présenté ici sous la forme d'une exception JS). Elle prend en argument la fonction f, qui est la fonction de proposition. Appelez f avec un nombre en entrée et vous recevrez en retour -1 si le nombre à deviner est inférieur, +1 s'il est supérieur, 0 si c'est la bonne proposition.

Ici, les approches de résolution sont limitées mais la qualité et la précision de l'algorithme ont un plus haut niveau d'exigence. A vos claviers

[Kaamo]

C'est pas le jeu final du juste prix ça ?

J'ai codé un truc vite fait entre midi et 2 et ça tient en une cinquantaine de caractères ... du coup je vais pas le poster maintenant, ça me parait trop simple, j'ai dû me tromper ou oublier quelque chose
Je vérifierai ce soir. Tu as déjà fait ton algo ? Ça te parait possible en 50 caractères ?

L'algo est cool sinon ! On peut l'utiliser pour réaliser un "wizz" (faire vibrer une fenêtre) par exemple

[Barsy]

je l'ai fait en 54 caractères.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function resolve(f){    
for(h=1e3,b=0;(a=f(c=(h+b)/2^0));)a>0?b=c:h=c;return c
}

[Kaamo]

j'ai exactement la même soluce, en 52

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function resolve(f){    
for(m=0,n=1e3;r=f(j=(m+n)/2^0);r>0?m=j:n=j);return j
}

(tu as les parenthèses en trop)

[SylvainPV]

Non j'avais bien vu que c'était réalisable en très peu de caractères, mais j'ai pensé que le nombre d'essais max vous dissuaderait de simplifier l'algo de dichotomie au max, ou au mieux vous retarderait un peu... mais je crois que vous commencez à être imbattables à ce jeu Du coup les autres n'osent même plus participer, d'autant que vos solutions arrivent en moins d'une journée.

[Kaamo]

Promis les prochaines j'attends au moins 24h