Quanta água resta?


29

Aqui na Califórnia, estamos em uma seca, então precisamos saber quanta água resta para que possamos economizar o máximo possível de água.

Como a água é um suprimento limitado, seu código precisará ser o mais curto possível.

Exemplos

|   |
|   |
|~~~|
|___|

Output: 0.5
|~~~~~|
|     |
|     |
|_____|

Output: 1
|  |
|__|

Output: 0 (or bonus)

Especificação

A entrada será composta apenas por: |_ ~e novas linhas. Todos acima ~dos são considerados ar; _, os espaços abaixo ~e eles ~mesmos são considerados água. A porcentagem de água restante é do computador water / (air + water). Sua saída precisa ser precisa com 4 casas decimais (a menos que você escolha o percentual de bônus). A entrada será sempre retangular. Ele ~estará apenas em uma linha, se houver. Opcionalmente, a entrada também pode ter um feed de linha à direita, se você desejar.

Bônus

Se você optar pelos dois bônus, o bônus de -15% será aplicado antes do bônus de -35

Bônus de -35 bytes: Se o seu código imprimir "Esta cabra seca fora de controle", em vez de 0 quando a Saída for 0

-15% Bônus: se você gerar um por cento.

Para fazer isso, você deslocaria a casa decimal duas casas para a esquerda, apararia zeros à esquerda e adicionaria %a ao final. Zeros à direita (máximo 2) são permitidos desde que não afetem o valor. 0.5-> qualquer um de:50.00% 50% 50.0%


28
" Como a água é um suprimento limitado, seu código precisará ser o mais curto possível. " Uhhh ok, faz sentido ... eu acho?
Fatalize

14
@Fatalize: Não é do conhecimento geral fora do estado, mas os computadores baseados em lógica fluídica são extremamente populares na Califórnia. Ouvi dizer que eles estão tentando ver se conseguem encontrar uma alternativa à base de amêndoa hoje em dia.
Johne

10
@JohnE que provavelmente explica por que há uma seca lá agora
hargasinski

11
Vocês sabem que os computadores fluídicos não usar-se água, certo? Assim como os computadores elétricos não causam falta de elétrons.
usar o seguinte comando

É isto: |~~~|(sem sublinhado) entrada válida?
Edc65

Respostas:


16

Pitão - 17 46 45 52 * .85 - 35 = 9,2 bytes

Filtra a entrada (com o novo #filtro meta-op!) Para uma linha ~nela, indexa-a na entrada e depois divide-a pelo comprimento da entrada. Se não houver nenhum ~, ele erro e aciona a cláusula exceto de .xe imprime a string.

.x+*100-1cxK.zh@#\~KlK\%." u(C$éáPãbÉãç*îÂe[W

Experimente online aqui .


10

Python 3, 37 bytes

lambda x:1-(x+'|~').find('|~')/len(x)

Sem bônus. Utiliza uma sequência de entrada com novas linhas, incluindo uma nova linha à direita.

Vejamos por que a fórmula funciona. A fração da água é o complemento da fração do ar, que derivaremos.

frac_water = 1 - frac_air

Numerando as linhas 0, 1, 2, ..., temos

frac_air = water_row_index / num_rows 

O mesmo acontece se ambos forem multiplicados pela largura de cada linha, contando novas linhas, que simplificam as expressões no número de caracteres.

frac_air = (width * water_row_index) / (width * num_rows)
         = water_row_start_char_index / num_chars

O início linha de água é encontrado através de pesquisa na cadeia de entrada xpara |~, e o número de caracteres é apenas o comprimento.

frac_air = x.find('|~') / len(x)

Finalmente, para fazer com que as entradas sem água funcionem, anexamos uma linha fictícia da água do início |~ao fim antes da pesquisa, o que faz parecer que o nível da água é 0.

Os bônus pareciam não valer a pena. O melhor que consegui na sequência é 73-35 = 38:

lambda x:['This drought goat out of hand',1-x.find('|~')/len(x)]['~'in x]

7

CJam, 19 17 16 58 * 0,85 - 35 = 14,3 bytes

q'|-_'~#_)\@,d/1\m100*s'%+"This drought goat out of hand"?

Experimente online

Esta versão recebe os dois bônus. A entrada deve ter uma nova linha à direita para que esta solução funcione.

Agradecemos a @Martin Büttner por salvar 2 bytes.

Explicação:

q       Get input.
'|-     Remove left/right wall, so that position of first ~ in remaining string
        corresponds to the water level.
_       Make a copy.
'~#     Find ~ character.
_)      Make copy of find result, and increment it. This is 0 if the ~
        was not found, and will be used for the bonus condition.
\       Swap original find result to top.
@,      Rotate copy of remaining input to top, and get its length.
d       Convert to double to get float division.
/       Divide the two values. Since the position of the ~ was indexed from
        the top, this is 1 minus the desired result.
