NewbieContest

Challenges => Aide Programmation => Discussion démarrée par: S0410N3 le 13 Août 2007 à 20:15:06



Titre: Prog - Fichus nombres
Posté par: S0410N3 le 13 Août 2007 à 20:15:06
Postez ici vos messages.


Titre: Prog - Fichus nombres
Posté par: filc le 14 Août 2007 à 22:12:47
Chaud :/ m'enfin ^^
mmm...faisaible en php ou ca sera trop lent et vaut mieux priviligier le C/C++ ? :P


Titre: Prog - Fichus nombres
Posté par: frok le 14 Août 2007 à 22:59:58
Y'a surtout un gros calcul à faire,où mon script python a mis ~30 min il me semble contre 5/10 min en C


Titre: Prog - Fichus nombres
Posté par: less le 15 Août 2007 à 18:19:17
Bonjour,

Je rencontre un problème pour cette épreuve, je vous explique. Il faut trouver les anagrammes de 7 mots en cherchant dans un dictionnaire.

Or pour certain mot il y a plusieurs annagramme dans le dictionnaire. Et je ne sais pas si dans la réponse il faut transmettre tous les annagramme trouvé pour un mot (dans ce cas là quel séparateur faut-il utiliser ?), ou s'il faut juste transmettre le premier annagramme trouvé.

Merci de votre réponse
less


Titre: Prog - Fichus nombres
Posté par: _o_ le 15 Août 2007 à 18:38:53
Citation de: less
Or pour certain mot il y a plusieurs annagramme dans le dictionnaire.
Je confirme, 441 anagrammes différents pour 450 entrées dans le dictionnaire. Cela dit, ça me donne quand même au moins 95% de réussite sur cette première partie.
(En passant : anagramme).


Titre: Prog - Fichus nombres
Posté par: Gibhak le 15 Août 2007 à 22:37:35
Oui, c'est pas trop gênant ça. En fait, j'ai même pas encore eu d'erreur a cause de ça, je récupère le login à chaque fois ^^

Pas contre, la première question de la seconde page... :(


Titre: Prog - Fichus nombres
Posté par: frok le 16 Août 2007 à 15:17:02
( Dictionnaire changé )


Titre: Prog - Fichus nombres
Posté par: Chilly le 16 Août 2007 à 23:18:15
et plus que 417 anagrammes différents.
C'est beau le progrès :)


Titre: Prog - Fichus nombres
Posté par: blopblop le 17 Août 2007 à 13:49:59
La premiére page, où il faut trouver les anagrammes, est vraiment pas compliqué, elle se résoud en 10 lignes de code.

Par contre, la seconde partie et surtout la premiére question, ca se corse mechamment ...


Titre: Prog - Fichus nombres
Posté par: _o_ le 17 Août 2007 à 16:23:21
Je le dis ici, parce que je suis bloqué sur cette *#!@ depuis environ 48 heures, et je sais que je ne suis pas le seul dans ce cas là :

Il faut absolument résoudre la première page avant la deuxième.

La résolution de la deuxième page seule aboutira systématiquement à «Mauvaise réponse !».


Titre: Prog - Fichus nombres
Posté par: _o_ le 17 Août 2007 à 16:50:57
Citation de: frok
Y'a surtout un gros calcul à faire,où mon script python a mis ~30 min il me semble contre 5/10 min en C
Code:
$ time ./nb_homme_femme 1000000000
1000000000 humains, dont [censuré] femmes et [censuré] hommes (dernier : [censuré]).
real    0m1.629s
user    0m0.948s
sys     0m0.248s
Qui dit mieux ? :)


Titre: Prog - Fichus nombres
Posté par: alph1 le 17 Août 2007 à 17:38:50
mieux !

Désolé, j'ai pas pu m'empêcher.


Titre: Prog - Fichus nombres
Posté par: Spaulding le 17 Août 2007 à 17:53:45
Citation de: _o_
Je le dis ici, parce que je suis bloqué sur cette *#!@ depuis environ 48 heures, et je sais que je ne suis pas le seul dans ce cas là :

Il faut absolument résoudre la première page avant la deuxième.

La résolution de la deuxième page seule aboutira systématiquement à «Mauvaise réponse !».
Merci Merci Merci !!!
Je devenais fou...


Titre: Prog - Fichus nombres
Posté par: S0410N3 le 17 Août 2007 à 18:07:32
J'ai modifié un peu l'énoncé de l'épreuve.
Désolé pour ceux qui ont perdu du temps avec ça.

Le fichier d'anagrammes a également été mis à jour.


Titre: Prog - Fichus nombres
Posté par: M18855 le 21 Août 2007 à 17:05:09
Une question comme ça:
La première question ne change jamais ?


Titre: Prog - Fichus nombres
Posté par: frok le 21 Août 2007 à 18:48:47
Tu peux préciser?


Titre: Prog - Fichus nombres
Posté par: Chilly le 21 Août 2007 à 19:19:57
Je pense que M18855 demande si cette phrase change d'une fois sur l'autre
"1) Déterminer quel sera le sexe du milliardième prisonnier, ainsi que le nombre d'hommes et de femmes qu'il y aura dans ce milliard."

Cela dit, je pense que tu peux répondre toi même à ta question M18855 en appelant la page un nombre suffisant de fois.


Titre: Prog - Fichus nombres
Posté par: M18855 le 22 Août 2007 à 14:02:22
Ouai, mais je voulais m'assurer.
Sinon, vous êtes s^r qu'en 1sec c'est possible? en tout cas c'est dur...
Quelqu'un pense que c'est réalisable en python ? ou php ? mais comme ce sont des langages interprétés ils sont lents...?


Titre: Prog - Fichus nombres
Posté par: myhz le 22 Août 2007 à 14:08:28
pour l'instant j'ai fait tous les challenges de prog en python et j'ai jamais eu de problème de temps...


Titre: Prog - Fichus nombres
Posté par: frok le 22 Août 2007 à 19:05:46
Idem.


Titre: Prog - Fichus nombres
Posté par: Morphee le 03 Septembre 2007 à 09:49:49
c'est également réalisable en php j'arrive a obtenir le login (pense que certains calculs peuvent être fait avant de lancer le chrono ...) et pour la seconde ca l'est également j'arrive à faire les calculs demndés dans le temps imparti.
Par contre je vais devoir updater Mybrain.sh car je n'ai toujours pas résolu le nombre de femme dans le premier milliard. Je télécharge le patcht et je valide.

A bientot dans le forum de la réussite


Titre: Prog - Fichus nombres
Posté par: Spaulding le 03 Septembre 2007 à 13:31:04
Citation de: Morphee
Par contre je vais devoir updater Mybrain.sh car je n'ai toujours pas résolu le nombre de femme dans le premier milliard.
Par contre tu connais le nombre d'hommes ?


Titre: Prog - Fichus nombres
Posté par: phoenix1204 le 03 Septembre 2007 à 16:32:44
@M18855 : même si les épreuves de programmation sont à faire dans un temps imparti, rien ne t'empêche de précalculer tout (objectif 1) ou partie (objectif 2 et 3 par exemple).

Même si j'ai fini je ne suis pas d'accord avec la réponse de l'objectif 2 (Déterminer combien d'années il aura fallu aux extraterrestres pour enlever X habitants.). Par exemple, pour X=3, le script attend 2 ; or au bout de 2 ans seuls 2 habitants ont été enlevés, il faut la 3ème année pour arriver au moins à X=3...


Titre: Prog - Fichus nombres
Posté par: CommComm le 03 Septembre 2007 à 16:48:01
Citation de: Spaulding
Citation de: Morphee
Par contre je vais devoir updater Mybrain.sh car je n'ai toujours pas résolu le nombre de femme dans le premier milliard.
Par contre tu connais le nombre d'hommes ?
Oui mais pas le nombre d'hermaphrodites.


Titre: Prog - Fichus nombres
Posté par: S0410N3 le 03 Septembre 2007 à 20:36:39
Citation de: phoenix1204
Même si j'ai fini je ne suis pas d'accord avec la réponse de l'objectif 2 (Déterminer combien d'années il aura fallu aux extraterrestres pour enlever X habitants.). Par exemple, pour X=3, le script attend 2 ; or au bout de 2 ans seuls 2 habitants ont été enlevés, il faut la 3ème année pour arriver au moins à X=3...
Oups...
J'en avais déjà parlé avec certains. C'est moi qui ai oublié de modifier l'énoncé.
/me sets mode passoire off

