Dados os nomes de dois planetas, dê a distância

25

Usando a tabela a seguir ( fonte ), escreva um código que pegue os nomes de dois planetas e retorne a distância entre eles:

+-------------------+---------------+
|      Planets      | Distance (km) |
+-------------------+---------------+
| Mercury -> Venus  |      50290000 |
| Venus -> Earth    |      41400000 |
| Earth -> Mars     |      78340000 |
| Mars -> Jupiter   |     550390000 |
| Jupiter -> Saturn |     646270000 |
| Saturn -> Uranus  |    1448950000 |
| Uranus -> Neptune |    1627450000 |
| Neptune -> Pluto  |    1405380000 |
+-------------------+---------------+

Exemplos, entrada e saída:

Mercury, Mars
170030000
Neptune, Jupiter
-3722670000
Earth, Earth
0

Observe o sinal negativo lá, pois Júpiter vem antes de Netuno. Eles também são todos os números inteiros.

Plutão não precisa ser incluído (principalmente por causa de uma órbita estranha que dificulta o cálculo da distância - essa distância é o meu próprio cálculo, mas como Plutão é famoso agora ...).

Por distâncias entre planetas, quero dizer órbitas - não espero um encontro e descubro onde estão.

Este é o código de golfe, o código mais curto vence.

Tim
fonte
10
+1 por não "porque Plutão não é um planeta"
Optimizer
@Optimizer Estou fazendo um projeto que precisa das distâncias e ninguém pode concordar! I recorreu a usá-lo período orbital ea velocidade orbital da ...
Tim
Nossa função / programa pode retornar um float? ie Mercury, Mars -> 170030000.0?
Kade
8
Está implícito, mas estamos assumindo o momento sagrado no tempo em que os planetas estão todos em linha reta e a distância entre dois planetas não adjacentes é a soma das distâncias entre eles?
Sp3000 15/07/2015
3
Existe uma penalidade por incluir Plutão (além dos bytes)? Eu me sinto meio ruim para ele, ele só teve seu grande dia e tudo ...
DeadChex

Respostas:

24

CJam, 54 51 44 bytes

2{"X84VT:Z/3KD'Y->>6\ Ta "3/r26b93%=70be4}*-

Experimente on-line no intérprete CJam .

Idéia

Usamos uma função simples de hash para identificar todos os oito planetas. Considerando cada nome como a matriz de seus pontos de código, convertendo-os da base 26 para inteiro e obtendo o resultado módulo 93 e depois módulo 8, Mercúrio , Vênus , Terra , etc., mapear para 2 , 4 , 0 , 1 , 3 , 5 , 6 e 7 .

Agora, escolhemos um ponto que fica 320.000 km atrás de Netuno e calculamos as distâncias dos oito planetas até esse ponto. Depois de eliminar quatro zeros à direita e reordenar os planetas para que eles se ajustem aos 8 índices acima, obtemos a matriz

[435172 427338 444341 372299 439312 307672 162777 32]

que, se codificarmos cada número inteiro na base 70, produzirá o seguinte:

[
   [1 18 56 52] [1 17 14 58] [1 20 47 51] [1 5 68 39]
   [1 19 45 62] [  62 55 22] [  33 15 27] [       32]
]

Lembrando que dois dígitos adjacentes (A B)podem ser substituídos por ((A-1) (B+70)), podemos modificar a matriz de cima para que todos os números inteiros possam ser codificados como caracteres ASCII imprimíveis:

["X84" "VT:" "Z/3" "KD'" "Y->" ">6\\" " Ta" " "]

Código

2{                         e# Do twice:   
  "X84VT:Z/3KD'Y->>6\ Ta " e#   Push that string.
  3/                       e#   Chop it into chunks of length 3.
  r                        e#   Read a token from STDIN.
  26b                      e#   Convert from base 26 to integer.
  93%                      e#   Take the result modulo 93.
  =                        e#   Retrieve the chunk at that index.
  70b                      e#   Convert from base 70 to integer.
  e4                       e#   Multiply by 10,000.
}*                         e#
-                          e# Subtract the two results.
Dennis
fonte
10

Python 2, 149 147 142 138 128 123 119 Bytes

Apenas usa uma pesquisa simples para descobrir quais distâncias usar :) Isso define uma função anônima; portanto, para usá-la, você precisará dar um nome a ela.

Agradecemos ao Sp3000 pelas ideias que economizaram muitos bytes!

lambda*x:int.__sub__(*[[0,5029,9169,17003,72042,136669,281564,444309]['MeVeEaMaJuSaUr'.find(k[:2])/2]for k in x])*~9999

Recuado adequadamente e não-golpeado ligeiramente para facilitar a leitura:

def f(*x):
 d=0,5029,9169,17003,72042,136669,281564,444309
 a,b=[d['MeVeEaMaJuSaUr'.find(k[:2])/2]for k in x]
 print(b-a)*10000

Ligue assim:

f("Mercury","Mars")    -> 170030000
f("Neptune","Jupiter") -> -3722670000L
Kade
fonte
Sua saída está faltando um 0, mas você parece estar se multiplicando pela quantidade certa.
Tim
@ Tim eu errei na chamada de exemplo, ele tem um quarto 0 no final: P
Kade
Você está esquecendo Plutão?
Will
@Will Plutão não precisa ser incluído ...
Kade
(Você salvará pelo menos dois bytes se copiar o resultado que encontrar -1 truque da minha entrada e, em seguida, sairá da frente :)
Será
8

Prolog, 190 174 151 bytes

Agradecemos a Fatalize pela orientação.

g(A,X):-sub_atom(A,2,2,_,B),member(B:X,[rc:0,nu:5029,rt:9169,rs:17003,pi:72042,tu:136669,an:281564,pt:444309]).
s(A,B,R):-g(A,X),g(B,Y),R is(Y-X)*10^4.

$ gprolog --consult-file src.pro 
| ?- s('Mercury','Mars',R).   
R = 170030000 ? 
yes
| ?- s('Neptune','Jupiter',R).
R = -3722670000 ? 
yes
| ?- s('Earth','Earth',R).    
R = 0 ? 
yes
SteelRaven
fonte
Por que você não retorna esse resultado diretamente assim, em s(A, B, R)vez de escrever R? Nada é especificado para saídas, portanto, um retorno predicado deve ser bom.
Fatalize
Você também pode raspar 22 bytes, modificando predicado gpara g(A,X):-sub_atom(A,2,2,_,B),member(B:X,[rc:0,nu:5029,rt:9169,rs:17003,pi:72042,tu:136669,an:281564,pt:444309]).e remoção de todos os fatos de planetas. É menos legal do que =..mas é mais curto para obter um mapeamento de valor-chave
Fatalize
7

JavaScript (ES6), 115 110 bytes

(x,y,g=k=>"Me0Ve5029Ea9169Ma17003Ju72042Sa136669Ur281564Ne444309".match(k[0]+k[1]+"(\\d*)")[1]*1e4)=>g(y)-g(x)

