Quanta neve você recebeu?


12

Minhas desculpas pela palavra. Nós nos divertimos com isso no trabalho em nosso golfe interno, mas foram necessários alguns e-mails para esclarecimento, por isso espero ter capturado a maior parte disso na primeira vez.

PROBLEMA

Dado um instantâneo "simulado" de queda de neve (como uma string, stdin ou parâmetro para sua função / método), relate 4 valores: profundidade mínima, profundidade máxima, profundidade média e duração.

Aqui está um exemplo formatado para ilustrar a entrada:

* * **     
** * ***    
** *  *    
*          
--------

O '*' é um floco de neve e o '-' é o chão. Imagine todos esses "flocos de neve" caindo em direção ao chão. Este é o "instantâneo" final:

*      
*          
** * **    
********    
--------

Você precisa informar sobre:

  1. Profundidade mínima - conte a menor “pilha” (1, no exemplo acima)
  2. Profundidade máxima - conte a “pilha” mais alta (4, no exemplo acima)
  3. Profundidade média - contagem média de todas as “pilhas” (1,9, no exemplo acima - arredondando para décimos)
  4. Duração - (cada “queda” = 1 segundo) - tempo desde o primeiro instantâneo até o último instantâneo (3 segundos, no exemplo acima)

Outro exemplo para referência:

     * 
   *   *
      *
*      
--------

Instantâneo final:

*  * ***
--------

ENTRADA

O "instantâneo" inicial terá 8 "linhas", 8 "colunas" e será delimitado por canal (os canais separam as linhas). Por exemplo (excluindo aspas):

“        |        |        |        |     *  |   *   *|      * |*       |--------” 

RESULTADO

Os 4 valores delimitados por canal em uma única linha: 0 | 1 | .6 | 3 ou 0 | 5 | 1 | 1


O solo pode ter alturas variadas?
Nemo157

@ Nemo157 - isso não estava no nosso problema original, então para os fins aqui, não. Seria uma variação interessante para o problema.
8117 Steve Steve

Você precisa arredondar a média?
Titus

Respostas:


1

Perl, 128 caracteres

map{$d++;s/\*/$d{$-[0]}++;$t&&$t<$d or$t=$d/ge}split'\|',<>;map{$A+=$_/8}@m=sort values%d;printf"$m[0]|$m[-1]|%.1f|%d\n",$A,8-$t

6

Python, 153 caracteres

s=raw_input()
R=range(8)
C=[s[i::9].count('*')for i in R]
print"%d|%d|%.1f|%d"%(min(C),max(C),sum(C)/8.,max(8-s[i::9].find('*')-C[i]for i in R if C[i]))

1

Windows PowerShell, 180189

$a=(0..7|%{$x=$_;-join(0..7|%{$s[$_*9+$x]})})
$b=$a-replace' '|%{$_.length}|sort
"{0}|{1}|{2:.0}|{3}"-f($b[-1..0]+(($b-join'+'|iex)/8),($a|%{($_-replace'^ +|\*').length}|sort)[-1])

Entrada entra como $s.

História:

  • 10-02-2011 01:53 (189) - Primeira tentativa.
  • 2011-02-10 02:03 (180) - Formate a string para o resgate. Única desvantagem: gera números no formato regional, não mais em conformidade estrita com a especificação da tarefa. Ainda assim, esse é um problema compartilhado pela solução C #, então acho que tudo bem.

0

Alguns outros idiomas resultam do nosso golfe interno:

C #, 188 caracteres (facilmente legível)

int a = 0, b = 8, c = 0, d = 0, f, i, j, x;    
for (i = 0; i < 8; i++)    
{    
      f = x = 0;    
      for (j = 0; j < 8; )
            if (s[i + j++ * 9] == '*')    
            {    
                  x = x > 0 ? x : 9 - j;    
                  f++;    
            }         

      d += f;    
      a = f > a ? f : a;    
      b = f < b ? f : b;    
      c = x - f > c ? x - f : c;    
}

Console.Write("{0}|{1}|{2:.0}|{3}", b, a, d / 8f, c);

Ruby, 173 caracteres

s=gets;n=8;a=o=l=0;8.times{|i|f=x=0;8.times{|j|if(s[i+j*9].chr=='*'):x=8-j if x==0;f+=1;end}
o+=f;a=f if f>a;n=f if f<n;l=x-f if x-f>l}
printf "%d|%d|%.1f|%d",n,a,o.to_f/8,l