J'ai normalement revu l'énoncé et les réponses attendues.
Si quelqu'un se sent de tester pour voir si je n'ai pas fait de boulette...


Titre: Prog - Fichus nombres
Posté par: Tom87 le 04 Septembre 2007 à 12:31:07
Salut !

ça fait 2 jours que je suis sur cette épreuve, et je pense m'approcher du but. J'aurais juste une petite question : que ce soit pour les années ou pour les humains, le 1er élément sera le numero 1 ou le numero 0 ? Je veux dire : est-ce qu'on considère que le 1er humain enlevé est le numero 0 ou bien qu'il est le numero 1 ?

Pour ma part je programme en python. Le précalcul de l'objectif 1 m'a pris 2 min, l'éxécution globale (etape 1 et etape2) me prend 1 seconde 1 (faut que je simplifie :p)
(à chaque fois je reçois le message mauvaise réponse, c'est que c'est mauvais ou bien que j'ai dépassé le temps imparti ?)


Titre: Prog - Fichus nombres
Posté par: S0410N3 le 04 Septembre 2007 à 12:35:58
Le premier élément est le numéro 1, aussi bien pour les humains que pour les années.
A priori si tu reçois le message mauvaise réponse c'est que c'est mauvais sinon tu aurais un message comme quoi le temps imparti est dépassé.


Titre: Prog - Fichus nombres
Posté par: Tom87 le 04 Septembre 2007 à 12:58:34
Merci, ça m'a permis de corriger certains points...
En tous cas j'ai toujours pas la bonne réponse :x


Titre: Re : Prog - Fichus nombres
Posté par: squicky le 30 Octobre 2007 à 17:22:28
Alors moi j'ai un soucis de base,

Pour les autre epreuves de prog quand je faisit suivre ma session
http://www.newbiecontest.org/epreuves/prog/frok-fichus_nb/prog_1.php?PHPSESSID=$session
ca marachait, maitenant ca ne marche plus,

Quand je controle les header, j'ai bien en envoi et reception Cookie: PHPSESSID=$session

je parle php ...

Et je ne comprend pas pourquoi,

Que je reprend mes prog php des precedent challenge, ca ne marche plus et je ne comprend pas pourquoi non plus
je sait, j'ai lié la theorie et la pratique ca ne marche pas et personne ne sait pourquoi


Bon euh je ne sais pas si j'ai ete tres clair, mais je n'arrive plus à faire suivre mon PHPSESSID, il me repond toutt le temps que je ne suis pas logué, meme avec le site ouvert ....


Titre: Re : Prog - Fichus nombres
Posté par: Chilly le 30 Octobre 2007 à 17:56:28
Oui, c'est normal que ça ne marche plus, tu trouvera des infos ici

http://www.newbiecontest.org/forums/index.php?topic=2359.0 (http://www.newbiecontest.org/forums/index.php?topic=2359.0)

Et fais attention à l'orthographe.. tu peux toujours éditer ton post si tu y vois des
**orthographe !**  
ou
**No Sms**  


Titre: Re : Prog - Fichus nombres
Posté par: squicky le 31 Octobre 2007 à 15:27:18
Merci, en fait j'ai vu le post juste apres ...

Par contre quelqu'un peut il m'expliquer pourquoi ca ca marche -->
Citation
*************************************

mais pas ca -->

Citation
***********************

Par contre si j'enleve le CURLOPT_POSTFIELD ca marche (bon ca me mais mauvaise reponse) ... mais lorsque je valide par javascript sur le script il me donne bien le login ...

La je ne comprend plus

Edit : Merci pour l'aide, je supprime pour que d'autre puisse aussi chercher

Par contre, je ne suis pas sur de ta reponse etend donné que ce que je veut envoyer est le tableau $post_data ...


Titre: Re : Re : Prog - Fichus nombres
Posté par: john81 le 31 Octobre 2007 à 15:40:20
Citation
***** (pour que d'autres cherchent aussi)

je pense qu'il te manque :
******
au dessus de ton *****, par contre, je pense que tu devrais supprimer ton message, (et j'éditerais le mien) car donner toute la méthode de POST qui moi m'avait fait un peu chercher et réfléchir n'est peut être pas une bonne idée.


Titre: Re : Prog - Fichus nombres
Posté par: squicky le 31 Octobre 2007 à 21:55:19
Alors la, il faut que l'on m'explique :

je m'explique --> Si je fait une recuperation an local de mes variable post ... ca marche, mais pas sur newbie contest ...
Edit : En fait, c'est des chose qui arrive quand on oublie de convertir un string en int.... :oops:

Sinon, calcul de la premiere etape en 0.18 s, mais conexion de m***e --> Trop lent  :cry:


Titre: Re : Re : Prog - Fichus nombres
Posté par: Perfect Slayer le 04 Novembre 2007 à 10:41:46
je parle php ...

Toi aussi ? En quelle option ? Moi langue 2 natale ^^


Titre: Re : Prog - Fichus nombres
Posté par: squicky le 05 Novembre 2007 à 17:19:59
première année option mysql ....

Quelqu'un serait ti'il comment faire pour utiliser en java des tableau supèrieur à 1 000 000 000 ???
parceque la je bloque


Titre: Re : Prog - Fichus nombres
Posté par: squicky le 06 Novembre 2007 à 21:54:13
Rebonjour, c'est encore moi .......... :evil:

En fait, j'ai plusieur question. Pour la page 2, rep5 doit il être envoyé en notation exposentielle ou sous forme de string ???

Et y'a t'il un moyen de verifier indépendement la premiere question et les 2 autres ??
parceque le coup du milliard il m'%$sd0394*&é*ùµ£¨%/00 .... BIIIIIIIIIIIIIP ... Pardon  :oops:

Il faut imperativement valider la page 1 avant, mais comme chez moi j'ai une connexion de M***e, est ce que si je valide bon j'obtiendrai trop lent ou mauvaise reponse (meme si il n'y a pas de suite, je reessayerais la total une fois au boulot !!))
EDIT : --> Oui, il faut imperativement valider la 1 sinon c'est mauvaise reponse .... Je me repond tout seul apres avoir relu le forum ....


Voila ... chuis chiant hein .....


Titre: Re : Prog - Fichus nombres
Posté par: alkino le 26 Novembre 2007 à 23:43:45
Salut à tous,
Alors voilà je demande ma première aide :p
J'ai pas mal avancé sur cette énigme mais à la dernière étape (celle des 3 questions j'ai toujours : "Mauvaise réponse !". Donc j'aimerai savoir si je pourrai envoyer un mp à quelqu'un pour qu'il me dise si je me suis gouré quelque part. Je ne veut pas poster ici car je suis trop avancé ^^


Titre: Re : Re : Prog - Fichus nombres
Posté par: _o_ le 19 Mars 2008 à 20:18:15
      J'aimerais savoir si la zone de saisie n°3 du formulaire pour la partie des extraterrestres accepte la notation scientifique de PHP  .

Je ne sais pas ce que tu appelles la notation scientifique de php, mais pour valider, il faut saisir très précisément la valeur attendue, sans aucune approximation.


Titre: Re : Prog - Fichus nombres
Posté par: Teton le 19 Mars 2008 à 22:27:51
Bonjour :
     j'ai un problème pour la question 3 de la partie 2 , PHP me renvoi bien le bon chiffre (enfin j'espère  :) ) mais en notation scientifique...
     la notation scientifique de PHP provoque un arrondis plutôt conséquent :
     
     "chiffre donné : 264  //  résultat du script : 6.6565933044813E+54"
      ce qui est une approximation du résultat à 10.0E+40 près ...
     
     mais le script de validation se fout un peut des approximations  :D
     
     j'ai donc deux questions :
          peut on forcer PHP à ne pas arrondir le résultat ? (j'ai cherché mais jusqu'à présent rien ...)
          si non est-il possible de coder l'addition de deux nombres qui sont des chaînes de caracteres ( =D ) et de stocker le résultat dans une chaine de caractères ? ( je pense que oui mais de toute façon je pense aussi que ça prendrait trop de temps si c'était possible )
         


Titre: Re : Prog - Fichus nombres
Posté par: Teton le 20 Mars 2008 à 01:27:26
Alors je vais répondre à ma question et à celle d'un autre que j'ai vu traîner :


     -à la question "peut on réussir cette épreuve en PHP ?"
                    je répond oui !    =D  php c'est pas le top nivo performance mais sa passe largement avec un peut de rigueur .

     -à la question "peut on passer facilement le problème d'arrondis dû à la représentation des nombres en machine ? "
                    je répond oui !


                                          /*mais ils vous faudra chercher la lib vous même :) */


Titre: Re : Prog - Fichus nombres
Posté par: rapha le 26 Avril 2008 à 13:53:15
Bonjour.

Au risque de passer pour un n00b, je suis bloqué à la premiere partie  :oops: :oops:
Je cherche chaques chiffres dans les anagrammes, mais le probleme c'est que je ne puis utiliser de & pour et, car n'existe pas en regex :s
Aurais-je zaapé une fonction qui permet de regler mon probleme?

Je ne pense pas spoiler avec ces minuscules infos :)

