Objectif
Étant donné une chaîne avec un train de hachages, calculez sa longueur totale et divisez par la distance du début à la fin.
Simulation
Que simulons-nous? Selon cet article , le rapport de la longueur d'une rivière à la distance entre le début et la fin est d'environ Pi! (Cela peut avoir été réfuté empiriquement, mais j'ai pu trouver les données et pour ce défi, nous supposerons que c'est vrai).
Comment simulons-nous cela?
- Prendre une entrée de chaîne d'espaces et de hachages
- Chaque hachage en aura deux autres adjacents
- A l'exception du premier et dernier hachage qui n'aura que 1
- Chaque personnage se trouve sur un point de réseau
(x, y)
x
est l'index du personnage sur sa ligne- par exemple
c
est le 4ème caractère0123c567
- par exemple
y
est le numéro de ligne du caractère- par exemple
c
est sur la 3ème ligne:
- par exemple
0line
1line
2line
3c...
- Additionnez les distances entre les hachages adjacents, appelez-le
S
- Prenez la distance entre le premier et le dernier hachage, appelez-le
D
- Revenir
S/D
spécification
- Contribution
- Flexible, saisissez les données de n'importe quelle manière standard (par exemple, paramètre de fonction, STDIN) et dans n'importe quel format standard (par exemple chaîne, binaire)
- Production
- Flexible, donne une sortie de n'importe quelle manière standard (par exemple retour, impression)
- Les espaces blancs, les espaces blancs arrière et avant sont acceptables
- Précision, veuillez fournir au moins 4 décimales de précision (c.-à-d.
3.1416
)
- Notation
- Le code le plus court gagne!
Cas de test
Ce sont mes approximations des rivières. Mes approximations peuvent être médiocres ou celles-ci peuvent être un échantillon pauvre de la population fluviale. Aussi, j'ai fait ces calculs à la main; J'aurais pu manquer calculé.
### ####
# # #
# # #
# # #
# # #
# # #
## # # #####
## # #
##
1.6519
#
#
#
#
#
#
#
#
# #
# # #
# #
#
##
#
#
#
#
#
#
#
#
# #
# ##
#
#
#
#
#
#
#
#
#
#
#
1.5498
###
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
###
#
#
#
#
#
#
#
#
#
##
#
#
##
##
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
####
#
#
1.5257
TL; DR
Ces défis sont des simulations d'algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques ressources réutilisables) pour approximer Pi. Si vous avez vraiment besoin de Pi pendant l'apocalypse zombie, ces méthodes ne gaspillent pas de munitions ! Il y a neuf défis au total.
#<tag>