Soma as durações de tempo

18

Desafio

Escreva o código mais curto que possa somar todas as durações de tempo que aparecem no stdin. O programa deve considerar apenas as cadeias que correspondem a um dos seguintes padrões e ignorar o restante.

    HH:MM:SS     (it will be interpreted as HH hours, MM minutes and SS seconds)        
    H:MM:SS      (it will be interpreted as H hours, MM minutes and SS seconds)
    MM:SS        (it will be interpreted as MM minutes, SS seconds)
    M:SS         (it will be interpreted as M minutes, SS seconds)

exemplos de seqüências de caracteres que correspondem aos padrões enumerados:

    12:00:01  
    2:03:22  
    00:53  
    9:13

A saída deve ter a forma

    HHh MMm SSs      (that means HH hours, MM minutes and SS seconds with non-zero-padding)

Exemplo

STDIN

Veja o vídeo de boas-vindas.
Vídeo: 10:37 min.
Veja a introdução em vídeo do curso.
Vídeo: 3:30 min. Veja o vídeo de como usar a Visão geral da lição.
Vídeo: 9:13 min.
Veja a visão geral em vídeo de como usar o sistema Epsilen para compartilhar seu trabalho.
Vídeo: 03:15 min.
Assista ao vídeo para aprender sobre a Avaliação de prontidão acadêmica do estado do Texas (STAAR).
Vídeo: 1:05:26 min.

STDOUT

1h 32m 1s

Alfredo Diaz
fonte
E quanto a cordas 10:4:56? De acordo com a especificação atual, eles devem ser tratados como 4m 56sparte 10que será ignorada. A mesma pergunta sobre 10:12:7isso significa 10m 12signorar 7? Ou o manuseio de tais strings pode ser definido como implementação?
Qwertiy
O programa deve considerar apenas durações de tempo com preenchimento zero nos campos de minuto e segundo. No seu exemplo, a cadeia "10: 4: 56" será tratada como 4m 56s. Além disso, a string "10: 12: 7" será interpretada como 10m 12s.
Alfredo Diaz
Estranho, mas ok :)
Qwertiy
Como você conseguiu 1h 19m 18sa saída? 37+30+13+15+26==121, 10+3+9+3+5==30, 1==1, Por isso espero 1h 32m 01s. O que há de errado nessa lógica? Além disso, esse formato de saída é o esperado, não é?
Qwertiy
Você está certo. Desculpe: S
Alfredo Diaz

Respostas:

3

Pitão 105