Merci d'avance

Edit: C'est bon pour la première partie mais mon code fait juste 180lignes ^^'


Titre: Re : Prog - Fichus nombres
Posté par: rapha le 28 Avril 2008 à 21:39:19
Heu, je crois que y'a un probleme pour la troisieme page :s
J'obtient le login et le mot de passe, mais la page d'autentification n'affiche rien, lors de l'implantation de ces données dans le header :s


Titre: Méthode sans bourinner
Posté par: kala le 03 Juin 2008 à 23:18:11
Je confirme qu'il est possible de réussir,
SANS utiliser 1 giga de mémoire (morte ou vive)
pour trouver le sexe de la milliardième personne
et le nombre d'hommes et de femmes contenus dans ce milliard.

Je suggère donc de mettre 1000 milliard !


Titre: Re : Prog - Fichus nombres
Posté par: Nuco le 24 Juin 2008 à 23:12:08
Bonjour à tous

J'essaye tant bien que mal de réussir ne serait-ce que la première partie de cette épreuve.
J'arrive bien à trouver les anagrammes, maintenant il faut que je les renvoie...

Et là ça se corse méchamment (enfin je trouve ^^) parce que pour l'instant, je n'ai pas réussit à les renvoyer en POST (j'ai essayé avec curl, mais jusqu'à présent, je n'ai eu droit qu'à des "envoyer tous les anagrammes" ==> autant dire que ce que j'ai fait n'est pas bon...  :evil:).

Donc si quelqu'un pouvait m'envoyer un PM, afin que je lui montre mon code, et qu'il/elle me dise où j'ai faux, ce serait très sympa.  =)

Nuco


Titre: Re : Prog - Fichus nombres
Posté par: cilheo le 25 Janvier 2009 à 23:18:30
Serait-il possible que quelqu'un qui connait les réponses me dise juste si le sexe et le nombre d'homme et femme pour 1 milliard que j'ai trouvé est bon ? je n'arrive pas a obtenir la bonne réponse, j'aimerai donc juste une indication pour savoir sur quel parti chercher mon erreur.


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 18 Mars 2009 à 21:27:31
Effectivement, le fait de valider l'une des réponses (comme par exemple "la première réponse est juste") serait sympa, car on ignore où l'on a faux !

Edit: c'est ok, c'est validé, mais ça a fait tourner le proc !


Titre: Re : Prog - Fichus nombres
Posté par: bentuximos le 11 Avril 2009 à 12:26:41
Bonjour à tous

j'arrive bien à récupérer  le login et le mot de passe mais pas à valider le 3éme formulaire
je post les identifiants de la même manière que pour valider les autres formulaires mais je n'ai aucune réponse (même pas un message d'erreur );
Il y a t il une méthode particulière à utiliser pour envoyer les données  et valider la page?


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 11 Avril 2009 à 12:51:23
J'ai eu la même erreur, et je me suis contenté de Javascript pour la dernière partie...


Titre: Re : Prog - Fichus nombres
Posté par: bentuximos le 11 Avril 2009 à 13:36:08
Merci de ta réponse

Je ne suis vraiment pas à l'aise avec le javascript donc y il a t il une autre solution ? 
Sinon quel est la différence entre remplir le formulaire en javascript ou envoyer directement la réponse en  C (dans mon cas )?


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 11 Avril 2009 à 13:39:43
Désolé, je pensais que tu avais pris le PHP.
En fait, je crois que le formulaire d'arrivée ne reçoit pas les données POST que tu as envoyé, et ce pour une raison que j'ignore !


Titre: Re : Prog - Fichus nombres
Posté par: bentuximos le 11 Avril 2009 à 13:52:23
Bon Ok va pour le javascript
Quelques questions pour commencer

     - Le formulaire n'a pas de nom donc comment faut-il faire pour accéder aux champs ?
     - C'est normale que le champ action soit vide ?

