Programmation

dimanche 1er juillet 2012, 22:26  #1
Suite arithmetique
hector
  • 3 posts

Salut,
Quand j’envoie une réponse à l’adresse indiquée pour le challenge "suite arithmétique", j’obtiens le message d’erreur
« Aller sur la page n1 d’abord ! »

Quelqu’un pourrait-il m’éclairer là dessus ?
Pour info mon programme envoie une requete à http://www.root-me.org/challenge/programmation/ch1/ch1.php, traite le challenge, et renvoie la réponse via un get http. Il me semble bien que c’est ce qui est demandé, isn’t it ?

dimanche 1er juillet 2012, 22:30  #2
Suite arithmetique
Baco
  • 5 posts

Tu respectes bien le temps imparti ?

dimanche 1er juillet 2012, 22:37  #3
Suite arithmetique
hector
  • 3 posts

Oui pas de problème de ce côté. Le temps d’exécution varie gentiment autour d’une seconde. J’ai plutôt l’impression qu’il ne me reconnaît plus lors du deuxième GET

dimanche 1er juillet 2012, 22:41  #4
Suite arithmetique
Baco
  • 5 posts

Si cela ne te dérange pas, envoie moi ton code source en mp, je pourrais mieux regarder/voir ce qui peut ne pas aller ;)

dimanche 1er juillet 2012, 22:43  #5
Suite arithmetique
hector
  • 3 posts

Ok je pense avoir trouvé.
Je ne sais pas trop si donner la réponse spoil le défi, donc dans le doute je vais m’abstenir. Vous pouvez quand meme me contacter en privé en cas de problème similaire...

mardi 14 août 2012, 02:50  #6
Suite arithmetique
CipheredBytes
  • 13 posts

j’ai déja préparé mon script
lors l’execution, j’ai reçu ce message :
"Aller sur la page n1 d’abord" ...
j’ai utilisé curl lib. une chose qui cloche :/
j’ai bien vérifié le fonctionnement du suite ..

mardi 14 août 2012, 05:56  #7
Suite arithmetique
CipheredBytes
  • 13 posts

Désolé, c’est résolu

jeudi 23 août 2012, 15:54  #8
Suite arithmetique
LouTerrailloune
  • 26 posts

Pour ceux qui ont le même problème, il faut renvoyer à la page ep1_v.php tous les cookies envoyés par ch1.php (le spip_session seul ne suffit pas).
Pour ceux qui utilisent curl en php :
curl_setopt($ch, CURLOPT_COOKIEJAR, "cookiefile") ;

samedi 10 novembre 2012, 15:42  #9
Suite arithmetique - Je doute que je sois bon en math
bswapeax
  • 12 posts

Un+1 = [ -8 + Un ] - [ n * 10 ]
U0 = 475
Trouver le terme n°717470 de cette suite

En gros je fais le travail suivant et je considere que le terme U0 et le 1ere terme

Term : 717470 et U0 : 475

Formule : ( -8 + Un ) - ( n * 10 )

J’obtiens ca :
U1=467 / U2=449 / U3=421 / U4=383 ... U717470=-1132746131

Si c’est bon alors je pense avoir un prob sur le submit...
Le spip_session est coupe volontairement.

GET /programmation/ch1/ep1_v.php ?resultat=-1132746131 HTTP/1.1
Cookie : challenge_frame=1 ; PHPSESSID=jd908b12df0oj2cs54jk519ri2 ; spip_session=3938_x
Host : challenge.root-me.org

Merci pour vos lumieres.....

dimanche 11 novembre 2012, 15:03  #10
Suite arithmetique
m31z0nyx
  • 394 posts

Bonjour bswapeax,
Comme tu ne précises pas quel problème tu rencontres je ne sais précisément comment t’aider. Donc soit tu arrives trop tard, auquel cas il faut sans doute revoir l’algo utilisé, soit tu n’as pas la bonne réponse et ... il faut revoir l’algo utilisé :P non je plaisante :D mais je dirais que dans ce cas il faut se dire qu’il y a quelque chose qui cloche. Un présupposé erroné je dirais ;)
Bon courage !