Esta é uma função anônima; portanto, você precisará armazená-la em uma variável ( f=...; f("Earth", "Mercury")) ou usá-la como uma expressão entre parênteses ( (...)("Earth", "Mercury").

Essa corda bagunçada são as duas primeiras letras de cada planeta, seguidas pela distância desse planeta a Mercúrio (dividido por 10000, para economizar espaço). A função internag faz o seguinte:

  1. leva um nome (k ),
  2. reduz para as duas primeiras letras ( k[0]+k[1]),
  3. usa uma correspondência de regex para encontrar a distância correspondente a Mercúrio, dividida por 10000 (por exemplo, a regex "Terra" se parece Ea(\d*) ),
  4. multiplica o valor por 10000 (1e4 ) e retorna o resultado.

Subtraindo uma distância de Mercúrio da outra, obtemos a distância entre os planetas.

apsillers
fonte
@ vihan1086 Aha, eu fiz o erro clássico de confundir code-point-valor com representação real byte :(
apsillers
1
UTF-8 é apenas a codificação errada para esse truque. Todos os caracteres retornados por btoapossuem pontos de código abaixo de 256, portanto, a ISO 8859-1 codifica cada caractere usando um único byte.
Dennis
7

Java, 274 272 264 bytes (inclui Pluto!)

  void p(String p,String l){String q="MeVeEaMaJuSaUrNePl";int w=q.indexOf(p.substring(0,2))/2,e=q.indexOf(l.substring(0,2))/2,m=1,t=e,d[]={5029,4140,7834,55039,64627,144895,162745,140538};long h=0;if(w>e){e=w;w=t;m=-1;}for(;e-->w;)h+=d[e]*1e4;System.out.print(h*m);}

Entrada / Saída:

p("Mercury","Mars") --> 170030000
p("Mars","Mercury") --> -170030000
p("Earth","Earth")  --> 0

Espaçados e com guias:

void p(String p,String l){
    String q="MeVeEaMaJuSaUrNePl";
    int w=q.indexOf(p.substring(0,2))/2,
      e=q.indexOf(l.substring(0,2))/2,
      m=1,
      t=e,
      d[]={5029,4140,7834,55039,64627,144895,162745,140538};
    long h=0;
    if(w>e){
        e=w;
        w=t;
        m=-1;
    }
    for(;e-->w;)
        h+=d[e]*1e4;
    System.out.print(h*m);
}
DeadChex
fonte
1
Você pode cortar muito dividindo todos os números por 1000 #
1515 Tim Tim
Estou prestes a fazer isso!
23915 DeadChex
1
Você também pode colocar as declarações the inte int[]em uma linha se a matriz chegar por último: Likeint i=0,j=1,k[]={};
Geobits
1
Você pode cortar dois bytes substituindo 10000por 1e4.
Anubian Noob
1
pois sabemos e > wque você pode cortar um caractere usando o operador vai para: while(e-->w)que é de 12 caracteres, em vez de for(;e--!=w;)que é 13.
corsiKa
6

Python, 118 bytes

n=lambda x:(5029,9169,17003,72042,136669,281564,444309,0)["VeEaMaJuSaUrNe".find(x[:2])/2]*10000
f=lambda a,b:n(b)-n(a)

n é uma função que retorna a distância de Mercúrio.

A string "VeEaMaJuSaUrNe"é os dois primeiros caracteres de todos os nomes de planetas, exceto Mercúrio . findcomo não encontra Mercúrio, retornará -1. -1/2 ainda é -1, então este é o último elemento da tupla, que é 0.

Código de teste simples:

test = (
    ("Mercury","Venus",50290000),
    ("Venus","Earth",41400000),
    ("Earth","Mars",78340000),
    ("Mars","Jupiter",550390000),
    ("Jupiter","Saturn",646270000),
    ("Saturn","Uranus",1448950000),
    ("Uranus","Neptune",1627450000),
    #("Neptune","Pluto",1405380000),
    ("Mercury","Mars",170030000),
    ("Neptune","Jupiter",-3722670000),
    ("Earth","Earth",0))

for a, b, expect in test:
    print a, "->", b, "=", expect
    assert f(a, b) == expect, f(a, b)
Vai
fonte
Bom truque lá.
Anubian Noob
6

APL, 97 95 85 bytes

{1E4×-/(0 5029 9169 17003 72042 136669 281564 444309[{⍵≡'Mars':4⋄'MVEmJSUN'⍳⊃⍵}¨⍵⍺])}

Isso cria uma função diádica sem nome que leva o planeta de origem como argumento à esquerda e o planeta de destino como o direito.

Você pode experimentá-lo online !

Alex A.
fonte
4

J-- , 226 bytes

main {str q = "MeVeEaMaJuSaUrNePl"; int w = q.indexOf (a [0] .subs (0,2)) / 2, e = q.indexOf (a [1] .subs (0,2)) / 2, m = 1, t = e, d [] = {5029,4140,7834,55039,64627,144895,162745,140538}; lg h = 0; @i (w> e) {e = w; w = t; m = -1;} @ f (; e - ^^ w;) h + = d [e] * 10000; eco (h * m);}

Eu não acho que isso conta, pois eu estava criando a linguagem enquanto a pergunta estava fora, mas era principalmente um teste de quão pequeno eu conseguia comprimir o código Java. Isso é total e completamente baseado na resposta da DeadChex .

Veja como usá-lo:

$ j-- planets.j-- Mercury Mars
170030000
Estágio
fonte
4

Pitão - 59 53 bytes

Codifica a distância em pontos de código unicode.

-Fm*^T4s<CM"Ꭵာẚ훿ﱳ𣗿𧮹"x"MshrJtaN"@d14_Q

A pesquisa de nome é legal porque circula por aí. Obrigado a @Dennis por sugerir o índice 14 como uma pesquisa sem colisão!

Experimente aqui online .

Maltysen
fonte
Eu usei o índice 14 na minha primeira revisão. É livre de colisões.
Dennis
3

Bash, 140 bytes

bc<<<"(-`sed -e 's/,/+/;s/[abd-z]//g;s/Mc/0/g;s/V/5029/g;s/E/9169/g;s/M/17003/g;s/J/72042/g;s/S/136669/g;s/U/281564/g;s/N/444309/g'`)*10^4"

$ bash script.sh 
Mercury, Mars
170030000
$ bash script.sh 
Neptune, Jupiter
-3722670000
$ bash script.sh 
Earth, Earth
0
SteelRaven
fonte
3

CoffeeScript, 183 180 bytes

f=(a,b)->t=[d=0,5029,4140,7834,55039,64627,144895,162745];n='MeVeEaMaJuSaUrNe';t=(x=n[q='indexOf'](a[..1])/2)<(y=n[q](b[..1])/2)&&t[x+1..y]||t[y+1..x];d+=c*1e4for c in t;x>y&&-d||d

Desminificado:

f = (a,b) ->
 t = [d = 0, 5029, 4140, 7834, 55039, 64627, 144895, 162745]
 n = 'MeVeEaMaJuSaUrNe'
 t = if (x = n[q='indexOf'](a[..1]) / 2) < (y = n[q](b[..1]) / 2) then t[x+1..y] else t[y+1..x];
 d += c * 1e4 for c in t
 if x > y then -d else d
rink.attendant.6
fonte
3

Ruby, 168 bytes

a=ARGV.map{|e|e=='Mars'?3:%w(M V E m J S U N P).index(e[0])}
p 10000*(a[1]<=>a[0])*[5029,4140,7834,55039,64627,144895,162745,140538][a.min..a.max-1].inject(0){|r,e|r+e}

Ele foi projetado como um script para ser executado a partir da linha de comando, portanto, usa ARGV. Correr como

$ ruby planets.rb Mercury Mars
170030000
$ ruby planets.rb Neptune Jupiter
-3722670000
$ ruby planets.rb Earth Earth
0
$ ruby planets.rb Mercury Venus
50290000
$ ruby planets.rb Venus Earth
41400000
$ ruby planets.rb Mercury Mercury
0
$ ruby planets.rb Pluto Pluto
0
$ ruby planets.rb Mercury Pluto
5848470000
$ ruby planets.rb Pluto Mercury
-5848470000
Karsten S.
fonte
3

Haskell, 160 158 157 bytes

data P=Mercury|Venus|Earth|Mars|Jupiter|Saturn|Uranus|Neptune deriving Enum
d x=[0,5029,9169,17003,72042,136669,281564,444309]!!fromEnum x
x#y=(d y-d x)*10^4

Exemplo de uso:

*Main> Neptune # Jupiter
-3722670000

*Main> Mercury # Mars
170030000

Como funciona: defino um novo tipo de dados em Pque os nomes dos construtores são os nomes dos planetas. Eu também o coloco na Enumclasse, ou seja, obtenho um mapeamento para números inteiros via fromEnum(em ordem de definição, começando comMercury -> 0). Esse número inteiro pode ser usado como um índice para a lista de distâncias.

Edit: @Kritzefitz encontrou dois bytes para salvar e @Alchymist outro. Obrigado!

nimi
fonte
Você pode remover os parênteses fromEnum xe salvar dois bytes.
Kritzefitz
Você pode usar 10 ^ 4 em vez de 10000 ou isso afetará a saída?
Alchymist
@ Alquimista: sim, é possível. Obrigado!
N
2

Julia, 206 203 190 bytes

(f,t)->t==f?0:(M(p)=p=="Mars"?4:findin("MVEmJSUN",p[1])[1];T=M(t);F=M(f);(T>F?1:-1)*sum([get(Dict(zip(1:8,[5029,4140,7834,55039,64627,144895,162745,0])),i,0)for i=T>F?(F:T-1):(T:F+1)])*1000)

Isso cria uma função sem nome que aceita duas cadeias e retorna um número inteiro. Para chamá-lo, dê um nome.

Ungolfed + explicação:

function planet_distance(p_from, p_to)
    if p_from == p_to
        # Return 0 right away if we aren't going anywhere
        0
    else
        # Define a function to get the planet's order in the solar system
        M(p) = p == "Mars" ? 4 : findin("MVEmJSUN", p[1])[1]

        # Get indices for origin and destination
        ind_from = M(p_from)
        ind_to = M(p_to)

        # Define a dictionary to look up distances by index
        D = Dict(zip(1:8,[5029,4140,7834,55039,64627,144895,162745,0])

        # Determine whether the distance will be positive or negative
        # and the range over which we'll sum distances
        if ind_to > ind_from
            coef = 1
            range = ind_from:ind_to-1
        else
            coef = -1
            range = ind_to:ind_from+1
        end

        # Sum the distances between points
        coef * sum([get(D, i, 0) for i in range]) * 1000
    end
end
Alex A.
fonte
2

Java, 257 228 bytes

enum Z{Mercury(0),Venus(5029),Earth(9169),Mars(17003),Jupiter(72042),Saturn(136669),Uranus(281564),Neptune(444309),Pluto(584847);long r;Z(long x){r=x*10000;}static long d(String...s){return Z.valueOf(s[1]).r-Z.valueOf(s[0]).r;}}

static long d(String...s){...}resolve o desafio. A entrada requer que os nomes dos planetas correspondam exatamente aos nomes das constantes da enumeração. Eu amo como java fornece uma string para enum método de conversão para mim <3

Uso:

Z.d("Mercury","Pluto") retorna 5848470000

Z.d("Pluto","Mercury") retorna -5848470000

Z.d("Uranus","Neptune") retorna 1627450000

Z.d("Mars","Pluto") retorna 5678440000

Jack Munição
fonte
1

Macro pré-processador C (gcc) , 146 bytes

char*p="(3$,?2'+";D[]={0,5029,9169,17003,72042,136669,281564,444309,584847};	
#define E(x)D[strchr(p,*x^x[1])-p]
#define f(s,t)(E(t)-E(s))*10000LL

Experimente online!

gastropner
fonte