(je pourrait supprimer le post si les questions donnent trop d'indices)


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 11 Avril 2009 à 14:43:38
Même si le formulaire n'a pas de nom, tu peux y accéder, et le javascript te permet aussi d'envoyer le formulaire sans cliquer, et de changer son "action" !


Titre: Re : Prog - Fichus nombres
Posté par: bentuximos le 11 Avril 2009 à 15:37:15
Ok merci après pas mal de temps j'arrive à envoyer les réponses par javascript
mais ça ne marche toujours pas  =(

J'ai le bon couple login /mot de passe que je renvoi par l'intermédiaire d'un script javascript qui remplie automatiquement la page et la renvoie (vu que la méthode POST ne marche pas ).

Je ne voie pas pourquoi çà ne marche pas.
Peut on me confirmer que l'on peut bien valider l'épreuve histoire de savoir si c'est bien de moi que vient le problème.

[edit]
Ok Merci beaucoup Iansus
J'ai enfin réussi à validé l'épreuve
J'aurai jamais cru que le plus dur été de réussir l'identification.


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 11 Avril 2009 à 16:33:51
Oui, on peut toujours !


Titre: Re : Prog - Fichus nombres
Posté par: xaris le 19 Avril 2009 à 17:04:45
Bonjours a tous ,

je voudrai savoir si les anagramme sont des anagramme "parfait"
c'est a dire que si deux chiffre se trouve dans anagramme il y aura bien deux fois se chiffre dans le nombre de base

je ne trouve pas toujours des anagramme alors je voudrai savoir si c'est sa le pb ou alors mon algo :)


merci d'avance :p


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 19 Avril 2009 à 17:18:21
On appelle anagramme le même nombre, avec l'ordre des chiffres mélangé. Donc je ne vois pas ce que tu veux dire. Mais à chaque nombre généré ne correspond qu'un unique anagramme dans le dictionnaire.


Titre: Re : Prog - Fichus nombres
Posté par: CommComm le 20 Avril 2009 à 13:04:59
Anagramme ne serait-il pas un mot du genre féminin ?
Mmmhhhh ?
Facile pour se le rappeler : les femmes, ça mélange tout, c'est bien connu :D
Non, Chilly, pas taper pas taper... on a les moyens mnémotechniques qu'on peut !


Titre: Re : Prog - Fichus nombres
Posté par: Iansus le 20 Avril 2009 à 14:22:34
autant pour moi...


Titre: Re : Prog - Fichus nombres
Posté par: Diuuude le 20 Avril 2009 à 23:35:10
Bonsoir à tous,

Je rencontre un problème assez génant au cours de la résolution de la première étape de ce challenge. J'utilise PHP ainsi qu'une librairie bien connue pour récupérer les anagrammes situés sur la page http://www.newbiecontest.org/epreuves/prog/frok-fichus_nb/prog_1.php

Jusqu'ici tout se passe bien, il récupère les anagrammes, les compare avec ceux du "dictionnaire", trouve des concordances et me les affiche. Arrive le moment de valider, j'envoie les données du formulaire à la page de vérification, toujours avec la même librairie et je reçoit toujours "mauvaise réponse".

J'ai controlé que le script  récupérait bien les 7 nombres donnés par la page du challenge, pas de problème de ce coté là. Le script s'éxecute en général en moins de 0,5 secondes, fonction de comparaison des anagrammes comprise.

Voici ce que me renvoi le script :
Code:
Concordance d'une anagramme : 2345916 => 9546132 (ligne: 264)
Concordance d'une anagramme : 3723592 => 3937252 (ligne: 312)
Concordance d'une anagramme : 122061 => 112602 (ligne: 418)
Concordance d'une anagramme : 4479552 => 4559247 (ligne: 12)
Concordance d'une anagramme : 9293390 => 9023939 (ligne: 106)
Concordance d'une anagramme : 4831761 => 8364171 (ligne: 225)
Concordance d'une anagramme : 6907344 => 9644307 (ligne: 355)
------------------------------
Temps d'execution du script : 0.486

Je pense que vous serez d'accord avec moi pour dire qu'il n'y a pas d'erreur de ce coté là, j'ai même vérifié "à la main" aux lignes indiquées que tout correspondait.

Ma question est la suivante : pourquoi lorsque je renvoi ces données pour valider j'obtiens toujours ce "mauvaise réponse" ?


Titre: Re : Prog - Fichus nombres
Posté par: the lsd le 21 Avril 2009 à 07:30:54
Je pense que le meilleur moyen de vérifier est de regarder ta trame avec Wireshark. Peut être mets tu des des caractères non imprimables. Par exemple un retour charriot (Quand Php Lit un fichier, prends t-il "nombre_du_dico\r\n" ou juste "nombre_du_dico" ?)

Bref, je te laisse vérifier avec Wireshark, je pense que c'est le mieux.

Enjoy

The lsd


Titre: Re : Prog - Fichus nombres
Posté par: Diuuude le 21 Avril 2009 à 12:28:46
Je suis honteux...

Programme fait en une dizaine de minutes, puis je perds mon temps à chercher d'ou vient l'erreur, persuadé que mon script fonctionne parfaitement. Le problème était bel et bien du à l'envoi de caractères non imprimables dans la réponse. Une fois ceci corrigé, ça marche nickel !

Merci the_lsd ;-)


Titre: Re : Prog - Fichus nombres
Posté par: simpsonmaniac le 06 Juillet 2009 à 14:15:42
Euh, excusez-moi, j'ai commencé la première partie de l'épreuve mais, quand je télécharge la première page, j'obtiens ces messages d'erreur au milieu de la page :

Code:
<b>Notice</b>:  SSI.php a &eacute;t&eacute; incapable de charger une session&nbsp;!  Ceci peut causer des probl&egrave; pour la d&eacute;connexion et d'autres fonctions - veuillez vous assurer que SSI.php est inclus avant *tout* le reste de votre code dans vos scripts&nbsp;! in <b>/var/www/newbiecontest/forums/SSI.php</b> on line <b>162</b><br />
<br />
<b>Warning</b>:  session_start() [<a href='function.session-start'>function.session-start</a>]: Cannot send session cookie - headers already sent by (output started at /var/www/newbiecontest/epreuves/prog/frok-fichus_nb/prog_1.php:9) in <b>/var/www/newbiecontest/epreuves/prog/frok-fichus_nb/prog_1.php</b> on line <b>14</b><br />
<br />
<b>Warning</b>:  session_start() [<a href='function.session-start'>function.session-start</a>]: Cannot send session cache limiter - headers already sent (output started at /var/www/newbiecontest/epreuves/prog/frok-fichus_nb/prog_1.php:9) in <b>/var/www/newbiecontest/epreuves/prog/frok-fichus_nb/prog_1.php</b> on line <b>14</b><br />

Cela ne m'empêche pas de télécharger la page avec le cookie habituel mais lorsque je fais ma requête POST exactement de la même manière que dans la première requête, la page de validation me dit que je ne suis pas logué, pourtant je n'ai pas changé de cookie entre mes deux requêtes, alors je ne comprends pas...

EDIT : Autant pour moi, toutes mes excuses, j'avais oublié le HTTP/1.1 à la fin de la première ligne de ma deuxième requête. Par contre j'ai quand même le message "Mauvaise réponse" mais je vais voir s'il n'y pas quelque chose qui cloche comme pour Diuuude.

EDIT2 : Re-autant pour moi, il n'y a aucun problème  (satané content-length)  :lol:


Titre: Re : Prog - Fichus nombres
Posté par: goodboy le 07 Août 2009 à 10:52:07
Bonjour à tous

J'ai un petit problème de timing pour cette épreuve, et je ne suis pas sûr que ce soit de ma faute. Le chargement des réponses (login ou pass ou zone réservée) prend systématiquement plus de 15s. A la fin, j'ai droit à un joli "Trop lent". A croire que le serveur me laisse patienter 15s avant de bien vouloir traiter chacune de mes requêtes POST.

J'ai chronométré les différentes parties de mon code, et voila le résultat :
Citation
Duree des traitements preliminaires : 0.06413459777832ms.
Duree de la recuperation de la 1ere page : 318.25590133667ms.
Duree des traitements pour la 1ere partie : 233.84404182434ms.
Duree de la recuperation de la reponse 1 : 15308.7849617ms.
Duree de la recuperation du login : 0.11706352233887ms.
Duree de la recuperation de la 2eme page : 342.8909778595ms.
Duree des traitements pour la 2eme partie : 71.290969848633ms.
Duree de la recuperation de la reponse 2 : 15310.878992081ms.
Duree de la recuperation du pass : 0.11706352233887ms.
Duree des traitements pour la 3eme partie : 0.079870223999023ms.
Duree de la recuperation de la reponse 3 : 15290.110111237ms.

Ce qui me fait dire que ce n'est pas de ma faute, c'est que quand je donne une réponse fausse, le serveur ne met pas plus de 2 s à me renvoyer la réponse.

Je laisse mon code à la disposition de tout ceux qui voudraient y jeter un coup d'oeil.


Titre: Re : Prog - Fichus nombres
Posté par: kony le 13 Septembre 2009 à 22:16:07
Salut, bon je galère avec ces fichu nombres ! J'ai trouver un moyen de calculer le milliardième toussa mais bon pas moyen de valider toujours mauvaise réponse.

Est-ce qu'une aimable personne pourrait me dire si mes résultats pour le sexe, nombre de femmes et d'hommes sont bon parce que la je sais pas trop ou chercher l'erreur. J'ai beau tout vérifier je vois pas :( Merci

EDIT : Je désespère, j'ai tout vérifié 15 fois et ça veux toujours pas !


Titre: Re : Prog - Fichus nombres
Posté par: Baelrog le 13 Novembre 2009 à 15:13:58
Hello,

J'aurais aimé avoir quelques précisions sur cette épreuve svp :

1- Quand l'énoncé dit: "3) Combien d'humains ont été fait captifs durant la 226ème année? ", cela signifie-t-il que l'on doit donner le nombre de captif fait au court de la 226eme année, ou que l'on doit donner le nombre de captif de l'année 1 à l'année 226 inclue ? Je pense qu'il s'agit de la première possibilités, mais vu le nombre de points différent où il faut avoir juste sans pouvoir vérifier au cas par cas, une bonne compréhension de l'énoncé est de mise :).

2- Je me prend parfois des "Trop lent" sur la 1ere épreuve à cause du lag, mais jamais sur la seconde, même en insérant un sleep dans mon programme. Est-ce normal ?

Merci d'avance !


Titre: Re : Prog - Fichus nombres
Posté par: CommComm le 13 Novembre 2009 à 21:42:20
Je ne me souviens plus vraiment mais je suppose que "durant la 226eme année" ne veut pas dire la même chose que "à la fin de la 226eme année" ou "après la 226eme année".


Titre: Re : Prog - Fichus nombres
Posté par: Baelrog le 16 Novembre 2009 à 14:42:09
Okai je continue à chercher mon problème doit être sur le nombre d'hommes et de femmes :p.

Merci :)


Titre: Re : Prog - Fichus nombres
Posté par: CommComm le 16 Novembre 2009 à 18:09:15
Attention aux hermaphrodites ; il faut les compter à la fois comme homme et comme femme. En revanche les anges ne comptent ni pour l'un ni pour l'autre.

Si j'en dis trop, censurez moi.


Titre: Re : Prog - Fichus nombres
Posté par: romaindu86 le 01 Juin 2010 à 20:29:46
Bonjour moi **orthographe !** de passer la première partie en validant le formulaire seulement j'ai une question bête comment récupérer le mot de passe
de la page?car si on appel la page sans passé les POST sa ne fonctionne pas,J'utilisais jusqu'à présent curl...
je code en php help please

EDIT: c'est bon en fête , sacré CURL...


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 01 Juin 2010 à 21:04:54
Salut, je ne comprends pas bien ta question...
Si tu as réussi à récupérer le login, le mot de passe ne devrait pas te poser de problème, enfin en excluant le côté algorithmique de l'épreuve.

car si on appel la page sans passé les POST sa ne fonctionne pas
Sinon, ben faut appeler la page, remplir le formulaire et cliquer sur Ok, comme dans la première partie, ce qui enverra bien une requête POST. ;)


