O XKCD de hoje é um suporte de estilo de torneio esportivo, onde os competidores são nomes bem conhecidos, colocados em grupos de nomes possivelmente confusos.
Dê a probabilidade de que um determinado competidor ganhe o torneio inteiro, com base em cada competidor em uma determinada rodada com a mesma chance de vencer essa rodada.
Entrada
O nome de um competidor.
- O XKCD gosta de usar todas as letras maiúsculas, mas você pode usar qualquer que seja o caso que faça sentido para você ou tornar sua entrada insensível.
- Você pode assumir que todos os nomes de entrada são válidos.
Jeff Gordan
provavelmente é um erro de ortografiaJeff Gordon
. Você pode optar por aceitar um ou ambos.- Alguns nomes incluem pontuação, por exemplo,
H. G. Wells
eJoseph Gordon-Levitt
. Você pode optar por aceitar nomes com ou sem pontuação (ou ambos). O acima exposto sem pontuação seriaH G Wells
eJoseph Gordon Levitt
- Da mesma forma, você pode optar por aceitar tanto
Beyoncé
ouBeyonce
ou ambos - A
Mister/Fred Astaire/Rogers
linha é um pouco estranha. Para este, você deve aceitar todos os seguintes:Fred Rogers
,Mister Rogers
eFred Astaire
Resultado
A probabilidade de um determinado competidor ganhar o torneio inteiro, de forma racional (por exemplo 1/64
)
Exemplos
- Louis Armstrong potencialmente jogará em 6 rodadas, cada uma com dois competidores, então ele tem 1/64 de chance de ganhar.
- Alan Rickman potencialmente jogará em 7 rodadas, a primeira com 3 participantes e o restante com 2 concorrentes, então ele tem 1/192 de chance de ganhar.
Para poupar o esforço de digitar todos os nomes da imagem, o explicXKCD já os tabula . Eu também os joguei nessa pasta .
Observe que as probabilidades de vitória no explanXKCD estão erradas - elas são duas vezes maiores do que deveriam porque provavelmente estão esquecendo a rodada final. Obrigado por apontar isso para @Geobits.
fonte
Respostas:
CJam, 161 bytes
Este é um programa completo que espera entrada em maiúsculas, com pontuação e acentos exatamente como mostrado na pasta paste.
Experimente on-line no intérprete CJam .
Como funciona
fonte