1\m     Subtract value from 1, to get the actual result.
100*    Multiply by 100 to get percent.
s       Convert to string.
'%+     Append % sign.
"This drought goat out of hand"
        Push bonus zero string.
?       Ternary operator to pick calculated result or zero string.

5

JavaScript (ES6), 45 (94 -15% -35)

Como uma função anônima. Usando seqüências de caracteres de modelo, há uma nova linha significativa e incluída na contagem de bytes

Editar 1 byte salvo thx @ user81655

p=>p.split`
`.map((r,i)=>r>'|~'?p=i:q=~i)&&q-p?(1+p/q)*100+'%':'This drought goat out of hand'

Menos golfe

p=>(
  p.split('\n') // split in rows
  .map((r,i)=> // execute for each row
    r>'|~'   // look for the water top
      ? p=i  // position of water top in p
      : q=~i // if not water top, set current position (-i-1) in q
  ),
  // at the end,if water top not found, p still contains the input string
  q-p // subtracting the input string I get NaN (that is a falsy value)
  ? (1+p/q)*100+'%' // calc % taking into account the negative sign of q
  : 'This drought goat out of hand' 
)

Snippet de teste

F=p=>p.split`\n`.map((r,i)=>r>'|~'?p=i:q=~i)&&q-p?(1+p/q)*100+'%':'This drought goat out of hand'

function Update() {
  var w=+W.value, h=+H.value, t=+T.value,
      b=Array(h).fill().map((r,i)=>'|'+(i==h-1?'_':i==t?'~':' ').repeat(w)+'|').join`\n`  
  O.textContent = b+'\n\n'+F(b)
  
}

Update()
<table>
  <tr><td>Width</td><td><input id=W type=number value=4 oninput='Update()'></td></tr>
  <tr><td>Height</td><td><input id=H type=number value=4 oninput='Update()'></td></tr>
  <tr><td>~~~ at row</td><td><input id=T type=number value=2 oninput='Update()'></td></tr>
</table>  
<pre id=O></pre>


11
Lindo trecho de teste e ótimo código, como sempre! Uma sugestão: Você pode substituir p=~icom p=i, &&-pcom &&p-qe 1+~ppara 1+psalvar 1 byte.
user81655

@ user81655 boa sugestão, graças
edc65

4

Par , 57 * 85% - 35 = 13,45 bytes

`This drought goat out of hand`r√″T┐↑⌐'~˦↑↔~÷Zx²*'%↔╡\z_g

Explicação

`This dr...d`  ## 'This drought goat out of hand'
r              ## Read entire input
√              ## Split by newlines
″              ## Duplicate
T              ## Transpose
┐↑             ## Second element of each line
⌐              ## Reverse
'~˦            ## First index of '~'
↑              ## Plus one
↔              ## Swap
~÷             ## Divide by size
Z              ## Assign to z
x²*            ## Multiply by 100
'%↔╡           ## Append '%'
\              ## Array of string and number
z_g            ## If z=0, then string; else, number

3

Perl, 70 - 15% - 35 = 24,5 bytes