Titre: Re : Prog - Fichus nombres
Posté par: romaindu86 le 04 Juin 2010 à 13:46:17
Désoler pour mon expression le problème est résolu,seulement je voudrai savoir si pour la première question de la deuxième épreuve il faut
faire un script qui calcul si c'est un homme ou une femme sachant que sa va mettre super longtemps ou s'il y a une formule mathématiques ou une suite arithmétique à trouvé?


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 04 Juin 2010 à 13:53:01
Très bonne question, je te dirais bien de calculer à la main ;)
Mais la méthode du script marche, d'ailleurs le mien met 1ms, ce qui n'est pas excessif, je trouve.
Bon, en effet ça peut ne pas être idiot d'avoir en plus un raisonnement qui tient la route pour trouver ça, mais après, comme on dit : « Peu importe que le chat soit gris ou noir pourvu qu’il attrape les souris ».


Titre: Re : Prog - Fichus nombres
Posté par: romaindu86 le 04 Juin 2010 à 13:56:02
D'accord merci cependant j'ai essayé de concaténer la chaine de caractère mais elle devient tellement grande que je ne parviendrai jamais à 1 000 000 000 d'humains...

édit:ton script met 1min? en quel langage? c'est réalisable en PHP?


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 04 Juin 2010 à 14:04:24
Non, pas 1 minute. 1 milliseconde.
Il est en C, mais j'imagine qu'en PHP ça doit pas être beaucoup plus long ;)


Titre: Re : Prog - Fichus nombres
Posté par: romaindu86 le 16 Juin 2010 à 18:13:41
Bonjour j'ai passé la première étape,pence avoir les réponses au 3 première questions de la deuxième partie seulement j'ai une question :
il nous est demander dans combien d'années n humains seront enlevés cependant cependant si par exemple on veut savoir dans combien d'années ont aura 5 humains si dans 2ans on en a 4 et 3ans 7 doit on prendre logiquement 3ans??

édit : pour la dernière question : "durant la 102ème année" on compte les humains enlevés durant la 102?Que veut dire durant?


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 16 Juin 2010 à 18:22:59
Pour ta première question, si tu as peur d'être illogique, le mieux est d'essayer les 2 ;)
Et "durant" veut dire "pendant" (du verbe durer).


Titre: Re : Prog - Fichus nombres
Posté par: romaindu86 le 16 Juin 2010 à 19:26:37
Est ce que je pourrais donner les 3 premières réponses(questions fixes) de la deuxième partie à quelqu'un ayant validé l'épreuve  afin de savoir si mon problème vient des deux dernières questions?


Titre: Re : Prog - Fichus nombres
Posté par: akway le 27 Novembre 2010 à 20:42:57
Bonjour a tous !

Après avoir mis de coté cette épreuve pendant pas loin d' un an, j' ai eu un beau jour une révelation en regarder tourner mes corn-flakes dans le bol...

Confirmation sur le net, petit controle pour voir si les boucles du programme fonctionnent bien. Tout est ok.

Etape 1 passée; mes résultats vérifiés de l'étape 2 au chaud dans mes variable, je lance la page de validation pour la deuxieme étape et là, j' écope systematiquement d'un "mauvaise réponse"  :?

Y-a t'il un message qui précise que la session n'a pas suivi de l'etape 1 à l'etape 2 ?

EDIT :resolu, en faisant attention au post de CommComm concernant l'ennoncé ;'|


Titre: Re : Re : Prog - Fichus nombres
Posté par: Vassago_ le 01 Décembre 2010 à 04:03:18
Bonsoir à tous,

Je rencontre un problème assez génant au cours de la résolution de la première étape de ce challenge. J'utilise PHP ainsi qu'une librairie bien connue pour récupérer les anagrammes situés sur la page http://www.newbiecontest.org/epreuves/prog/frok-fichus_nb/prog_1.php

Jusqu'ici tout se passe bien, il récupère les anagrammes, les compare avec ceux du "dictionnaire", trouve des concordances et me les affiche. Arrive le moment de valider, j'envoie les données du formulaire à la page de vérification, toujours avec la même librairie et je reçoit toujours "mauvaise réponse".

J'ai controlé que le script  récupérait bien les 7 nombres donnés par la page du challenge, pas de problème de ce coté là. Le script s'éxecute en général en moins de 0,5 secondes, fonction de comparaison des anagrammes comprise.

Voici ce que me renvoi le script :
Code:
Concordance d'une anagramme : 2345916 => 9546132 (ligne: 264)
Concordance d'une anagramme : 3723592 => 3937252 (ligne: 312)
Concordance d'une anagramme : 122061 => 112602 (ligne: 418)
Concordance d'une anagramme : 4479552 => 4559247 (ligne: 12)
Concordance d'une anagramme : 9293390 => 9023939 (ligne: 106)
Concordance d'une anagramme : 4831761 => 8364171 (ligne: 225)
Concordance d'une anagramme : 6907344 => 9644307 (ligne: 355)
------------------------------
Temps d'execution du script : 0.486

Je pense que vous serez d'accord avec moi pour dire qu'il n'y a pas d'erreur de ce coté là, j'ai même vérifié "à la main" aux lignes indiquées que tout correspondait.

Ma question est la suivante : pourquoi lorsque je renvoi ces données pour valider j'obtiens toujours ce "mauvaise réponse" ?

Serait-ce possible de savoir quelle librairie tu as utilisé ?


Titre: Re : Prog - Fichus nombres
Posté par: Barti le 01 Décembre 2010 à 09:31:45
Une librairie pour trouver les anagrammes en php ?
Moi pour cette étape j'ai codé mon propre système pour trouver les anagrammes ça tiens en quelques lignes et ça vas plus vite que le tiens :P
Par contre pour l'étape d'après je bloque :/


Titre: Re : Prog - Fichus nombres
Posté par: Vassago_ le 01 Décembre 2010 à 23:22:53
c'est sûr que coder son système c'est pas trop difficile mais je voulais juste savoir si il existait déjà une librairie;
ça m'aurais fais gagner du temps, vu que j'suis flemmard.


Titre: Re : Prog - Fichus nombres
Posté par: harvey le 02 Décembre 2010 à 09:38:41
Vassago_, le post que tu cites parle d'une librairie qui gère le protocole http.
Autrement, pourquoi lirait-on
Citation
j'envoie les données du formulaire à la page de vérification, toujours avec la même librairie
?
Ma boule de zirconium me dit que c'est cURL.


Titre: Re : Prog - Fichus nombres
Posté par: cyrbil le 07 Décembre 2010 à 11:43:55
Bon, je suis bloqué à l'étape 2,
je voudrais savoir sous quel format les chiffres sont attendus (je renvois en entiers ...)
J'ai essayé avec 1 an avant, après,
plus ou moins un homme ...
le dernier est un homme, une femme ...
etc ...

pas moyen de valider. Ou est ce que je pourrais m'être trompé ?


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 07 Décembre 2010 à 13:41:47
Dans tes calculs, le format étant indiqué clairement, et l'hypothèse d'un nombre non entier de personnes enlevées étant assez improbable.


Titre: Re : Prog - Fichus nombres
Posté par: kioko le 24 Janvier 2011 à 00:56:57
Bonjour a tous.

Premier post pour une epreuve qui me pose des difficultes dont leurs resolutions est assez coriasse !

Je m'explique, mon probleme n'est que sur la partie 2. Apres de longues verifications des algos, de recalcul a la mimine, le serv me renvoi qu'un "mauvaise reponse". Pourrai je (si cela ne derange pas), envoyer mes resultats des questions du milliardieme a **orthographe !** qui l'a reussi pour me dire si c'est bon (surtout le ratio homme/femme !).

Merci bien de votre comprehension et bonne soiree :)


Titre: Re : Prog - Fichus nombres
Posté par: Asphator le 24 Janvier 2011 à 09:37:03
Tu peux m'envoyer ça...

N'oublie pas qu'il faut valider la 1ère étape avant la 2nd, sinon, même si tu as juste, ça te renverra "mauvaise réponse..."


Titre: Re : Prog - Fichus nombres
Posté par: Scorp le 23 Mars 2011 à 10:13:06
Bonjour à tous,

J'ai besoin d'aide pour la seconde partie de cette épreuve.
Je suis dans le même cas que kioko en fait, j'obtiens toujours "Mauvaise réponse!" alors que j'ai vérifié mes calculs plusieurs fois, et même tenté plusieurs façons de faire...
Est-ce que quelqu'un veut bien vérifier mes résultats pour le milliardième dans un premier temps ?

