Pese suas palavras!

10

O desafio

Dadas duas seqüências de caracteres, cada uma com comprimento de até 30, consistindo em caracteres ASCII imprimíveis (códigos [32.,126] ), coloque-as em uma escala de equilíbrio no menor número de bytes de código! Isso consiste nas seguintes etapas:

  1. Calcular e comparar os pesos das cordas
  2. Escolha a escala de arte ASCII inclinada adequadamente
  3. Coloque as duas cordas na balança

As strings podem ser passadas como uma matriz, dois argumentos ou qualquer outro método razoável.


O peso de uma sequência é definido como a soma dos pesos dos caracteres dessa sequência, em que:

  • Os espaços têm um peso de 0 ( )
  • Letras minúsculas têm peso 2 ( abcdefghijklmnopqrstuvwxyz)
  • Letras maiúsculas têm peso 4 (ABCDEFGHIJKLMNOPQRSTUVWXYZ )
  • Todos os outros símbolos têm um peso de 3 ( !"#$%&'()*+,-./0123456789:;<=>?@[\]^_`{|}~)

As escalas são assim:

          . _
          | _- * / \
          | - * / \
       _- * | / \
    _- * | / \
   / \ | * ------ *
  / \ |
 / \ |
/ \ |
* ------ * |
    ______ | ______
    _.
   / \ * -_ |
  / \ * - |
 / \ | * -_ 
/ \ | * -_
* ------ * | / \
          | / \
          | / \
          | / \
          | * ------ *
    ______ | ______
          .
          |
    ______ | ______
   / \ | / \
  / \ | / \
 / \ | / \
/ \ | / \
* ------ * | * ------ *
          |
          |
    ______ | ______

Se a primeira corda for mais pesada, use o primeiro desenho como base da sua saída; se a segunda corda for mais pesada, use o segundo desenho; se as cordas tiverem o mesmo peso, use a terceira. Espaço em branco à direita é permitido.


Usarei um segmento do terceiro desenho como base para todos os exemplos a seguir.

A primeira corda deve ser colocada na panela esquerda e a segunda corda na panela direita.

Coloque uma corda em uma panela colocando seus caracteres não espaciais dentro da área 6x5 imediatamente acima dos traços, conforme marcado por #s aqui (você pode substituir parte da balança - isso é bom):

 ###### _
 ######
 ######
 ######
/ ###### \
* ------ *

Todos esses caracteres devem ser "resolvidos", ie. acima de um -caractere ou outro caractere da string:

  ERRADO ERRADO CORRETO
    ____ ____ ____
 f / \ / \ / \
  eu \ / \ / \
 / \ / hov \ / s \
/ oating \ / eri ng \ / ettled \
* ------ * * ------ * * ------ *

Além disso, toda a pilha deve ser a mais plana possível, o que significa que das seis colunas de 1 largura, a altura da mais alta e a altura da mais curta não devem diferir em mais de 1:

    ERRADO ERRADO CORRETO CORRETO
[mais alto: 5] [mais alto: 4] [mais alto: 5] [mais alto: 2]
[menor: 0] [menor: 2] [menor: 4] [menor: 2]
      5__5_ ____ 5_5__ ____
     45445 & / \ 445454 / \
     45445 $% e $ @ 445454 / \
    / 45445 &% @% $ & 445454% & $ @% &
   / 45445 \ / & $ @ $ &% \ / 445454 \ / $ @ $% $$ \
   * ------ * * ------ * * ------ * * ------ *

A ordem / disposição exata dos personagens não importa. A seguir, são apresentados todos os arranjos válidos para a sequência "Pese suas palavras!":

    ____ ____ ____ ____
   / \ / \ / \ / \
 ds! \ / owd oe \ u! Wd \
 ourwor Wihuos yoiwgr eghioo
/ Pesagem \ / egyrr! \ / Wrhd! S \ / rrsuwy \
* ------ * * ------ * * ------ * * ------ *

Casos de teste

ENTRADA: "GOLFE DE CÓDIGO", "desafios de codificação"
PESOS: 32, 32
EXEMPLO DE SAÍDA:
          . 
          |
    ______ | ______
   / \ | / \
  / \ | nge \ s
 / OO \ | challe
/ CFGLED \ | /codificação\
* ------ * | * ------ *
          |
          |
    ______ | ______ 
ENTRADA: "", "$"
PESOS: 0, 3
EXEMPLO DE SAÍDA:
    _.
   / \ * -_ |
  / \ * - |
 / \ | * -_ 
/ \ | * -_
* ------ * | / \
          | / \
          | / \
          | / $ \
          | * ------ *
    ______ | ______
ENTRADA: "VOCÊ SABE O QUE DIZEM!", "There_always_a_relevant_xkcd"
PESOS: 75, 65
EXEMPLO DE SAÍDA:
          . tr_a_s
          | _hekx_y
          | - * elcdta
       _- * | revanw
    _- * | / e's_al \
  T / \ | * ------ *
 AUYOHY
 A! HWYK
/ OTSMEW \ |
* ------ * |
    ______ | ______
sete negativos
fonte
11
O espaço em branco à direita é aceitável?
Hiatsu 21/08/19
@Hiatsu Sim, tudo bem.
negativo sete
2
Eu gosto deste desafio, realmente gosto. No entanto, existem 2 pontos que me impedem de dar o meu +1. Primeiro: se os espaços não "pesam" nada e não são incluídos na obra de arte, por que incluí-los? É apenas uma sobrecarga desnecessária filtrá-los primeiro. Em segundo lugar: isso parece um desafio "2 em 1" / camaleão para mim - Desafio 1: Determine qual corda é "mais pesada", Desafio 2: Gere alguma arte ASCII.
Shaggy
@ Shagy Acho que é uma avaliação justa. Publicar isso me ensinou a manter as coisas simples.
negativo sete

Respostas:

7

Carvão , 110 bytes

UMθ⪫⪪ι ω≔⁰ηFθ≦⁻ΣEι⁻⁺³№ακ№βκηP-×⁷_↑χ.¶¶≔³ζ¿η«≔∨›⁰η⁵ζM±⁶±²_F⁴⁺¶*-§_|_ι¿›⁰η‖»P-⁺|×⁶_J±⁴±ζFθ«←⁶↑*↗⁴↓↘⁴←↖*←⪪ι⁶J⁹⁻ζ⁶

Experimente online! Link é a versão detalhada do código. Recebe a entrada como uma matriz de duas seqüências. Explicação:

UMθ⪫⪪ι ω

Remova os espaços das duas cadeias.

≔⁰η

Assuma o equilíbrio de pesos.

Fθ

Passe pelas duas cordas.

≦⁻ΣEι⁻⁺³№ακ№βκη

Subtraia a diferença de execução do peso da string.

P-×⁷_↑χ.¶¶

Imprima a base da balança.

≔³ζ

Suponha que ambas as panelas estejam 3 fora do chão.

¿η«

Se os pesos não equilibrassem ...

≔∨›⁰η⁵ζ

... calcular a altura da panela esquerda ...

M±⁶±²_F⁴⁺¶*-§_|_ι

... desenhe a balança inclinando-se para a direita ...

¿›⁰η‖»

... e reflita se a panela esquerda estava mais pesada.

P-⁺|×⁶_

Caso contrário, desenhe um equilíbrio de nível.

J±⁴±ζ

Pule para a primeira escala de escala.

Fθ«

Loop sobre as entradas.

←⁶↑*↗⁴↓↘⁴←↖*

Desenhe o prato da balança.

←⪪ι⁶

Corte a entrada em substrings de comprimento 6 e imprima-os de cabeça para baixo para que encham a panela para cima.

J⁹⁻ζ⁶

Salte para o segundo prato da balança.

Neil
fonte
6

Python 2 , 1101 1071 855 837 bytes

-216 bytes com compactação de string

-18 bytes, reduzindo algumas repetições

from zlib import decompress as Z
from base64 import b64decode as D
r=range(6)
j="".join
w=lambda a:0if not a else(2+2*(a[0]<'[')if a[0].isalpha()else 3)+w(a[1:])
t=Z(D('eJxT0FKIV1BQ0AWT8SAIJsAcXTCppQAGumBSSx8MYsBAC0kCAiCySAIKEJW4ZHGpxA8AejMemQ=='))
p=lambda k,l,m:j(map(j,[(t[2*l+m::6][:30-len(k)]+k)[i::6]for i in r]))
def A(a,b):
 e=cmp(w(j(a.split())),w(j(b.split())))+1;return Z(D('eJxVUUGuhTAI3HOKWTdBW/U2SHoQ4O6ftvrMb0hLZJgZAYABFZB5KxD4zrZtNJOJMaHWIIoa0D6Ao+jrWRiHEI7kMcQg9VLBCo9O3dCbdanepOvZQztF9rRH2xUlwISehIZ96HltLFqu1IMF2p1QH/S+1Ge7CT5blIVOxqUWFudjqHPSwhitjPbzf7uZ1HaIaG2hShFTfU7Eca6J7MBr1K+3/YbRVLd2VlE5oilp7EG/gV7+DPQuSAsZPm7PZE9HBY2G+ctS/QzR+whSGlPAGz4mkkl5Sf18SMvkyL9iF6aLd2WLUm/KDVzvJu93k2tLZXlwetgLmFH4MzcKCaJnqX1Fz3iOf4//Pi7EwP4BHmyJpg=='))[e::3].format(*map(lambda c:[p(j(([a,b]*3)[c].split()),e,c)[i::5]for i in r],r))

Experimente online!

Executar como A(string_one, string_two.

w calcula o peso da string recursivamente.

t é o texto compactado e entrelaçado de todas as seis escalas possíveis, o que acontece com muita facilidade.

p pega a sequência (com espaços removidos), o peso da sequência e o lado da balança em que está a sequência e cria um bloco de caracteres 5x6.

Apega as cordas e constrói seus blocos com p. A corda gigante na parte inferior é composta por três cadeias de formato entrelaçadas e compactadas.

Hiatsu
fonte
3

JavaScript (ES6),  340  337 bytes

Recebe a entrada como uma matriz de 2 matrizes de caracteres. Desenha o caractere de saída por caractere.

S=>(s=Math.sign(~(g=i=>(S[i]=S[i].filter(c=>c>' '?i+=/[a-z]/gi.test(c)?c>{}?2:4:3:0),i))(0)+g(1))+1,g=x=>y>10?'':(X=(r=x>9)?20-x:x,Y=(r?2-s:s)*2+y,S[+r][X>0&&X<7&&47-Y*6+X]||`. /\\|-_*
`[~X?x-10?y>9?X>3?6:1:[x+y*3-17,2*y-4,x+~y*3][s]/2|X<4?Y<5|Y>8?Y-9|X>7?1:X%7?5:7:~X+Y?X+Y-8?1:2^r:3^r:[7-x%3,6,5+x%3][s]:y&&4:8])+g(x<21?x+1:!++y))(y=0)

Experimente online!

Como?

S[Eu]

g = i => (                   // i = string index
  S[i] = S[i].filter(c =>    // for each character c in S[i]:
    c > ' ' ?                //   if c is not a space:
      i +=                   //     update i:
        /[a-z]/gi.test(c) ?  //       if c is a letter:
          c > {} ?           //         if c is in lower case:
            2                //           add 2 to i
          :                  //         else:
            4                //           add 4 to i
        :                    //       else (not a letter):
          3                  //         add 3 to i
    :                        //   else (a space):
      0                      //     remove c from S[i]
  ), i                       // end of filter(); return i
)                            //

EuS[1 1]

s0 0S[0 0]2S[1 1]1 1

s = Math.sign(~g(0) + g(1)) + 1

Agora, invocamos a segunda função auxiliar para desenhar a saída:

g = x =>                     // given x:
  y > 10 ?                   //   if we've reached the last row:
    ''                       //     stop recursion
  :                          //   else:
    ( X = (r = x > 9) ?      //     r = true if we're on the right side
        20 - x               //       X = 20 - x on the right side
      :                      //     or:
        x,                   //       X = x on the left side
      Y = (r ? 2 - s : s)    //     Y is the position of the scale tray
          * 2 + y,           //     according to s and the current side
      S[+r][                 //     we try to extract a character from S[0] or S[1]:
        X > 0 && X < 7 &&    //       provided that we're located above the tray
        47 - Y * 6 + X       //       and using an index based on (X, Y)
      ] ||                   //     if this character doesn't exist,
      `. /\\|-_*\n`[INDEX]   //     we need to draw the balance instead
    ) +                      //     (see the next part)
    g(x < 21 ? x + 1 : !++y) //     append the result of a recursive call

Onde INDEXé calculado da seguinte forma:

~X ?                         // if this is not the last character of the current row:
  x - 10 ?                   //   if this is not the central column:
    y > 9 ?                  //     if this is the last row:
      X > 3 ? 6 : 1          //       draw the base ('_' or a space)
    :                        //     else:
      [ x + y * 3 - 17,      //       attempt to draw the beam:
        2 * y - 4,           //         using an equation depending on s
        x + ~y * 3           //         whose result must be -1, 0 or 1
      ][s] / 2 | X < 4 ?     //       if it's invalid or X is less than 4:
        Y < 5 | Y > 8 ?      //         if we're not over the chains:
          Y - 9 | X > 7 ?    //           if we're not over the pan:
            1                //             draw a space
          :                  //           else:
            X % 7 ? 5 : 7    //             draw the pan ('-' or '*')
        :                    //         else:
          ~X + Y ?           //           if this is not an interior chain:
            X + Y - 8 ?      //             if this is not an exterior chain:
              1              //               draw a space
            :                //             else:
              2 ^ r          //               draw the exterior chain ('/' or '\')
          :                  //           else:
            3 ^ r            //             draw the interior chain ('/' or '\')
      :                      //       else:
        [ 7 - x % 3,         //         draw the beam, using either '_' -> '-' -> '*'
          6,                 //         or just '_'
          5 + x % 3          //         or '*' -> '-' -> '_'
        ][s]                 //         depending on s
  :                          //   else:
    y && 4                   //     draw the central pillar ('|' or '.')
:                            // else:
  8                          //   append a line feed
Arnauld
fonte
1

Java 10, 1043 993 988 983 bytes

(a,b)->{var r=new char[11][21];for(var A:r)java.util.Arrays.fill(A,' ');a=a.replace(" ","");b=b.replace(" ","");int A=s(a),B=s(b),j,c,i=3;for(;++i<17;r[3][i]=A==B?'_':32)r[10][i]=95;for(i=11;i-->1;)r[i][10]=i>0?'|':46;if(A==B){r[8][0]=r[8][7]=r[8][13]=r[8][20]=42;for(i=0;++i<20;)if(i<8|i>13)r[8][i]=45;for(i=8;i-->4;r[i][7-i]=r[i][20-i]=47)r[i][i]=r[i][i+13]=92;A=B=8;}else{r[5][i=A<B?0:13]=r[5][i+7]=r[9][13-i]=r[9][20-i]=42;for(i=5;i-->1;r[i][A>B?18-i*3:2+i*3]=42)r[i][A>B?17-i*3:3+i*3]=45;for(i=0;++i<20;)r[i>13?A>B?5:9:A>B?9:5][i>13|i<7?i:1]=45;for(i=9;i-->1;r[i][i>4?A>B?8-i:21-i:A>B?17-i:4-i]=47)r[i][i>4?A>B?i-1:i+12:A>B?i+16:i+3]=92;A=(A>B?r[i=0][16]=r[1][13]=r[3][7]=r[4][4]=95:(r[0][i=4]=r[1][7]=r[3][13]=r[4][16]=95));A=9-i;B=5+i;}c(r,a,A,7);c(r,b,B,20);return r;};int s(String s){int r=0;for(int i:s.getBytes())r+=i>64&i<91?4:i>96&i<123?2:3;return r;}void c(char[][]r,String s,int p,int q){for(int c=0,i=p,j;i-->p-5;)for(j=q;j-->q-6&c<s.length();)r[i][j]=s.charAt(c++);}

-5 bytes graças a @ceilingcat .

Entrada são duas Strings, que resultarão em uma matriz de caracteres como resultado.

Experimente online.

Explicação:

// Method with two String parameters and character-matrix return-type:
(a,b)->{
  // Result matrix, with 11 rows and 21 columns:
  var r=new char[11][21];
  // Initially fill the entire matrix with spaces:
  for(var A:r)java.util.Arrays.fill(A,' ');
  // Remove all spaces from the input-Strings:          
  a=a.replace(" ","");b=b.replace(" ","");
  // Call a separated method to calculate the scores of both input-Strings:
  int A=s(a),B=s(b),

  // Fill the cells for the base with '_',
  // and also fill the cells for the balance-bar with '_' when the scores are equal:
  j,c,i=3;for(;++i<17;r[3][i]=A==B?'_':32)r[10][i]=95;
  // Fill the cells for the stand with '|':
  for(i=11;i-->1;)r[i][10]=i>0?'|'
  // And the top of it with '.':
  :46;

  // If the scores are equal:
  if(A==B){
    // Fill the four appropriate cells for the sides of the scales with '*':
    r[8][0]=r[8][7]=r[8][13]=r[8][20]=42;
    // Fill the appropriate cells for the scales themselves with '-':
    for(i=0;++i<20;)if(i<8|i>13)r[8][i]=45;
    // Fill the appropriate cells of the robes with '/' and '\':
    for(i=8;i-->4;r[i][7-i]=r[i][20-i]=47)r[i][i]=r[i][i+13]=92;
    // Set A and B both to 8 to use later on:
    A=B=8;}
  // If the scores aren't equal:
  else{
    // Fill the four appropriate cells for the sides of the scales with '*':
    r[5][i=A<B?0:13]=r[5][i+7]=r[9][13-i]=r[9][20-i]=42;
    // Fill the appropriate four cells of the balance-bar with '-':
    for(i=5;i-->1;r[i][A>B?18-i*3:2+i*3]=42)r[i][A>B?17-i*3:3+i*3]=45;
    // Fill the appropriate cells of the scales with '-':
    for(i=0;++i<20;)r[i>13?A>B?5:9:A>B?9:5][i>13|i<7?i:1]=45;
    // Fill the appropriate cells of the robes with '/' and '\':
    for(i=9;i-->1;r[i][i>4?A>B?8-i:21-i:A>B?17-i:4-i]=47)r[i][i>4?A>B?i-1:i+12:A>B?i+16:i+3]=92;
    // Fill the four appropriate cells of the balance-bar with '_',
    // and set A and B to 9 and 5 depending on which score is higher:
    A=(A>B?r[i=0][16]=r[1][13]=r[3][7]=r[4][4]=95:(r[0][i=4]=r[1][7]=r[3][13]=r[4][16]=95));A=9-i;B=5+i;}
  // Call a separated method to fill the cells above the scales with the input-characters:
  c(r,a,A,7);c(r,b,B,20);
  // And finally return the resulting character-matrix:
  return r;};

// Separated method to calculate the score of the given String:
int s(String s){
  // Initially start the score-sum at 0:
  int r=0;
  // Loop over the characters of the given String:
  for(int i:s.getBytes())
    // Increase the sum by:
    r+=
      // 4 for uppercase letters:
      i>64&i<91?4
      // 2 for lowercase letters:
      :i>96&i<123?2
      // 3 for any other character:
      :3;
  // And return the resulting sum:
  return r;}

// Separated method to draw the strings on top of the scales:
void c(char[][]r,String s,int p,int q){
  // Keep a counter so we know when we're done drawing the given String:
  for(int c=0,
  // Loop over the appropriate rows bottom to top:
  i=p,j;i-->p-5;)
    // Inner loop over the appropriate cells of this row left to right,
    for(j=q;j-->q-6
    // as long as we're not done yet with the input-String:
        &c<s.length();)
      // And fill that appropriate cell with the next character in line of the given String:
      r[i][j]=s.charAt(c++);}
Kevin Cruijssen
fonte