inclui +1 para -p

 $S[$w|=/~/]++}{$_=$w?100*$S[1]/$..'%':'This drought goat out of hand'

Com comentários:

$S[ $w |= /~/ ]++                   # $w=0 for air, 1 for having seen water; count element
}{                                  # -n/-p: end the `while(<>){` and begin END block
$_ = $w                             # assign output for -p
  ? 100 * $S[1] / $. . '%'          # $. is $INPUT_LINE_NUMBER
  :'This drought goat out of hand'  # costs 35 aswell, but is effectively more after -15%

  • Versão de 26 + 1 byte, sem bônus: 27

    $S[$w|=/~/]++}{$_=$S[1]/$.
    
  • Versão de 34 + 1 byte, com bônus de 15%: 29,75

    $S[$w|=/~/]++}{$_=100*$S[1]/$..'%'
    
  • Versão de 61 + 1 byte, com bônus -35: 27

    $S[$w|=/~/]++}{$_=$w?$S[1]/$.:'This drought goat out of hand'
    
  • Versão de 69 + 1 byte, ambos os bônus: 24,50

    $S[$w|=/~/]++}{$_=$w?100*$S[1]/$..'%':'This drought goat out of hand'
    

2

Javascript, 59.3

Espero que casas decimais extras estejam OK. Não assume nenhuma nova linha à direita.

drought=
// code
a=>(b=-1,e=a.split`
`.map((c,d)=>b=c[1]=='~'?d:b).length,++b?(e-b+1)*100/e+"%":"This drought goat out of hand")

// I/O
var i = document.getElementById("i");
var o = document.getElementById("o");
i.onchange = i.onkeyup = function(){
  o.textContent = drought(i.value);
};

// explanation
inputStr=>(
  tildePosition = -1, // default: not found
  containerDepth =    // if the current line has a tilde, set tildePosition, otherwise
                      // keep current tildePosition
      inputStr.split`\n`.map((line, pos)=> tildePosition = line[1]=='~' ? pos : tildePosition)
    .length,          // assign number of lines (container depth) to containerDepth
  ++tildePosition     // if it's still -1, print the message, otherwise print percent
    ?(containerDepth-tildePosition+1)*100/containerDepth+"%"
    :"This drought goat out of hand")
<textarea id="i"></textarea>
<p id="o"></p>


1

Haskell, 56 bytes

l=sum.(>>[1])
f i|s<-lines i=l(snd$break(elem '~')s)/l s

Exemplo de uso: f "| |\n|~~|\n| |\n|__|"-> 0.75.

lé uma função de comprimento personalizada, necessária, porque a compilação lengthretorna valores inteiros, mas precisamos de valores de ponto flutuante para a divisão (existe o genericLengthque também fornece esse recurso, mas é mais longo, sem falar no necessário import Data.List). fdivide a entrada iem linhas (-> s) e, em seguida, em um par em que o primeiro elemento é uma lista com todas as linhas até (e excluindo) a primeira com um ~. O segundo elemento é uma lista com o restante das linhas. O resultado é o comprimento do segundo elemento dividido pelo comprimento de s.

Os bônus não valem a pena.


1

Python é detalhado!

Python: 98,45 bytes

(157 * 0,85) - 35 = 98,45 bytes

Esta versão lê stdin e coleta os dois bônus:

import sys
r=[x[1]for x in sys.stdin.read().split('\n|')]
o="This drought goat out of hand"if'~'not in r else"%g%%"%(100-100.0*r.index('~')/len(r))
print(o)

2
66 sem nenhum bônus:import sys;r=[x[1]for x in sys.stdin];print(1-r.index('~')/len(r))
Blender

Agradável! Porém, isso é prejudicado pela nova linha opcional à direita, não é? Além disso, é somente Python 3 por causa do operador de divisão?
Nicholas Clark

A nova linha opcional à direita depende de você incluir. Quanto à divisão, sim, mas você já está tratando printcomo uma função então eu assumi que você estava usando Python 3.
Blender

1

Awk, 72 caracteres - 15% - 35 = 26,2

/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}

Exemplo de execução:

(Inicialmente 1;usada apenas nessas amostras é executada para exibir o tanque “legível por humanos”).

bash-4.3$ awk '1;/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}' <<< $'| |\n| |\n| |\n|_|'
| |
| |
| |
|_|
This drought goat out of hand

bash-4.3$ awk '1;/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}' <<< $'| |\n| |\n|~|\n|_|'
| |
| |
|~|
|_|
50%

1

PHP, 92 caracteres - 15% - 35 = 43,2

(88 caracteres em dois blocos de código + opções de linha de comando de 4 caracteres.)

$argn[1]>z&&$w=+$argi;
echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";

Assume que error_reportingestá definido como padrão.

(Não é grande coisa, só queria usar o -Re -Euma vez. Agora só -Bresta.)

Exemplo de execução:

(Inicialmente echo"$argn\n";usada apenas nessas amostras é executada para exibir o tanque “legível por humanos”).

bash-4.3$ php -R 'echo"$argn\n";$argn[1]>z&&$w=+$argi;' -E 'echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";' <<< $'| |\n| |\n| |\n|_|'
| |
| |
| |
|_|
This drought goat out of hand

bash-4.3$ php -R 'echo"$argn\n";$argn[1]>z&&$w=+$argi;' -E 'echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";' <<< $'| |\n| |\n|~|\n|_|'
| |
| |
|~|
|_|
50%

0

QBIC - 116 - 15% = 98,6 bytes

{input S$:S$=MID$(S$,2,1):I=I+1:IF y<1 then x=I
y=y+instr(S$,"~"):IF instr(S$,"_")>0 THEN ?(1-(x-y)/I)*100;"%":END}

Criei o QBIC para tornar o QBasic mais competitivo, mas ele ainda precisa de várias melhorias. A partir de agora, não há atalhos para a captura de erros THEN(que é uma grande supervisão da minha parte) e input$. Eles serão adicionados em breve.

Não consegui acertar o bônus 0, muito caro ... Consegui imprimir porcentagens.

Amostra de entrada / saída:

? |  |
? |  |
? |~~|
? |__|
 50 %

O programa lê a entrada interativamente. Quando detecta o fundo do lago ( _), imprime a porcentagem e sai. Testado para recipientes cheios e vazios também.

Edit: Para mostrar como o QBIC foi expandido durante o último ano, aqui está o mesmo programa escrito para o intérprete atual:

{_?A=$MID$|(A,2,1)#~|#_| i=i+1~j<1|k=i]j=j+instr(A,B)~instr(A,C)|?(1-(k-j)/i)*100,@%|_X

87 bytes, porcentagens de impressão, é uma pontuação de 74.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.