Merci à vous ;)


Titre: Re : Prog - Fichus nombres
Posté par: CommComm le 23 Mars 2011 à 16:04:18
Le mieux est de faire tourner ton prog pour une valeur raisonnablement plus petite et de faire également le calcul "à la main" en réfléchissant bien à ce que tu fais. Sinon, tu pourrais aller un peu vite dans la généralisation de ta formule de calcul et passer à côté d'une petite erreur viciant le résultat final. Bref, rigueur nécessaire...


Titre: Re : Prog - Fichus nombres
Posté par: DynasyX le 07 Juin 2011 à 15:20:00
Bonjour les gens :)
Je viens de faire une découverte assez surprenante ...
Je fais ce challenge en c++ et les réponses du serveur en fonction de ma requêtes me paraissent bizarres.
Voici mon problème :
- Lorsque j'envoie la demande de la première page de la façon suivante,
Code:
   buffer = "GET /epreuves/prog/frok-fichus_nb/prog_1.php HTTP/1.0\r\n";
   buffer += "Host: " + string(hosti->h_name) + "\r\n";
   buffer += cookie + "\r\n\r\n";
   send(sock, buffer.c_str(), buffer.length(), 0);
le serveur me réponds :
302 Found
<p>The document has moved <a href="http://www.newbiecontest.org/epreuves/prog/frok-fichus_nb/prog_1.php">here</a>.</p>

- Lorsque j'inverse \r\n apres HTTP/1.0 par \n\r de la façon suivante,
Code:
   buffer = "GET /epreuves/prog/frok-fichus_nb/prog_1.php HTTP/1.0\n\r";
   buffer += "Host: " + string(hosti->h_name) + "\r\n";
   buffer += cookie + "\r\n\r\n";
   send(sock, buffer.c_str(), buffer.length(), 0);
le serveur me renvoie bien la page correcte, qui me demande les anagrammes, etc ...

Quelqu'un pourrait-il me dire pourquoi le serveur me réponds correctement que lorsque j'inverse le CRLF ?
Parce que je ne comprends pas bien là, et ça me perturbe lol ... :-/


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 07 Juin 2011 à 19:04:10
D'autant qu'un CRLF c'est justement \r\n et pas \n\r, donc si le serveur ne devait accepter que l'une des requêtes ça serait la première. Après, j'ai pas testé donc je sais pas ;)


Titre: Re : Prog - Fichus nombres
Posté par: HydroGenouS le 25 Juin 2011 à 19:10:59
Bonjour à tous.
C'est mon premier post sur ce forum.
Je galère depuis quelques temps sur cette épreuve.
J'ai réussi avec succès la première étape. Mais, arrivé à la deuxième, c'est une autre histoire.
Je pense pourtant avoir calculé le bon nombre d'hommes et de femme. Est-ce je pourrai envoyé à quelqu'un qui à déjà réussi cette épreuve les nombres que j'ai calculé pour la première question ?? (si c'est possible).
En fait, je voie vraiment pas d'où pourrait venir l'erreur dans mon programme. J'ai vérifier les algorithmes à la main, pour de petits nombres aussi.

EDIT : Est-ce qu'il faut que la somme du nombre de femme et d'homme soit égal à 1 milliard pile ?

EDIT2 : j'ai finallement réussi l'épreuve. Je crois que j'avais simplement inversé le nombre d'hommes et de femmes  :wink:


Titre: Re : Prog - Fichus nombres
Posté par: zathuros le 18 Juillet 2011 à 13:42:58
wahou, problème collector, j'ai le login et le mot de passe mais j'arrive pas à aller sur la troisième page avec ces deux valeurs isolées \o/ (oui oui, c'est très bizarre (mais surtout très saoulant))


Titre: Re : Prog - Fichus nombres
Posté par: zathuros le 18 Juillet 2011 à 23:10:23
est-ce que l'epreuve bug ?
dans la deuxième partie, impossible de donner une bonne réponse alors
qu'avant j'avais un pourcentage qu'il me donne le mot de passe d'au moins 90%...

même quand je le fais manuellement, ça me marque mauvaise réponse, alors que non,
mes résultats sont justes..


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 19 Juillet 2011 à 00:56:05
Non, l'épreuve ne bugue pas, c'est toi qui te trompes. Et il existe un bouton 'Modifier', pour éviter les doubles posts.


Titre: Re : Prog - Fichus nombres
Posté par: joyeufetar le 29 Août 2011 à 10:23:51
Hello tout le monde,

Il fallait bien un début à ça, donc voici mon premier message pour demander de l'aide :)

J'ai un petit problème avec une des questions de la page 2.
La page 1 est facile à valider.

En faite, je code en PHP et j'ai un soucis avec les grands nombres pour la question 3 (Nombre d'enlevés durant la XXXème année).
La notation se fait en affichage scientifique (ex : 3.311648143517E+24).
Bon du coup, pas de soucis, je convertis ça en affichage basique avec la fonction "number_format".

Et c'est la le problème, je perds en précision lors de la conversion...
Normalement, je devrais obtenir ceci : 3311648143516982017180081
Et voila ce que j'obtiens à la place    : 3311648143516982673670144

C'est tout le temps comme ça, à partir du 16ème chiffre, le résultat n'est pas plus bon...

J'ai essayé différentes méthodes, mais ça m'affiche toujours le même résultat.
Je suis pourtant certain de la formule que j'utilise pour arriver à ce résultat donc le problème ne vient pas de la à mon avis...

Si quelqu'un pouvait m'aider, parce que la je sèche...

Merci d'avance :)


Titre: Re : Prog - Fichus nombres
Posté par: Asteriksme le 29 Août 2011 à 10:28:16
Bonjour,

Je te conseille de te renseigner sur la gestion des grands nombres en informatique, et de trouver une méthode plus adaptée en conséquence.

Bonne chance !


Titre: Re : Prog - Fichus nombres
Posté par: joyeufetar le 29 Août 2011 à 10:36:51
Ok, merci pour ta réponse.

Je vais regarder ça :)


EDIT : effectivement, je n'avais pas pensé à regarder de ce côté la.
Merci beaucoup, ça fonctionne parfaitement maintenant ;)


Titre: Re : Prog - Fichus nombres
Posté par: Lascazas le 28 Juin 2012 à 19:12:47
Salut

J'ai un petit problème pour l'étape n°2.
Pour le sexe et le nombre d'homme et de femmes, j'ai la réponse.
J'ai compté manuellement et j'ai vérifié mathématiquement par calcul.
Donc à moins que les lois fondamentales de la nature n'aient changé, c'est bon.

Pour le "Nombre d'années pour enlever X humains"
Pour 5 humains, la réponse serait 5 années (HFFHF, ça fait 5, et c'est la 5ème année qu'on atteint 5)
C'est bien ça ?

Pour "Nombre d'enlevés durant la Xème année"
Là pour l'année 5 par exemple, il y aurait 2 personnes enlevées durant la 5ème, vu que à l'année 5, on a 5 personnes (HFFHF) et à l'année 4, on en avait 3 (FHF)
On a donc enlevé 5-3= 2 personnes enlevées durant l'année 5.
Exact ?

Si c'est le cas, ma réponse est bonne, j'ai vérifié manuellement les résultats plusieurs fois.

Bref, c'est bien ça que veut dire l'ennoncé ?
Parce que si c'est le cas, le script me maltraite à coup de "Mauvaise réponse!" pour rien, et je vais de ce pas m'exiler au Tibet :|

Merci

(Note:Bien sûr, je valide l'étape 1 avant, et je ne fais aucune approximation)


Titre: Re : Prog - Fichus nombres
Posté par: kazmax le 25 Juillet 2012 à 12:25:31
Non je crois que tu interprètes mal l'énoncé,
à la 5ème année, il y a 5 nouveaux humains enlevés.

Après je n'ai pas fini l'épreuve, mais je l'ai comprise comme ça.

Donc la question 4 je dirais, combien d'années en tout pour arriver à x humains accumulés ...


Titre: Re : Prog - Fichus nombres
Posté par: Lascazas le 25 Juillet 2012 à 18:31:08
Exact.
Merci à toi.


Titre: Re : Prog - Fichus nombres
Posté par: Pech le 25 Septembre 2012 à 10:35:36
Bonjour à tous,

Il me semble qu'il y a un problème sur le formulaire de la troisième partie : l'attribut "action" est vide et verif_3.php renvoie un 404...
Ai-je raté quelque chose ?

Merci.


Titre: Re : Re : Prog - Fichus nombres
Posté par: _o_ le 25 Septembre 2012 à 12:57:19
l'attribut "action" est vide

Oui, oui, c'est parfaitement normal et valide.
Edit: autant pour moi, ça n'a pas l'air d'être valide au sens de la spec HTML 4.01, mais dans la vraie vie, ça fonctionne (au fait, ton navigateur, il n'y arrive pas ?).

