Il existe de nombreux casse-tête avec des correspondances qui impliquent l'ajout, la suppression ou le déplacement d'un certain nombre de correspondances pour créer de nouveaux nombres ou formes. C'est comme ça avec une horloge numérique.
Étant donné une heure valide sur une horloge numérique de 12 heures, émettez le chiffre qui nécessite de déplacer le moins de lignes pour que chaque chiffre visible de l'horloge devienne ce chiffre. Si plus d'un chiffre est le minimum, sortez-les tous. S'il est impossible de faire en sorte que chaque chiffre soit le même, une sortie -1
ou une valeur falsifiée autre que 0 (vous en obtiendrez beaucoup).
Les chiffres de l'horloge ressemblent à ceci:
|
|
_
_|
|_
_
_|
_|
|_|
|
_
|_
_|
_
|_
|_|
_
|
|
_
|_|
|_|
_
|_|
_|
_
| |
|_|
Cas de test:
Contribution: 123
Affichage de l'horloge:
_ _
| : _| _|
| : |_ _|
Production: 4
Explication: L'affichage de 1:23
nécessite un total de 12 lignes à tracer. Par conséquent, pour que chaque chiffre soit le même, chaque chiffre devrait avoir 4 lignes. Le seul chiffre qui a 4 lignes est 4
. Par conséquent, la réponse doit être 4
.
Contribution: 1212
Affichage de l'horloge:
_ _
| _| : | _|
| |_ : | |_
Production: -1
Explication: L'affichage de 12:12
nécessite 14 lignes. 14 divisé par 4 n'est pas un entier, il est donc impossible que chaque chiffre soit le même.
Contribution: 654
Affichage de l'horloge:
_ _
|_ : |_ |_|
|_| : _| |
Production: 5
Explication: Le nombre total de lignes est de 15. 15 divisé par 3 est 5, donc chaque chiffre doit avoir 5 lignes. Les chiffres qui ont seulement 5 lignes sont 2
, 3
et 5
. La réponse est 5
parce qu'il ne faut que 2 coups pour faire chaque chiffre 5. Déplacez simplement la ligne en bas à gauche du 6 vers le bas du 4, alors vous avez:
_ _
|_ : |_ |_|
_| : _| _|
Ensuite, comme vous pouvez le voir, tout ce que vous avez à faire est de déplacer la ligne en haut à droite du chiffre qui était à l'origine 4 vers le haut, et vous obtenez 5:55
. Pour faire de chaque chiffre un 2
ou 3
nécessiterait plus de 2 mouvements.
Contribution: 609
Affichage de l'horloge:
_ _ _
|_ : | | |_|
|_| : |_| _|
Sortie: 609
( 6,0,9
ou [6,0,9]
aussi ok).
Explication: 6
, 0
et 9
sont les seuls chiffres qui ont 6 lignes. En tant que tels, ils sont également les seules solutions possibles. Il n'est pas difficile de voir qu'il faudrait deux mouvements pour que l'un d'eux soit le seul chiffre. Par conséquent, vous sortez les trois chiffres.
Remarques:
- Bien que le temps d'entrée doit être valide, le temps de sortie ne l'est pas (par exemple,
999
comme une sortie est OK.) - Je suis très flexible avec entrée. Vous pouvez exiger un 0 en tête. Vous pouvez utiliser un nombre avec un point décimal. Vous pouvez utiliser une chaîne. Vous pouvez utiliser un tableau. Vous pouvez avoir un paramètre pour chaque chiffre.