NewbieContest

Challenges => Aide Programmation => Discussion démarrée par: S0410N3 le 23 Juin 2007 à 20:40:39



Titre: Prog - Apprenons Python
Posté par: S0410N3 le 23 Juin 2007 à 20:40:39
Postez ici vos messages.


Titre: Prog - Apprenons Python
Posté par: chewbaca le 04 Juillet 2007 à 14:51:35
Il y a pas grand monde ici !!
Moi je suis pas chez moi alors je peut pas encore me pencher sur la question ...
(Je vais quand même pas télécharger une console python sur un ordi public !!)
Bon je peut pas résister à la tentation ! j'en télécharge une de ce pas !!


Titre: Prog - Apprenons Python
Posté par: gransteck le 10 Juillet 2007 à 23:18:30
tiens cette suite me dit quelque chose :)


Titre: Re : Prog - Apprenons Python
Posté par: kevinator le 29 Mars 2008 à 16:40:46
     J' ai légèrement modifié le programme afin qu'il trouve la solution par brute force.... Deux heures déjà que le programme teste chaque nombres sans aucun résultat... Suis-je sur la bonne voie ( je pense qu'il me faudrait plutôt tenter de trouver la solution en analysant le code) ?

Si j'en dis trop veuillez me censurer et me châtier avec la fermeté qu'il se doit.... ;)


Titre: Re : Prog - Apprenons Python
Posté par: Gagaro le 29 Mars 2008 à 17:07:00
Tu es sur la bonne voie, mais optimise ton code moi pour trouver la solution il me met 2min maximum ;)


Titre: Re : Prog - Apprenons Python
Posté par: kevinator le 29 Mars 2008 à 17:09:22
Ha oui effectivement  :D

Je vais aller le revoir....


Titre: Re : Prog - Apprenons Python
Posté par: pixelie le 14 Mai 2008 à 23:11:53
Mon programme mettait plusieurs heures...  :cry:

En le modifiant, il y a moyen d'avoir la solution en 15 secondes !!  =)

Superbe épreuve et merci de m'avoir fait connaître python.


Titre: Re : Re : Prog - Apprenons Python
Posté par: CommComm le 16 Mai 2008 à 17:12:15
Mon programme mettait plusieurs heures... 

Ah c'est le python qui se mord la queue, sûrement...


Titre: Re : Prog - Apprenons Python
Posté par: zuka le 11 Octobre 2008 à 21:27:36
J'ai bien modifier le programme, le problème reste la durée de traitement.

Donc mon idée est de modifiée la fonction mais j'ai vraiment du mal a la comprendre.
A votre avis, si je fais simplement le test de tout les éléments avec une boucle, je peus y arriver au bout de combien de temps? ^^


Titre: Re : Prog - Apprenons Python
Posté par: naxx le 20 Avril 2009 à 22:48:42
Trop de temps, il y a un moyen de calculer FFin(i+1)  en connaissant FFin(i) en temps constant.


Titre: Re : Prog - Apprenons Python
Posté par: MeScHaC le 09 Juin 2009 à 15:08:08
Bonjour,je viens de me remettre à newbie depuis peu de temps et j'ai une question pour cette épreuve.
J'ai attaqué la méthode par brute force "intelligent",j'aurais une question à poster en MP,mais à qui la poser ??


Titre: Re : Prog - Apprenons Python
Posté par: sarguel le 22 Août 2009 à 23:41:07
euu j'essaye de lancer le fichier avec IDLE et il me renvois une syntaxe error c'est normal ?


Titre: Re : Prog - Apprenons Python
Posté par: Iansus le 23 Août 2009 à 12:31:26
Des fois c'est à cause de l'indentation.
Python n'aime pas un mix d'indentations espaces / alinéas


Titre: Re : Prog - Apprenons Python
Posté par: sarguel le 23 Août 2009 à 12:37:31
oui c'était une histoire de print sans ( et d'espace au lieu de tabulation. Sinon me voila bien avancé  pour le challenge je n'y arrive pas du tout j'ai cru voir des petits lapins cachés derrière le code. J'ai programmé un b**** f**** intelligent sur maple13 puis sur python
et là au miracle aucun des deux n'est capable de me trouver un n qui satisfasse le gros nombre et même plus drôle les deux me disent qu'il n'y a aucun n où FF(n)=gros truc ( c'est à dire que je trouve un n en dessous et n+1 au dessus ). Là je ne vois pas ce qu'il se passe