Citation
et verif_3.php renvoie un 404...

Ceci explique probablement cela.


Titre: Re : Re : Re : Prog - Fichus nombres
Posté par: Pech le 25 Septembre 2012 à 13:14:00
l'attribut "action" est vide

Oui, oui, c'est parfaitement normal et valide.
Tu viens donc de m'apprendre quelque chose :D

Edit: autant pour moi, ça n'a pas l'air d'être valide au sens de la spec HTML 4.01, mais dans la vraie vie, ça fonctionne (au fait, ton navigateur, il n'y arrive pas ?).
Eh bien... oui. La prochaine fois, avant de poser une question je testerai :oops:
Je commence à prendre l'habitude de tout faire en bash (curl) / *** (langage qui gère bien les grands nombres ^^) donc je ne teste même pas les formulaires...


Titre: Re : Re : Re : Re : Prog - Fichus nombres
Posté par: _o_ le 25 Septembre 2012 à 18:41:10
Je commence à prendre l'habitude de tout faire en bash (curl)

Good boy !


Titre: Re : Prog - Fichus nombres
Posté par: kazmax le 26 Janvier 2013 à 16:42:14
Salut,

J'ai une petite question concernant les HTTP Header et le contenu des Formulaires lors d'un POST...
J'utilise Perl depuis quelques épreuves ... mais là je n'arrive pas à poster convenablement les données du formulaire...

J'ai pas mal cherché, j'utilise directement HTTP::Request. Ma requète à donc cet aspect:
Code:
$VAR1 = bless( {
             ----------------------------------------------------------------
                '_content' => 'rep1=4500579&rep2=4013589&rep3=7216758&rep4=8904946&rep5=4425242&rep6=6222456&rep7=6803337',
           ----------------------------------------------------------------
                 '_uri' => bless( do{\(my $o = 'http://www.newbiecontest.org/epreuves/prog/frok-fichus_nb/verif_1.php')}, 'URI::http' ),
                 '_headers' => bless( {
                                        'content-type' => 'form-data',
                                        'cookie' => 'PHPSESSID=ca79cacaf;SMFCookie89=a%3A4%3A%7B'
                                      }, 'HTTP::Headers' ),
                 '_method' => 'POST'
               }, 'HTTP::Request' );

mais j'ai quand même droit à du:

Citation
<body>
Renvoyez <strong>tous</strong> les  résultats à l'aide du formulaire.</body>
</html>

Qu'est ce que j'ai loupé ? C'est pourtant bien dans "content" que ca doit se trouver non?


Titre: Re : Prog - Fichus nombres
Posté par: syaaiek le 15 Février 2013 à 16:33:43
Il manque pas le Content-Length ?


Titre: Re : Prog - Fichus nombres
Posté par: keutru le 15 Février 2013 à 17:37:18
moi je faisais un $formReq->content_type('application/x-www-form-urlencoded');

C'est peut-être ton problème!?


Titre: Re : Prog - Fichus nombres
Posté par: kazmax le 19 Février 2013 à 11:18:25
Salut,
merci pour les pistes je les testerai bientôt !


Titre: Re : Prog - Fichus nombres
Posté par: yozyop le 18 Avril 2013 à 10:08:22
Bonjour à tou(te)s,

Mauvaise réponse!
Voilà ce que je lis depuis un bon bout de temps lorsque je veux passer la seconde partie.
A l'aideeeeuuuuuu !  =)
Mais comment demander de l'aide sans trop dévoiler ? Censeurs faites vous plaisir ! ;)

On est bien d'accord que la question posée est "le nombre d'hommes et de femmes qu'il y aura dans ce milliard"
du coup on a bien :
année 1 : H
année 2 : H + F .....(juste pour confirmer que cette année là est juste)

Pour la question :"Nombre d'années pour enlever 3747100289 humains"
je dis un truc au pif, pour l'année 20 j'ai 3 000 000 000 d'humains enlevés
pour l'année 21 j'ai 4 000 000 000 d'humains enlevés
 donc la bonne réponse serait la 21ème année ?

Pour la question :"Nombre d'enlevés durant la 230ème année"
On peut bien utiliser une célèbre formule mathématique ? formulecélèbre(230) nous donne la bonne réponse.

Et dernière chose : quand on précise que l'on provient d'une autre page c'est prog_1 ou verif_1 ? j'ai testé les 2 mais sans succès.

Bon là je suis dépité, ça fait des mois que je cherche et j'ai fait et refait, corrigé des erreurs mais là je suis à court d'idées.
MP ou un petit tour sur le chan pour m'aiguiller ce serait sympa.  =)
Tapez pas trop fort  :lol:


Titre: Re : Re : Prog - Fichus nombres
Posté par: ced-29 le 19 Avril 2013 à 12:25:27
Salut,

Tu as l'air d'avoir tout bien compris. Si ça te dit mauvaise réponse c'est probablement ton algo qui a une erreur.
C'est le souci avec cette épreuve, quand ça ne marche pas tu as deux chance sur 3 de chercher à corriger la mauvaise réponse ^^

Et dernière chose : quand on précise que l'on provient d'une autre page c'est prog_1 ou verif_1 ? j'ai testé les 2 mais sans succès.
Je ne comprends pas la question. On ne te demande jamais d'où tu viens. On te demande juste de respecter l'ordre des étapes.


Titre: Re : Re : Re : Prog - Fichus nombres
Posté par: yozyop le 19 Avril 2013 à 12:32:27
quand ça ne marche pas tu as deux chance sur 3 de chercher à corriger la mauvaise réponse ^^
j'ADOREEEEEE (avec l'air de philippe Katerine) !  =D Là je suis fan.   :lol:

Citation de: ced-29
Je ne comprends pas la question. On ne te demande jamais d'où tu viens. On te demande juste de respecter l'ordre des étapes.
Je pensais au referer ;)


Titre: Re : Prog - Fichus nombres
Posté par: Alopekos le 11 Novembre 2013 à 15:18:07
Bonjour,

Je voulais juste préciser qu'il était dommage de mettre un temps de validation aussi cours (le login n'est valide que 2 secondes...) parce qu'on ne dispose pas tous d'une connexion haut débit XD (et puis j'ai l'impression que le serveur galère non ?) Enfin toujours est-il que j'ai un débit normal qui devrait parfaitement convenir à l'épreuve...

Du coup j'en suis à bien avoir le login et le pass mais impossible de valider les 3 pages dans les temps... même pas une fois... Cela n'a rien à voir avec mes calculs, ils sont instantanés : c'est curl qui galère à rejoindre l'host

Comme ce sont de gros calculs, ça change presque rien de mettre genre 5 secondes non ? Aucun risque d'y faire à la main !

EDIT
A bah ça marche mieux à 6h du matin :)
Bisous


Titre: Re : Prog - Fichus nombres
Posté par: S0410N3 le 25 Novembre 2013 à 23:33:49
Sinon il y avait peut être mieux à faire comme optimisations non ?
2 secondes c'est déjà énorme... sachant qu'elles sont de ton côté les secondes (sisi).


Titre: Re : Prog - Fichus nombres
Posté par: Overdrive le 01 Septembre 2015 à 01:51:26
Bonjour,

Je pense avoir trouvé mais je n'arrive pas à valider la page 2  :/

Je peux envoyer mes réponses du milliard, le nombre d'hommes et de femmes à quelqu’un pour vérifier ?  =D

Sinon pour l'objectif 2 c'est bien l'année à laquelle nombre X d'humains enlevés au total est dépassé et pour l'objectif 3 le nombre d'humains enlevés seulement pour l'an Y ?


Titre: Re : Prog - Fichus nombres
Posté par: NeOaCk le 23 Octobre 2018 à 08:13:44
Bonjour,

Je sais que cela date un peu mais bon je sèche sur ce challenge sur la deuxième partie avec les humains enlevés.