K"smh"J"\D\D+|\d+:(?=\d:)|:\d\D"W:QJ1=Q:QJd;FN_msdCfn2lTm+*]0</k\:2msbck\:cQ)~k+d+hK_`%+NZ60=Z/N60=KtK;_k

Experimente online.

Isso requer a entrada de STDIN da mesma maneira que a resposta Javascript, como texto citado com novas linhas como \ns.

Amostra:

"View the Welcome video.\nVideo: 10:37 min.\nView the video introduction to the course.\nVideo: 3:30 min. View the video of how to use the Lesson Overview.\nVideo: 9:13 min.\nView the video overview of how to use the Epsilen system to share your work.\nVideo: 03:15 min.\nView the video to learn about the State of Texas Assessment of Academic Readiness (STAAR).\nVideo: 1:05:26 min."

Resultado

1h 32m 1s

Exemplo de trabalho com datas mais estranhas:

"10:10:5 and 5:1:10 and 27 or 16: or 1:1:1 or 11:1\n"

Resultado

0h 11m 20s

(Somente 10:10 e 1:10 são tempos legítimos)

A principal razão pela qual isso é tão longo é que Pyth não permitirá que você extraia correspondências positivas. Em vez disso, corresponde a tudo que não é um tempo válido e o substitui por um caractere de espaço. A divisão no espaço em branco deixa apenas tempos e alguns números errados. Os números excedentes são removidos verificando os :caracteres que serão removidos de horários não válidos. Isso certamente poderia ser ainda mais jogado;)

FryAmTheEggman
fonte
Sortudo que Pyth tem regex também !
Optimizer
@ Optimizer: D Foi uma verdadeira dor embora. Estou pensando em sugerir a mudança do "é jogo" comportamento para mudar com base no argumento de que você dá (atualmente ele apenas verifica que é um não-string)
FryAmTheEggman
6

Javascript ES6, 138 caracteres

Função, 139

Toma string como argumento e grava a saída no console:

f=s=>(r=0,s.replace(/(\d\d?):(\d\d)(:(\d\d))?/g,(m,a,b,x,c)=>r+=x?+c+b*60+a*3600:+b+a*60),console.log("%dh %dm %ds",r/3600,r%3600/60,r%60))

Programa, 138

prompt(r=0).replace(/(\d\d?):(\d\d)(:(\d\d))?/g,(m,a,b,x,c)=>r+=x?+c+b*60+a*3600:+b+a*60),console.log("%dh %dm %ds",r/3600,r%3600/60,r%60)

Teste de função

f("View the Welcome video.\n\
Video: 10:37 min.\n\
View the video introduction to the course.\n\
Video: 3:30 min. View the video of how to use the Lesson Overview.\n\
Video: 9:13 min.\n\
View the video overview of how to use the Epsilen system to share your work.\n\
Video: 03:15 min.\n\
View the video to learn about the State of Texas Assessment of Academic Readiness (STAAR).\n\
Video: 1:05:26 min.")

Resultado

"1h 32m 1s"
Qwertiy
fonte
Está bem. Funciona bem no Firefox Developer Edition 36.0a2, a formatação falha apenas no Firefox 34.0.
Manatwork
Promt não permite cadeias de linhas múltiplas. Mas eu posso adicionar a versão com apelo alerta () no mesmo número de caracteres :) Eu até reduzi-lo um símbolo)))
Qwertiy
@Optimizer Como inseri-los?
Qwertiy
@ Optimizer Inserir uma nova linha não funciona no meu FF 35.0.
Qwertiy
Não consigo fazer funcionar. Eu tentei em ideone.com ideone.com/56EHgV
Alfredo Diaz
4

JavaScript, ES6, 208 200197 bytes

Eu sei que isso é muito longo, mas eu queria explorar os recursos mais recentes do ES6, reverter, reduzir mapa, funções de seta e compreensão de array (operador de propagação).

alert(prompt().match(/\d\d?:\d\d(:\d\d)?/g).map(x=>[...x.split(":").reverse(),z=0].slice(0,3)).reduce((a,b)=>b.map((y,i)=>+y+ +a[i])).map((x,i)=>(z=(t=x+z|0)/60,t%60+"smh"[i])).reverse().join(" "))

Basta executar o trecho no Firefox mais recente.

Como funciona (um pouco destruído)

alert(                              // Alert the final result
  prompt()                          // Take the input via prompt
  .match(/\d\d?:\d\d(:\d\d)?/g)     // Match only correct time formats
  .map(                             // Map all matches using this method
    x=>[                            // Take each element as argument x
      ...x.split(":").reverse(),    // split x on ":" and reverse the array, then spread it
      z=0                           // put 0 as last element of return array
    ].slice(0,3)                    // Take only first 3 elements of the array
  ).reduce(                         // Reduce the result using this method
    (a,b)=>                         // Pairwise elements of the array
    b.map(                          // Map array b
      (y,i)=>~~y+~~a[i]             // Convert b[i] to b[i]+a[i]
    )                               // Now we have array like [SS, MM, HH]
  ).map(                            // Map these three values for carry over calculation
    (x,i)=>(
      t=x+z,                        // z contains carryover amount, add it to this value
      z=(t/60)|0,                   // Carryover is now floor(t/60)
      t%60+"smh"[i]                 // Remove overflow from t and add "s", "m" or "h"
    )                               // Now we have array like ["SSs", "MMm", "HHh"]
  ).reverse().join(" ")             // Reverse it and join by space
)
Optimizer
fonte
4

Bash (com grep, sed, awk e date): 124 bytes, 120 bytes

Basta canalizar o texto para isso:

grep -o '[:0-9]*'|sed 's/^[^:]*:[^:]*$/:\0/'|awk -F: '{T+=3600*$1+60*$2+$3}END{print"@"T}'|xargs date +"%Hh %Mm %Ss" -ud

Como funciona

  • grep: gera strings da entrada contendo apenas 0123456789:
  • sed: transforma MM: SS e M: SS em: M: SS
  • awk: calcula os segundos, a sequência vazia é 0
  • xargs: passa a entrada como argumento até a data
  • date: converte segundos desde a época (prefixada com @) no formato necessário
pgy
fonte
Esta hora não está relacionada ao seu fuso horário?
Qwertiy
Você está certo, boa captura :) Adicionado -u flag.
Pg12
3

Perl - 228 201

use integer;$h=0,$m=0,$s=0;while(<>){if(/(\d+:){1,2}\d+/){@a=reverse(split(/:/,$&));push @a,(0)x(3-@a);$s+=@a[0];$m+=@a[1];$h+=@a[2];}}$m+=$s/60;$s=$s%60;$h+=$m/60;$m=$m%60;print $h."h ".$m."m ".$s."s"

É o mesmo algoritmo do Optimizer (grep, split, reverse, add).

Eu não sou especialista em Perl, então talvez a contagem de bytes possa ser reduzida.

Ungolfed

use integer;                              # will do integer division
$h=0,$m=0,$s=0;
while(<>){
    if(/(\d+:){1,2}\d+/) {                # extract date formats
        @a = reverse(split(/:/,$&));      # split by ":" and reverse
        push @a,(0)x(3-@a);               # pad with zeros (minutes and hours)
        $s+=@a[0];                        # sum seconds
        $m+=@a[1];                        # sum minutes
        $h+=@a[2];                        # sum hours
    }
}

# convert seconds as minutes    
$m += $s / 60;
$s = $s % 60;

# convert minutes as hours
$h += $m / 60;
$m = $m % 60;

print $h."h ".$m."m ".$s."s";
coredump
fonte
Quanto a mim, é estranho ver solução perl mais de um javascript :)
Qwertiy
Bem, se até o shebang é contado, é normal que seja mais longo.
manatwork
@Qwertiy Eu concordo. Minha esperança é que algum guru Perl me ajude a consertar isso.
Coredump
@manatwork Por que isso conta?
Qwertiy
@ Qwertiy, porque o coredump esqueceu de excluí-lo da contagem. : S Pode ser removido (juntamente com todas essas mypalavras-chave).
manatwork
3

Rebol - 174

n: charset"1234567890"a:[1 2 n]b:[":"2 n]c: 0 parse input[any[copy x[a b b](c: c + do x)| copy x[a b](c: c + do join"0:"x)| skip]]print reword"$1h $2m $3s"[1 c/1 2 c/2 3 c/3]

Sem golfe + anotado:

n: charset "1234567890"                      ; setup \d regex equiv
a: [1 2 n]                                   ; parse rule for \d{1,2} 
b: [":" 2 n]                                 ; parse rule for :\d\d
c: 0                                         ; time counter

parse input [                                ; parse the input (STDIN)
                                             ; (no regex in Rebol)

  any [                                      ; match zero or more... 
                                             ;
      copy x [a b b] (c: c + do x)           ;  HH:MM:SS or H:MM:SS
                                             ;    - copy match to x
                                             ;    - increment time (c) by x
                                             ; OR
    | copy x [a b] (c: c + do join "0:" x)   ;  MM:SS or M:SS
                                             ;    - copy match to x
                                             ;    - "MM:SS" into "0:MM:SS" (join)
                                             ;    - then increment time (c)
                                             ; OR
    | skip                                   ;   no match so move through input
  ]
]

print reword "$1h $2m $3s" [1 c/1 2 c/2 3 c/3]

A Rebol vem com seu próprio time!tipo de dados. Você pode ver como o código acima utiliza isso no exemplo abaixo (de dentro do console da Rebol):

>> 0:10:37 + 0:3:30 + 0:9:13 + 0:3:15 + 1:05:26
== 1:32:01

;; Rebol would treat 10:37 as 10 hours & 37 minutes (and not MM:SS)
;; So we have to prefix the "0:"

>> join "0:" 10:37
== "0:10:37"

;; This is a string so we use Rebol DO evaluator to convert to time!

>> do join "0:" 10:37 
== 0:10:37

>> type? do join "0:" 10:37
== time!

>> hms: do join "0:" 10:37
== 0:10:37

>> hms/hour
== 0

>> hms/second
== 37

>> hms/minute
== 10
draegtun
fonte
2

Groovy - 195

M=60
r=(System.in.text=~/((\d?\d):)?(\d\d):(\d\d)/).collect{it[2..4]*.toInteger().inject{s,i->(s?:0)*M+i}}.inject{s,i->s+=i}
f=[];(2..0).each{j=M**it;s=r%j;f<<(r-s)/j;r=s}
printf("%sh %sm %ss",f)

Não consigo descobrir como comprimir mais.

Ungolfed

M=60
r=(System.in.text=~/((\d?\d):)?(\d\d):(\d\d)/).collect{  // extract dates
    it[2..4]*.toInteger().inject{ s,i ->                 // convert to seconds
        (s?:0)*M+i
    }
}.inject{s,i ->
    s+=i                                                 // sum seconds
}

f=[];
(2..0).each{                                             // convert to h,m,s
    j=M**it;
    s=r%j;
    f<<(r-s)/j;
    r=s
}

printf("%sh %sm %ss",f)
Alfredo Diaz
fonte
1

Mathematica 300 caracteres

Este pequeno exercício exigiu muito código, mesmo para o Mathematica. Certamente, existem maneiras mais eficientes de fazer isso.

Golfe

Supondo que a entrada esteja armazenada txt,

n=NumberString;
t=ToExpression;
o=TimeObject;

QuotientRemainder[QuantityMagnitude[Plus@@((o[#]-o[{0,0,0}])&/@
(StringSplit[StringCases[w,{(n~~":"~~n~~":"~~n),(n~~":"~~n)}],":"]
/.{{a_,b_}:> {0,t@a,t@b},{a_,b_,c_}:> {t@a,t@b,t@c}}))],60]/.{h_,m_}:> 
Row[{h,"h ",IntegerPart@m,"m ",Round[60 FractionalPart[m]],"s "}]

Como funciona (usando código não-protegido):

1-Encontre os horários.

StringCases[txt,{(NumberString~~":"~~NumberString~~":"~~NumberString),
(NumberString~~":"~~NumberString)}];

{"10:37", "3:30", "9:13", "03:15", "1:05:26"}


2-Break em horas, minutos, segundos

StringSplit[%,":"]/.{{a_,b_}:> {0,ToExpression@a,ToExpression@b},{a_,b_,c_}:> 
{ToExpression@a,ToExpression@b,ToExpression@c}}

{{0, 10, 37}, {0, 3, 30}, {0, 9, 13}, {0, 3, 15}, {1, 5, 26}}


3-Soma os tempos. Objetos de tempo são horários. Subtrair um objeto de tempo de outro retorna uma duração, neste caso 92.0167 minutos. QuantityMagnitudederruba a unidade de medida.

q=QuantityMagnitude[Plus@@((TimeObject[#]-TimeObject[{0,0,0}])&/@%)]

92.0167


4-Converter 92,0167 minutos em horas, minutos, segundos.

QuotientRemainder[q,60]/.{h_,m_}:> Row[{h,"h ",IntegerPart@m,"m ",
Round[60 FractionalPart[m]],"s "}]

1h 32m 1s

DavidC
fonte
1

Perl, 146

Minha entrada imprime a saída com um espaço à direita - espero que esteja tudo bem

while(<>){for(/(\d?\d(?::\d\d){1,2})/g){$m=1;for(reverse split/:/,$_){$t+=$m*$_;$m*=60}}}for('s','m'){$o=($t%60)."$_ $o";$t/=60}print int$t,"h $o"

Se pudermos supor que haverá apenas uma vez por linha de entrada, podemos cortar 4 caracteres:

while(<>){if(/(\d?\d(:\d\d){1,2})/){$m=1;for(reverse split/:/,$&){$t+=$m*$_;$m*=60}}}for('s','m'){$o=($t%60)."$_ $o";$t/=60}print int$t,"h $o"

Eles funcionam acumulando o total de segundos decorridos e formatando esse valor posteriormente.

KJP
fonte