EDIT: problème plus d'actualité la prochaine fois j'apprendrais a faire un copier coller du gros nombre :D


Titre: Re : Prog - Apprenons Python
Posté par: Bernardo-_- le 26 Octobre 2009 à 12:49:55
Bonjour,
Je viens de finir cette épreuve et il faut l'avouer, je suis un peu déconcerté.
J'ai fait, je pense, un algo vraiment bidon et pourtant je trouve la réponse instantannément.
Serait-il possible que quelqu'un me PM un algo moins bidon ou quelqu'un peut il le m'aider à le corriger.
Merci :)


Titre: Re : Prog - Apprenons Python
Posté par: the lsd le 26 Octobre 2009 à 14:20:45
Puisque tu as terminé cette épreuve, tu peux aller dans la catégorie Afterwards Programmation (tu la trouveras sur l'accueil du forum) afin de discuter de ta solution directement sur le forum.

Enjoy

The lsd


Titre: Re : Prog - Apprenons Python
Posté par: Bernardo-_- le 26 Octobre 2009 à 19:58:53
Merci beaucoup :)
Je viens tout juste de commencer, j'avais pas encore tout vu ;) C'est cool :)


Titre: Re : Prog - Apprenons Python
Posté par: donod le 02 Juin 2010 à 13:27:23
salut

on l'execute avec quoi ? (avec idle ça marche pas sur ubuntu/vista)


Titre: Re : Prog - Apprenons Python
Posté par: autoexec le 09 Juin 2010 à 02:31:14
python tonscript


Titre: Re : Re : Prog - Apprenons Python
Posté par: donod le 10 Juin 2010 à 16:33:24
python tonscript
ok merci entre temps j'avais trouvé :)
ps: j'ignore si ça marche sous windows mais ça coute rien d'essayer ubuntu


Titre: Re : Re : Prog - Apprenons Python
Posté par: mG!X le 21 Juin 2010 à 13:06:53
modo de l aide svp .. j reusi a modifé le code correctement é j fé une boucle ki a pu me donner le resultat rapidment .. j verifié ke le a est just et effectivement **No Sms** meme a !!! :s une page web souvre ac la forme correcte ..mais c'est une forbideen :'( c **No Sms** le problem svp si c nécessair denvoyer mn code a klk di le svp merci d'avance ^^


Titre: Re : Prog - Apprenons Python
Posté par: the lsd le 21 Juin 2010 à 13:16:15
Oh mon dieu ! Que de fautes ! J'ai mal aux yeux... Ecrit en français s'il te plait, on est pas à kikoolol-land.
Ensuite, plutôt que d'écrire deux messages à deux minutes d'écart, il existe un petit bouton en haut de chacun de tes posts qui te permet d'éditer. Je te laisse chercher où il est, je suis sur que tu pourras trouver.

Enfin, pour ton problème, ben.... j'ai pas compris.

Enjoy

The lsd


Titre: Re : Prog - Apprenons Python
Posté par: mG!X le 21 Juin 2010 à 13:24:24
désolé pour mon français chui pa habitué :) j vé chercher plus ... vous pouvez pa me dire si le nbr des etoiles ke j'ai mis est just ou nn? car le code fonctionn normalment ^^


Titre: Re : Prog - Apprenons Python
Posté par: mG!X le 21 Juin 2010 à 13:56:04
merci LSD pr ne pa maider ^^ j pu trouver la solution :) il fo tjr avoir de l espoir ^^


Titre: Re : Prog - Apprenons Python
Posté par: Kithyane le 21 Juin 2010 à 14:50:28
 :shock: tu as *LU* ce que the LSD t'a répondu ?

1- Il t'a dit de ne pas faire de double post mais plutôt d'éditer ton premier, et toi tu récidives juste après.
2- "pas habitué" à quoi ? À écrire correctement ? Et bien il va falloir apprendre, parce que là ce que tu écris est incompréhensible, et ne donne pas envie de chercher à te comprendre.

Ce n'est pas en te comportant comme ça sur le forum que tu vas donner envie aux gens de t'aider tu sais…  :?

(pardon, je suis hors-sujet, mais là c'était trop…)


Titre: Re : Prog - Apprenons Python
Posté par: raylook le 06 Juillet 2010 à 18:49:29
salut a tous  =)
je suis nouveau sur le site et je viens de commencer les épreuves et je vois pas mal de membre qui utilisent le brute force sur les épreuves , c'est interdit non ?? en tous ca vu ce qui est marqué sur la page d'accueil je dirais oui , il y un truc qui m'échappe .
merci de me donner des d'explication a se sujet ,parce que je suis bloqué la :/.
cordialement