Quand il nous demande le nombre d'année pour enlever XXXX humains, nous parlons bien de l'année 0 à l'année N et non pas en une fois ?

Pour le nombre d'habitant enlever à la xxxème année ici on parle bien que de l’enlèvement de l'année et non pas en total ?

Puis je envoyer à quelqu'un mes données pour le nombre d'homme et de femme du milliardième pour fermer la porte d'une mauvaise réponse sur ce point ?

Merci à vous

EDIT: c'est bon validé, le probleme venait de la partie 2, je n'avais pas vu que l'énonçé parlé de au cours de quelle année et non pas en révolu donc aux prochains lisez bien
Sympa le challenge


Titre: Re : Prog - Fichus nombres
Posté par: Tiefern le 17 Avril 2019 à 16:20:18
Bonjour,

J'arrive sans problème à récupérer le login.
Après avoir vérifié mon algorithme de nombreuses fois je pense avoir les bonnes réponses mais je n'arrive pas à envoyer le formulaire correctement.

Un exemple étant plus parlant,
Imaginons que le milliardième soit une femme, que ce milliardième soit composé de 8 H et 13 femmes, que les deux réponses qui restent soient 41 et 789456123789456123.

Mon dictionnaire réponse pour renvoyer le formulaire est de la forme:

reponse = { "rep1":"F" , "rep2": 8 , "rep3":13 , "rep4": 41 , "rep5": 789456123789456123}

reponse devient le data de ma requête post ( python  + requests )

Or j'obtiens systématiquement:  Renvoyez tous les résultats à l'aide du formulaire.
Vu que rep2 à rep5 fonctionnent comme la première page, je suppose que je me plante sur le select (rep1) mais a priori vu les exemples trouvés sur le net je respecte la syntaxe.

Donc si je me plante sur la syntaxe, merci de me l'indiquer.
Sinon, faut-il alors utiliser le Login ? J'ai bidouillé dans cette direction mais cela n'a rien donné !

Merci pour le coup de pouce.



Titre: Re : Prog - Fichus nombres
Posté par: the lsd le 21 Avril 2019 à 13:14:15
Hmmm, difficile de répondre sans voir totalement le code.
Cela dit, une première piste pourrait être d'afficher la totalité de la requête dans ton code. En raw, si possible, ça évite un quelconque parsing de requests. Je te laisse google sur la bonne fonction à utiliser.

Une seconde piste serait de regarder ta requête via un analyseur réseau (au hasard wireshark). Attention au HTTPS cela dit à ce niveau. Le plus simple est d'envoyer ta requête en HTTP. Ca VA foirer, puisque NC va te renvoyer un message disant que tu dois passer en HTTPS, mais tu pourras voir le contenu exact de que ce tu envoies.

Enjoy

The lsd


Titre: Re : Prog - Fichus nombres
Posté par: yozyop le 02 Mai 2019 à 08:29:00
Salut
ta syntaxe est mauvaise
Code:
reponse = { "rep1":"F" , "rep2": 8 , "rep3":13 , "rep4": 41 , "rep5": 789456123789456123}

tu devrais avoir ceci :
Code:
reponse = { 'rep1' : 'F' , 'rep2' : '8' , 'rep3' : '13' , 'rep4' : '41' , 'rep5' : '789456123789456123'}

Relis les posts précédents, tu auras sûrement des réponses à ta question de login.
Tu sembles être proche de la solution ;)


Titre: Re : Prog - Fichus nombres
Posté par: Tiefern le 10 Mai 2019 à 22:35:56
J'avais un peu laissé tomber le défi pour un temps (raisons professionnelles).
Intrigué par ta proposition de syntaxe (il me semblait qu'en python le " était le strict équivalent de ') je tente et finis par trouver mon erreur:
Dans mon code j'avais écrit "rep2 " à la place de "rep2"   :lol:
Sinon pas besoin non plus de passer mes entiers en strings, j'ai testé les 2 et ça passe.
Merci à vous deux pour le coup de main ( je découvre wireshark en parallèle mais je ne peux prétendre avoir tout bien compris pour l'instant... ).

Plus que l'étape 3 maintenant.


Titre: Re : Prog - Fichus nombres
Posté par: sisyang le 31 Janvier 2021 à 10:48:09
hi.  i send the right anagram. the reply is Trop lent!..  i send the wrong anagram . the replay is "wrong response"  
i tested the processing the time of the anagramming.. about 0.002 ~ 0.001etc seconds.. not very long within 1sec.
the time lapse of POST anagram is abut 1.2 sec.. hmmm
hmm.   i used python 3.

where i was wrong ? here is south korea

thanks. all free CORONA 19
regards.


Titre: Re : Re : Prog - Fichus nombres
Posté par: sisyang le 31 Janvier 2021 à 12:11:06
J'avais un peu laissé tomber le défi pour un temps (raisons professionnelles).
Intrigué par ta proposition de syntaxe (il me semblait qu'en python le " était le strict équivalent de ') je tente et finis par trouver mon erreur:
Dans mon code j'avais écrit "rep2 " à la place de "rep2"   :lol:
Sinon pas besoin non plus de passer mes entiers en strings, j'ai testé les 2 et ça passe.
Merci à vous deux pour le coup de main ( je découvre wireshark en parallèle mais je ne peux prétendre avoir tout bien compris pour l'instant... ).

Plus que l'étape 3 maintenant.

may i ask what mean " write "rep2" instead of "rep2" ????? is that same each others??


Titre: Re : Prog - Fichus nombres
Posté par: rostale le 31 Janvier 2021 à 13:56:29
Hi sisyang,

The guy said he made a mistake when writing "rep2" in his program. Indeed he wrote "rep2 ", ie with a blank character after the 2. So, his answer was not correct.

br



Titre: Re : Prog - Fichus nombres
Posté par: sisyang le 01 Février 2021 à 02:41:52
thanks to rostale's reply.

and after on, the processing of 1st submit maybe corrected.  not "too low" reply is there.
but still after submit of login and pass, still too slow is there.  i got the correct login and pass and correctly submit the data..

in the chall, * NB:The login and the pass are only valid for 2 seconds, don't waste time.. so total 4 sec is valuable for users from the 1st page get to the end submit of id and password ??  right ?? or total 2 sec ???

hmmm. still stuck.

who teach me??

thanks regards.  all free corona 19..


Titre: Re : Prog - Fichus nombres
Posté par: the lsd le 01 Février 2021 à 09:17:53
Hello sisyang,

Don't remember the exact timeframe (2sec in total or 2sec when you've got the login/pass), but if you are sure that login/pass are correct, the only issue is the timing. So it should be 2sec in total ^^

Enjoy

The lsd


Titre: Re : Prog - Fichus nombres
Posté par: sisyang le 02 Février 2021 à 03:28:07
thanks for reply from the lsd.

i checked the 2nd pro. processing time. hmm. about 2-3 sec . so the total time is over 2 sec.
BTW, i red the forum.  i found the strange or important stuff. ie  HTTP connection can be done..
but i tried that. but like other user as kasmax, 301 moved to HTTPS://www.....  so the output is "Renvoyez <strong>tous</strong> les  résultats à  l'aide du formulaire."   i append the content type, content length host etc..  previously i successed by the HTTPS.. so is that really possibily to use HTTP connection rather than HTTPS??

thanks

regards.


Titre: Re : Prog - Fichus nombres
Posté par: rostale le 02 Février 2021 à 10:17:07
hi sisyang,

No HTTPS is mandatory. For the processing time, find where your prog is spending time and try to optimise it or do it before time is running...

Br,
rostale


Titre: Re : Re : Prog - Fichus nombres
Posté par: sisyang le 03 Mars 2021 à 03:02:12
Salut
ta syntaxe est mauvaise
Code:
reponse = { "rep1":"F" , "rep2": 8 , "rep3":13 , "rep4": 41 , "rep5": 789456123789456123}

tu devrais avoir ceci :
Code:
reponse = { 'rep1' : 'F' , 'rep2' : '8' , 'rep3' : '13' , 'rep4' : '41' , 'rep5' : '789456123789456123'}

Relis les posts précédents, tu auras sûrement des réponses à ta question de login.
Tu sembles être proche de la solution ;)

You don't have to. i tried both. and both are successful.

and . i found the cause of time consuming.  at first, i send the cookie, headers etc by making them by myself. but that makes time waiting....  so i used the session of requests module . finally so fast...  that works..... passed.
thanks for nice challs.
regards.