Top 20

1 0x00h 699 pts
2 boris39 699 pts
3 neoxquick 680 pts
4 maf-ia 661 pts
5 thefinder 643 pts
6 benito255 607 pts
7 mego 590 pts
8 madbat2 579 pts
9 Mart 552 pts
10 tehron 502 pts
11 Kithyane 502 pts
12 egosum 472 pts
13 plucth 445 pts
14 Zeta 415 pts
15 Undr 414 pts
16 CoYoTe99 414 pts
17 loonies2 410 pts
18 Armavica 409 pts
19 vitalimarrenra 403 pts
20 b0n0n 396 pts

Classement complet

Shoutbox

3 Apr - 12:45 pm

Bonjour metatr0n, pas besoin besoin restaurer mon compte précédent puisque j'ai pu revalider les épreuves avec le nouveau :) Si le système de mail ne fonctionne plus, il est probable que l'épreuve "Email (21)" soit également impactée. Au passage je te signale un potentiel problème de précision numérique avec l'épreuve "Polynomial regression (25)" nécessitant plusieurs essais pour valider l'épreuve. Lorsque je vérifie mon polynôme en local (double C++), je respecte pourtant la tolérance de précision. Merci pour les épreuves, je me régale ! :)

26 Mar - 6:14 pm

Bonjour, effectivement notre système de mail a l'air d'être en vrac, si tu veux récupérer ton compte je peux te réinitialiser ton mot de passe à la main

17 Mar - 5:36 pm

Bonjour, l'envoi d'email du système de ré-initialisation de mot de passe semble ne pas marcher (mail orange.fr). J'ai pourtant attendu et vérifié mes spams. J'ai du créer un compte "loonies2" en remplacement de "loonies".

11 Feb - 8:21 pm

Bonjour, oui bien sûr, on peut utiliser n'importe quel langage

9 Feb - 11:30 pm

Bonjours, on peut utiliser python 3 ?

26 Jan - 2:06 pm

Hi, that's right, I'm gonna look into it, thanks

26 Jan - 12:58 pm

Hi, contest id 40 page throws an HTTP 500 error.

20 Aug - 6:04 am

Hi b0n0n, this chall does not appear to be broken sorry. What is your problem ?

14 Aug - 11:22 pm

Multiplication of two (big) numbers (40) is broken, anyone plz fix it?

15 Feb - 3:58 am

En vérité je reconnais que c'est surtout moi qui ait des soucis majeurs ... je reçois le mail là, puis pour la compression ça doit être un problème stupide de mon côté

Connexion
Mot de passe oublié

Supportez nousx

Vous aimez µContest ?
Supportez nous en votant (fun et difficulté) pour µContest sur WeChall :)
Si vous ne l'avez pas encore fait, profitez-en pour lier votre compte
Wechall à µContest pour pouvoir voter !

Merci

Liste des épreuves :: Divers :: Tower of Hanoï (30)

Résumé

ID : 30
Points : 14
Validations :
Page de l'épreuve
Reporter un bug

Description


Voici un problème classique en algorithmique, vous devez déplacer une tour de disques d'une tour à une autre, sauf qu'ici, au départ, les disques ne sont pas empilés que sur une tour mais sont répartis sur les trois.
Voici les règles :

- Chaque disque a une taille différente, représentée par un entier; 0 pour le plus petit.
- Vous n'avez le droit de déplacer qu'un disque à la fois.
- Vous ne pouvez poser un disque que sur un disque de taille supérieure.

Voici un exemple avec 4 disques à déplacer sur la tour 3 :

Position initiale :













Le nombre de disques initial et la tour cible varient, à récupérer dans les variables nb_disques et tour_cible.
Chaque disque est représenté par un entier, 0 pour le plus petit, 1 pour le 2e plus petit, etc.
La situation initiale vous est fournie dans trois variables tour1, tour2 et tour3. Ce sont des chaînes de caractères, codant les disques sur la tour en question. Dans l'exemple, les variables seraient :


char tour1[] = "1,0";
char tour2[] = "2";
char tour3[] = "3";


Les disques sont séparés par des virgules, en allant du plus gros disque (la base de la tour), au plus petit.

Il ne vous reste plus qu'à retourner l'enchaînement de mouvements permettant d'arriver à la situation finale, c'est à dire tous les disques sur la tour_cible. Pour cela, vous devez renvoyer une chaîne de caractères solution formatée de la façon suivante :
tour_depart>tourarrivee,tourdepart>tourarrivee,...
en remplaçant tour_depart et tour_arrivee par les numéros des tours correspondants pour chaque mouvement.
Les tours sont représentées par des entiers de 1 à 3.
Dans l'exemple, vous devriez renvoyer solution tel que :


char solution[] = "2>3,1>2,1>3,2>3";

Variables


Nom Type Description
Variables à récupérer
nb_disquesEntierintNombre de disques répartis sur les trois tours
tour_cibleEntierintTour sur laquelle doivent être déplacés les disques. Vaut 1 pour la tour 1, 2 pour la tour 2 et 3 pour la tour 3
tour1Chaîne de caractèreschar*Chaîne de caractères codant les disques initialement placés sur la tour 1, comme expliqué dans le texte.
tour2Chaîne de caractèreschar*Chaîne de caractères codant les disques initialement placés sur la tour 2, comme expliqué dans le texte.
tour3Chaîne de caractèreschar*Chaîne de caractères codant les disques initialement placés sur la tour 3, comme expliqué dans le texte.
Variables à renvoyer
solutionChaîne de caractèreschar*Chaîne de caractères codant les mouvements à effectuer pour que tous les disques se trouvent sur la tour_cible, suivant les règles expliquées dans le texte.