Titre: Re : Prog - Apprenons Python
Posté par: tarzanlefumeur le 06 Juillet 2010 à 20:18:52
Ben tu as le droit de faire un brute force en local, sur ta machine. Par contre le brute force online, c'est-à-dire en se connectant au serveur, est interdit.


Titre: Re : Prog - Apprenons Python
Posté par: raylook le 06 Juillet 2010 à 22:18:11
salut
D'accord j'ai compris maintenant merci pour ta réponse  =)


Titre: Re : Prog - Apprenons Python
Posté par: Elragos59 le 17 Septembre 2010 à 13:17:22
Un petit problème pour valider l'épreuve m'empêche de valider, je tombe bien sur la page de validation (et le programme me le confirme), je rentre le mot de passe affiché, mais il ne semble pas valide. Aurais-je commis une erreur ??? Ou est-ce l'épreuve qui a un problème ???


Titre: Re : Prog - Apprenons Python
Posté par: tarzanlefumeur le 17 Septembre 2010 à 13:58:03
Non y a pas de problème, fais juste bien gaffe à ce que tu entres : pas d'espace en trop ou une bêtise de ce genre...


Titre: Re : Prog - Apprenons Python
Posté par: Elragos59 le 18 Septembre 2010 à 20:53:40
Effectivement, une erreur dans le copier/coller. En retapant le pass à la main, j'ai validé. Merci à frok pour cette épreuve qui m'a permis de découvrir la puissance de python.


Titre: Re : Prog - Apprenons Python
Posté par: aurelien16 le 07 Janvier 2011 à 21:16:38
Bonjour,