0

PHP, 139 bytes

<?for(;$y<8;$y++)for($x=0;++$n[$x],$x<8;$x++)'!'>$argv[1][$y*9+$x]&&--$n[$x]?$b[$x]++:0;print_r([min($n),max($n),array_sum($n)/8,max($b)]);

para cada coluna, conte no. de flocos de neve e não. de espaços abaixo do primeiro floco de neve e, em seguida, calcular
leva a string como argumento a partir da linha de comando

avaria e etapas de golfe

$i=$argv[1];
for(;$y<8;$y++)         # $y=row
{
    for($x=0;$x<8;$x++) # $x=column
    {
        // loop body: 32+26=58 bytes
        if('*'==$i[$p=$y*9+$x])$n[$x]++;# if snowflake: increase snowflakes count
        elseif($n[$x]+=0)$b[$x]++;      # elseif has snowflakes: increase blanks count
                                        # +=0: min needs a value in every column

        // -> golf if/elseif to ternaries, 16+9+25+1 = 51 (-7)
#       '*'==$i[$y*9+$x]
#           ? $n[$x]++
#           : (($n[$x]+=0)?$b[$x]++:0)
#       ;

        // golfing on the ternary, 15+23+9+1 = 48 (-3)
#       '!'>$i[$y*9+$x]                 # -1: char<'!' <=> char==' '
#           ? ($n[$x]+=0)?$b[$x]++:0    # -2: inverted condition -> eliminated parens
#           : $n[$x]++
#       ; # 15+23+9+1-2=46

        // increase snowflakes count in any case (initialization)
        // (needs curlies; elminate them by moving increase to the for condition)
        // decrease snowflakes count for blank
#       ++$n[$x];if('!'>$i[$y*9+$x]&&--$n[$x])$b[$x]++; # if: 47
#       ++$n[$x];'!'>$i[$y*9+$x]&&--$n[$x]?$b[$x]++:0;  # ternary: 46
    }
}
print_r([min($n),max($n),array_sum($n)/8,max($b)]); # calculate and print results

adicione round(...,1)ao redor array_sum($n)/8para arredondar (+9)


0

Mathematica , ~ 115

"        \n        \n* * **  \n        \n** * ***\n** *  * \n*       \n--------"

Most/@ToCharacterCode@%~Partition~9/10-16/5
Min@#|Max@#|Mean@#~Round~.1|Position[#,1][[{-1,1},1]].{1,-1}-1&@Total@%
1 | 4 | 1.9 | 4

Neste post, tive que recorrer à forma de string com escape, \npois colar e copiar perde espaços. No Front End, posso inseri-lo assim:

insira a descrição da imagem aqui


0

JavaScript, 328 bytes

Não é particularmente curto, mas é o que eu tenho.

var input = "        |        |        |* * **  |        |** * ***|** *  * |*       |--------";

(s=>{var l=s.split("|"),a=[0,0,0,0,0,0,0,0],o=[8,0,0,0],b;for(i=0;i<l.length;i++){if(!b&&l[i]!="        ")o[3]=7-i,b=1;for(j=0;j<l[i].length;j++){a[j]+=l[i][j]=="*"?1:0}}for(i=0;i<a.length;i++){if(a[i]<o[0])o[0]=a[i];if(a[i]>o[1])o[1]=a[i];o[2]+=a[i];}console.log(o[0]+"|"+o[1]+"|"+(o[2]/a.length).toFixed(1)+"|"+o[3]);})(input)

De-golfe:

var input = "        |        |        |        |     *  |   *   *|      * |*       |--------";

(s=>{
  var splits = s.split("|");
  var arr = [0,0,0,0,0,0,0,0];
  var b;
  var o=[8,0,0,0];
  for (var i = 0; i < splits.length; i++) {
    if (!b&&splits[i]!="        ") {
      o[3] = 7-i;b=1;
    }
    for (var j = 0; j < splits[i].length; j++) {
      arr[j]+=splits[i][j]=="*"?1:0;
    }
  }
  for (var i = 0; i < arr.length; i++) {
    if (arr[i]<o[0]) {
      o[0]=arr[i];
    }
    if (arr[i]>o[1]) {
      o[1]=arr[i];
    }
    o[2]+=arr[i];
  }
  console.log(o[0]+"|"+o[1]+"|"+(o[2]/arr.length).toFixed(1)+"|"+o[3]);
})(input)
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.