dimanche 11 novembre 2012, 17:41  #11
Suite arithmetique
bswapeax
  • 12 posts

Justement si je le savais :)
Mon algo tourne en moins de une seconde entre le start (avant le 1er fetch http) , le caclul et le final GET (je me demande si je vais pas tenter un POST !!!) et le resultat renvoye par le GET.
Donc je suis dans les temps, pas de prob pour le credential non plus je suis bien connu ! et autres gateaux que l’on doit ajouter.
C’est pour ca que je me demendais si U0 etait bien le terme 1 ou terme 0, mais j’ai essaye avec un round de + et un round de moins.... pas mieux c’est pour ca que je me demande si je ne vais pas continuer dans la section cracking :) plutot que coding....
.... a suivre ... mais un os ca se ronge jusqu’au bout.

dimanche 11 novembre 2012, 18:00  #12
Suite arithmetique
m31z0nyx
  • 394 posts

tes interrogations sont fondées... insistes ! ça n’avait pas fonctionné du premier coup pour moi non plus, mais il n’y a pas 36 solutions possibles. ;)

dimanche 11 novembre 2012, 18:19  #13
Suite arithmetique
bswapeax
  • 12 posts

Thanks....
J’ai fini par trouver, donc pour ceux qui doute.... Cela fonctionne mais il faut voir grand !!!!

dimanche 11 novembre 2012, 22:42  #14
Suite arithmetique
Phil
  • 36 posts

Tiens, toi aussi t’as fait +1 alors :)
Bravo !

jeudi 10 janvier 2013, 00:55  #15
Suite arithmetique
b0z
b0z
  • 16 posts

est-ce que certains ont réussi ce challenge en utilisant le php ? je viens de boucler mon script, et malgré toutes les optimisations que j’ai pu lui apporter, impossible de passer sous les 2s : au mieux 2,02s !!
C’est rageant !!

jeudi 10 janvier 2013, 09:38  #16
Suite arithmetique
m31z0nyx
  • 394 posts

Salut bastien440,
As-tu tenté de soumettre ? La réponse t’indiquera si tu arrives trop tard ou si le problème se situe ailleurs.
Pour info perso je ne l’ai pas résolu en PHP mais en bash sur un vieux Athlon1800+. Par contre j’avais reformulé le calcul du terme pour que ce soit plus rapide à calculer.
Bon courage !

jeudi 10 janvier 2013, 13:10  #17
Suite arithmetique
b0z
b0z
  • 16 posts

Salut m31z0nyx,
oui j’ai tenté de soumettre, la réponse m’indiquait que le résultat n’était pas bon, du coup j’ai cherché un peu dans mon code et la seule erreur qui m’a semblé possible a été le temps ! Tu dis que si le problème était le temps la réponse me l’indiquerait ? (avec un message différent de "Mauvaise réponse" donc ?)
Oui je me doute que ce script doit être rapide mais je soupçonne mon serveur d’être un peu à la ramasse (je suis chez ovh).
Voilà, sinon je m’éclate pas mal sur ce site, merci ^^

jeudi 10 janvier 2013, 15:08  #18
Suite arithmetique
LouTerrailloune
  • 26 posts

Je l’ai fait en PHP (sur un ATOM D510 @ 1.66GHz), avec l’algo de base, et je depassait quelques fois (quand le nombre d’iteration est trop grand). J’ai relancé quelques fois pour tomber sur un nombre pas trop grand :)

vendredi 10 janvier 2014, 16:33  #19
Suite arithmetique
ShoxX
  • 20 posts

Mouais, je serais d’avis de changer un peu l’énoncé qui est pas si explicite que ca en ce qui concerne le +1

dimanche 2 mars 2014, 10:05  #20
Suite arithmetique
Gals
  • 1 posts

Salut,

Quelqu’un aurait un ou deux exemples de valeurs et résultats à obtenir pour que je puisse valider mon algo. Ca me semble si simple que je ne comprends pas pourquoi je ne valide pas et pourtant j’essaie de voir plus grand.

les valeurs données par bswapeax me semblent incorrectes. Par exemple U1 devrait être égale à 457, non ?

U1 = (-8 + 475) - (1 *10) = (-8 + 475) -10 = 475 -18 = 457 et pas 467.

Merci d’avance...


Pardon, c’est bswapeax qui a raison.

U1 =(-8 + 475) -( 0 * 10) = -8 + 475 = 467.

samedi 5 avril 2014, 02:21  #21
Suite arithmetique
0x13A0F
  • 13 posts

Salut,

J’ai réussi a calculer U(N+1) de la suite et j’ai confirmé manuellement et apparement les résultats sont bons
Le problème c’est que je n’arrive pas a renvoyer le résultat , a chaque fois j’obtient le message : "Aller sur la page n1 d’abord !"

J’ai essayer d’ajouter le header Referer en lui donnat comme valeur le lien de la page n1 c’est à dire la page du challenge mais je reçoit toujours ce message.

Quelqu’un peut il m’éclairer un peu car vraiment je suis bloqué je n’arrive pas a trouver la solution.

lundi 13 octobre 2014, 15:33  #22
Suite arithmetique
nathan
  • 8 posts

Bonjour, Je ne comprends pas ou je me trompe dans l’algo...

http://challenge01.root-me.org/programmation/ch1/ch1.php
Un+1 = [ -50 + Un ] - [ n * -39 ]
U0 = 28
Trouver le terme n°891511 de cette suite.

Vous avez 2 seco
ndes pour envoyer le résultat dans la variable "resultat" via la m&eacute
 ;thode HTTP GET ( à la page http://challenge01.root-me.org/programmation/ch1/ep1_v.php?resultat= ... )

J’ai donc : (j’utilise deux méthodes de calcul différentes, une force brute, et une factorisé)
1 : -22 -22
2 : -33 -33
3 : -5 -5
4 : 62 62
5 : 168 168
...
891506 : 15498205527063 15498205527063
891507 : 15498240295747 15498240295747
891508 : 15498275064470 15498275064470
891509 : 15498309833232 15498309833232
891510 : 15498344602033 15498344602033
891511 : 15498379370873 15498379370873

http://challenge01.root-me.org/programmation/ch1/ep1_v.php?resultat=154983793708

Le resultat renvoyé n’est pas correct !
Vous devez recommencer !

Est ce que vous voyez ou j’ai faux car là je ne vois vraiment pas...

lundi 13 octobre 2014, 21:06  #23
Suite arithmetique
nathan
  • 8 posts

Bonsoir,

J’ai un problème mais je ne vois pas lequel...

http://challenge01.root-me.org/programmation/ch1/ch1.php
Un+1 = [ -50 + Un ] - [ n * -39 ]
U0 = 28
Trouver le terme n°891511 de cette suite.

Vous avez 2 secondes pour envoyer le résultat dans la variable "resultat" via la méthode HTTP GET ( à la page http://challenge01.root-me.org/programmation/ch1/ep1_v.php?resultat= ... )

Je fais le calcul avec deux méthodes différentes (une force brute, et une par factorisation)
1 : -22 -22
2 : -33 -33
3 : -5 -5
4 : 62 62
5 : 168 168
...
891506 : 15498205527063 15498205527063
891507 : 15498240295747 15498240295747
891508 : 15498275064470 15498275064470
891509 : 15498309833232 15498309833232
891510 : 15498344602033 15498344602033
891511 : 15498379370873 15498379370873

http://challenge01.root-me.org/programmation/ch1/ep1_v.php?resultat=15498379370873
109,3944ms
Le resultat renvoyé n’est pas correct !
Vous devez recommencer !

Et ce que vous voyez quelque chose d’incohérent dans ce que je fais ?

Cordialement.

mercredi 15 octobre 2014, 01:13  #24
Suite arithmetique
m31z0nyx
  • 394 posts

Salut nathan,

Je n’ai pas vérifié, je suppose que ton calcul est mathématiquement exact. Mais il n’y a pas que les maths dans la vie :D.
Je suggère de relire ce fil de discussion, le "problème" y étant largement apparent dans les interventions des uns et des autres.

Et non, nous n’envisageons toujours pas de modifier l’énoncé. 😉

Bon courage !