Je poste sur ce forum car je bloque à ce challenge : j'ai étudié le code source puis j'ai réussi à trouver l'expression mathématique de la suite an en fonction de n. Ainsi, je peux trouver directement le n ieme terme simplement à l'aide de l'expression. J'ai donc fais un bruteforce du type an=nombre (j'incrémente n à chaque fois) mais après plus de 30min je ne trouve pas.
J'aimerais donc savoir si le nombre donné est le n ieme terme de an ou il s'agit d'une concaténation des n termes précédents ?

Merci


Titre: Re : Prog - Apprenons Python
Posté par: anarcho-hippy-punk le 07 Janvier 2011 à 21:36:32
salut,

c'est bien un n-ieme terme. Peut-etre que tu as un probleme de precision?
Ou alors, si tu fais de toutes facons toutes les etapes, essaie de les faire de la meme facon que le code source donne.

Enfin, peut-etre que tu as rate l'astuce que tu devais voir dans ce programme.......


Titre: Re : Prog - Apprenons Python
Posté par: aurelien16 le 07 Janvier 2011 à 22:12:27
Je pense également à un problème de précision, j'ai code ca en c, quel type de variable dois je utiliser pour contenir un si grand nombre ? car même un long long ne suffit pas. Donc peut etre que je dois mettre tout en double.


Titre: Re : Prog - Apprenons Python
Posté par: anarcho-hippy-punk le 08 Janvier 2011 à 10:07:44
euh je ne connais pas C... Mais meme, double pourrait suffire je pense....
Sinon, comme le conseille le titre de l'epreuve, utilise python ^^
il va gerer ce grand nombre tout seul....


Titre: Re : Prog - Apprenons Python
Posté par: aurelien16 le 08 Janvier 2011 à 12:03:31
Mot de passe trouvé en une demi seconde avec python ! Merci


Titre: Re : Prog - Apprenons Python
Posté par: ptidav le 22 Janvier 2012 à 13:34:42
Bonjour,

je viens de valider le challenge, la page s'affiche avec le mdp, quand je valide le mdp dans le challenge je suis redirigé vers

Ce n'est pas la bonne réponse...

Attention, vous ne pouvez pas proposer une autre réponse avant 3 secondes ! Merci de respecter ce délai préventif du bruteforcing.

Retourner à l'épreuve


Titre: Re : Prog - Apprenons Python
Posté par: Asteriksme le 22 Janvier 2012 à 13:48:27
ça, ça veut dire que tu t'es trompé de réponse !


Titre: Re : Prog - Apprenons Python
Posté par: ptidav le 22 Janvier 2012 à 14:16:23
Je confirme le copier/coller du mdp ne fonctionne pas.

Il faut le taper à la main.


Titre: Re : Prog - Apprenons Python
Posté par: Asteriksme le 22 Janvier 2012 à 16:10:45
j'ai refait en faisant copier/coller ça marche parfaitement :)


Titre: Re : Prog - Apprenons Python
Posté par: tommartins le 28 Septembre 2012 à 23:33:51
Bonsoir

Ne connaissant pas du tout Python j'ai essayé d'apprendre dans la soirée. J'ai réussi à faire un code, qui teste des valeurs de n.
Le truc c'est qu'il pour depuis 10min et toujours rien (j'en suis dans les 30 000 pour n), du coup je me demandais si c'était perdu d'avance ma méthode ou pas?
Car je vois certaines personnes ayant des résultats en quelques secondes... :o


Titre: Re : Re : Prog - Apprenons Python
Posté par: Nil le 30 Septembre 2012 à 23:47:06
Comme personne ne t'a répondu, voici deux réponses. Premièrement, ça se fait et c'est rapide :
Mot de passe trouvé en une demi seconde avec python ! Merci

Deuxièmement, c'est dur de répondre sans voir ton code, mais j'imagine que ton bruteforce pourrait être un peu plus "intelligent". Dans le sens que tu ne dois pas tester TOUTES les possibilités, mais seulement ceux qui pourraient fonctionner selon le problème, donc une infime partie. Bon, je dis ça, mais je ne sais même plus c'est quoi ce challenge :P


Titre: Re : Re : Prog - Apprenons Python
Posté par: Pech le 01 Octobre 2012 à 15:03:43
Bonsoir

Ne connaissant pas du tout Python j'ai essayé d'apprendre dans la soirée. J'ai réussi à faire un code, qui teste des valeurs de n.
Le truc c'est qu'il pour depuis 10min et toujours rien (j'en suis dans les 30 000 pour n), du coup je me demandais si c'était perdu d'avance ma méthode ou pas?
Car je vois certaines personnes ayant des résultats en quelques secondes... :o

Le brute force n'est jamais perdu d'avance : par exemple, brute forcer une clé RSA1024 (eg. carte bancaire) ça prend une durée estimée à 1500 ans... faut juste être patient :D

Plus sérieusement, le brute force "basique" c'est même pas une solution de secours, donc laisse tomber.
Réfléchis plutôt sur l'algorithme utilisé et essaye de le comprendre : tu peux considérer cela comme une perte de temps mais c'est pourtant la bonne méthode (sur des challenges plus compliqués, c'est ne pas réfléchir qui est une perte de temps !).

Quand tu comprendra l'algorithme, tu pourra faire un brute force "intelligent" et, comme l'a dit Nil ci-dessus, tu n'aura plus à tester qu'une infime partie des possibilités (et le résultat sera immédiat).


Titre: Re : Prog - Apprenons Python
Posté par: lestac le 13 Mars 2016 à 16:22:55
Bonjour,

Sur ce challenge je suis bloqué par un overflow (range error) de la fonction math.pow(), est-ce quelqu'un connaît une alternative ?
Ou je me goure complet en utilisant cette fonction ?


Titre: Re : Re : Prog - Apprenons Python
Posté par: ferbos le 15 Mars 2016 à 19:20:38
Hey man, how are you?

J'ai bien envie de faire une réponse à la Asteriksme (tu me manques ^^).
ça, ça veut dire que tu t'es trompé de réponse !

Mais bon, cela n'a peut-être rien à voir.... J'ai bien envie de dire RTM (j'ai enlevé le F par pudeur ^^). Ceci est bien une réponse façon NC ^^

ferbos


Titre: Re : Prog - Apprenons Python
Posté par: vicodine le 05 Juillet 2016 à 11:18:44
Salut!

Est-ce que la page avec le résultat de l'épreuve existe toujours?
Je trouve le bon N mais j'arrive sur une page 404 not found.

Cdlt


Titre: Re : Prog - Apprenons Python
Posté par: jack_x4 le 28 Août 2016 à 21:54:40
Bonjour,

Il cette épreuve fonctionne toujours, je viens de la valider

cdt.


Titre: Re : Prog - Apprenons Python
Posté par: Jan0t le 06 Avril 2023 à 20:18:10
Salut,

Est-ce que le challenge marche toujours?
J'arrive a valider l'algo avec un nombre specifique mais il ne fonctionne pas quand je le rentre sur la page du challenge.

Merci  =)


Titre: Re : Prog - Apprenons Python
Posté par: Jan0t le 06 Avril 2023 à 20:20:47
J'ai rien dit!

Ca fonctionne toujours  :cool: