Adicionando frações

14

Escreva um programa ou uma função que utilize duas listas não vazias do mesmo tamanho que a entrada e faça o seguinte:

  • usa elementos da primeira lista para obter numeradores,
  • usa elementos da segunda lista para obter denominadores,
  • exibe as frações resultantes após a simplificação (2/4=>1/2), separadas por "+" s,
  • exibe "=" e resultado da adição após a última fração.

Exemplo:

Entrada

[1, 2, 3, 3, 6]
[2, 9, 3, 2, 4]

Resultado

1/2+2/9+1+3/2+3/2=85/18

Sobre regras

  • elementos das listas serão inteiros positivos,
  • elementos podem ser separados por espaços, por exemplo: 1/2 + 2/9 + 1 + 3/2 + 3/2 = 85/18está ok,
  • nova linha à direita é permitida,
  • as listas podem ser obtidas em outros formatos além dos mencionados acima, por exemplo: (1 2 3 3 6)ou {1;2;3;3;6}, etc.,
  • 1pode ser expresso como 1/1,
  • em vez de imprimir, você pode retornar a sequência apropriada,
  • você não precisa lidar com entradas incorretas,
  • o código mais curto vence .

fonte
Que faixa de valores ela tem que suportar?
Brad Gilbert b2gills
@ BradGilbertb2gills Eu diria pelo menos -30.000 a 30.000, mas não sei se seria um problema extra para alguns idiomas. Então, talvez, apenas o número inteiro padrão do seu idioma preferido.
@ PrzemysławP dizendo "intervalo inteiro padrão de idioma de sua escolha" não é uma boa idéia, algumas línguas têm inteiro padrão como booleans
Felipe Nardi Batista
Obrigado! @ BradGilbertb2gills Então, pelo menos, -30 000 a 30 000. #
Podemos obter frações como [1, 2] [2, 9] [3, 3] ...alternativa?
Olivier Grégoire

Respostas:

1

M , 12 11 bytes

÷µFj”+;”=;S

Este é um link diádico. Devido a um erro, ele não funciona como um programa completo. Ftambém é necessário devido a um bug.

Experimente online!

Como funciona

÷µFj”+;”=;S  Dyadic link. Left argument: N. Right argument: D

÷            Perform vectorized division, yielding an array of fractions (R).
 µ           Begin a new, monadic chain. Argument: R
  F          Flatten R. R is already flat, but j is buggy and has side effects.
   j”+       Join R, separating by '+'.
      ;”=    Append '='.
         ;S  Append the sum of R.
Dennis
fonte
Gosto de mais de um quarto do programa anexando o '='. :)
Computronium
7

Ruby 2.4, 54 53 caracteres

->n,d{a=n.zip(d).map{|n,d|n.to_r/d};a*?++"=#{a.sum}"}

Graças a:

  • Value Ink para a versão específica do Ruby 2.4 (-3 caracteres)
  • Value Ink para otimizar a Rationalinicialização (-1 caractere)

Ruby, 58 57 56 caracteres

->n,d{t=0;n.zip(d).map{|n,d|t+=r=n.to_r/d;r}*?++"=#{t}"}

Exemplo de execução:

irb(main):001:0> puts ->n,d{t=0;n.zip(d).map{|n,d|t+=r=n.to_r/d;r}*?++"=#{t}"}[[1, 2, 3, 3, 6], [2, 9, 3, 2, 4]]
1/2+2/9+1/1+3/2+3/2=85/18

Experimente online!

homem a trabalhar
fonte
1
a=n.zip(d).map{|f|(f*?/).to_r};a*?++"=#{a.sum}"no Ruby 2.4, você economiza 3 bytes.
Value Ink
Obrigado @ValueInk. Eu suspeitava que isso fosse possível, apenas não tinha 2,4 nem localmente nem no TIO.
Manatwork 20/05
1
Sim, eu instalei o 2.4 especificamente para testar as soluções com sumhaha. Também acabei de me lembrar que .map{|i,j|i.to_r/j}é mais curto em 1 byte
Value Ink
Doh. Eu tentei várias abordagens através de .to_fe divisão, mas não pensado para dividir Rationalcom Fixnum. Obrigado novamente, @ValueInk.
manatwork
6

Mathematica, 33 bytes

Row@{Row[#/#2,"+"],"=",Tr[#/#2]}&

entrada

[{1, 2, 3, 3, 6}, {2, 9, 3, 2, 4}]

J42161217
fonte
Não é Row@@{#/#2,"+"}o mesmo que Row[#/#2,"+"]?
feersum
sim! você está certo!
J42161217
1
Fantástico! Eu não sabia que Rowera tão conveniente para coisas como esta :)
Greg Martin
3

Python 3 , 104 bytes

9 bytes graças a Felipe Nardi Batista.

from fractions import*
def f(*t):c=[Fraction(*t)for t in zip(*t)];print('+'.join(map(str,c)),'=',sum(c))

Experimente online!

Freira Furada
fonte
golfed um pouco
Felipe Nardi Batista
@FelipeNardiBatista muito.
Leaky Nun
mudar +'='+str(sum(c))para,'=',sum(c)
Felipe Nardi Batista
@FelipeNardiBatista Obrigado, também usei o Python 3 aqui (com base na preferência pessoal).
Leaky Nun
3

Perl 6 ,  77  73 bytes

{join('+',($/=[@^a Z/ @^b]).map:{.nude.join('/')})~"="~$/.sum.nude.join('/')}

Tente

{($/=[@^a Z/@^b])».nude».join('/').join('+')~'='~$/.sum.nude.join('/')}

Tente

Expandido:

{  # bare block lambda with two placeholder params 「@a」 and 「@b」

  (
    $/ = [              # store as an array in 「$/」 for later use

      @^a Z/ @^b        # zip divide the two inputs (declares them)

    ]

  )».nude\              # get list of NUmerators and DEnominators
  ».join('/')           # join the numerators and denominators with 「/」

  .join('+')            # join that list with 「+」

  ~
  '='                   # concat with 「=」
  ~

  $/.sum.nude.join('/') # get the result and represent as fraction
}
Brad Gilbert b2gills
fonte
3

Clojure, 71 bytes

#(let[S(map / % %2)](apply str(concat(interpose '+ S)['=(apply + S)])))

Yay para frações embutidas!

NikoNyrh
fonte
2

Mathematica, 61 bytes

t=#~ToString~InputForm&;Riffle[t/@#,"+"]<>"="<>t@Tr@#&[#/#2]&
alefalpha
fonte
2

JavaScript (ES6), 111 bytes

Pega as listas na sintaxe de currying (a)(b).

let f =

a=>b=>a.map((v,i)=>F(A=v,B=b[i],N=N*B+v*D,D*=B),N=0,D=1,F=(a,b)=>b?F(b,a%b):A/a+'/'+B/a).join`+`+'='+F(A=N,B=D)

console.log(f([1, 2, 3, 3, 6])([2, 9, 3, 2, 4]))

Arnauld
fonte
2

Java, 225 bytes

int c(int a,int b){return b>0?c(b,a%b):a;}
(N,D)->{int n=0,d=1,i=0,g;String s="";for(;i<N.length;g=g(N[i],D[i]),N[i]/=g,D[i]/=g,s+=(i>0?"+":"")+N[i]+"/"+D[i],n=n*D[i]+N[i]*d,d*=D[i++],g=g(n,d),n/=g,d/=g);return s+"="+n+"/"+d;}

Ne Dsão ambos int[]contextualizados.

I reutilizado função GCD de Kevin Cruijssen .

Veja e teste online!

Olivier Grégoire
fonte
2

Julia v0.4 +, 66 53 bytes

-13 bytes graças a Dennis

a^b=replace(join(a.//b,"+")"=$(sum(a.//b))","//","/")

Experimente Online!

Como alternativa, se as frações puderem ser exibidas usando em //vez de /, o seguinte funcionará para 35 bytes :

a^b=join(a.//b,'+')"=$(sum(a.//b))"
Julian Wolf
fonte
2

setlX , 103 bytes

f:=procedure(a,b){i:=1;l:=[];while(i<=#a){l:=l+[a[i]/b[i]];i+=1;}s:=join(l,"+");return s+"="+eval(s);};

Cria uma função chamada fonde você insere duas listas.

ungolfed:

f := procedure (a,b) {
    i:=1;
    l:=[];
    while(i<=#a){
        l:=l+[a[i]/b[i]];
        i+=1;
    }
    s:=join(l,"+");
    return s+"="+eval(s);
};

com variáveis ​​nomeadas e anotações:
setlX não fornece um recurso de comentário, então vamos fingir que podemos comentar com%

f := procedure(firstList,secondList) {
    count := 1;
    list := []; 
    while(count <= #firstList) {
        % calculate every fraction and save it as a list
        list := list + [firstList[count]/secondList[count]];
        count += 1;
    }
    % Seperate every list entry with a plus ([2/3,1] -> "2/3+1")
    str := join(list, "+");
    % eval executes the string above and thus calculates our sum
    return str + "=" + eval(str);
};

BlueWizard
fonte
E se #firstList for diferente de #secondList?
RosLuP
você quer dizer tamanho differnet? Os estados de interrogação que primeira lista é usada pelo recenseador e entrada errada pode ser ingored
BlueWizard
mas diferente disso: se a segunda lista for mais longa, as entradas restantes serão ignoradas. Se a lista for menor, ocorrerá um erro de tempo de execução.
BlueWizard
1

Perl 6, 72 bytes 65 bytes

Os racionais nativos e automáticos devem facilitar isso, mas a especificação padrão ainda é decimal, portanto, precisamos .nude( nu merator e de nominator ) que mata nossa pontuação e torna o 1 feio :(

my \n = 1,2,3,3,6; my \d = 2,9,3,2,4;
(n Z/d)».nude».join("/").join("+")~"="~([+] n Z/d).nude.join("/")

Atualização: Removidos suportes desnecessários, reduza mais espaço e use um mapa mais inteligente. Salva os caracteres sobre a solução de Brad ao custo de não ser um sub lambda.

Dean Serenevy
fonte
Bem vindo ao site! Boa primeira resposta!
Programmer5000
1

Gelatina , 31 bytes

,:gj”/
ṙJ$ṖP×Sç⁸P¤,ç@"j”+$¥Ṛj”=

Experimente online!

Freira Furada
fonte
1

PHP> = 7.1, 190 bytes

<?function f($x,$y){for($t=1+$x;$y%--$t||$x%$t;);return$x/$t."/".$y/$t;}[$n,$d]=$_GET;for($p=array_product($d);$x=$n[+$k];$e+=$x*$p/$y)$r[]=f($x,$y=$d[+$k++]);echo join("+",$r)."=".f($e,$p);

Versão Online

+14 bytes para substituição return$x/$t."/".$y/$t;com return$y/$t>1?$x/$t."/".$y/$t:$x/$t;saída em nvez den/1

Jörg Hülsermann
fonte
1

F #, 244 241 239 bytes

let rec g a=function|0->abs a|b->g b (a%b)
let h a b=g a b|>fun x->a/x,b/x
let s,n,d=List.fold2(fun(s,n,d)N D->
 let(N,D),(n,d)=h N D,h(n*D+N*d)(d*D)
 s@[sprintf"%i/%i"N D],n,d)([],0,1)nom div
printf"%s=%i/%i"(System.String.Join("+",s))n d

Experimente online!

Brunner
fonte
1

setlX , 62 bytes

[a,b]|->join([x/y:[x,y]in a><b],"+")+"="++/[x/y:[x,y]in a><b];

ungolfed:

[a,b]|->                  define a function with parameters a and b
  join(                 
    [ x/y :               using set comprehension, make a list of fractions 
      [x,y] in a><b       from the lists zipped together
    ],
    "+"
  )                       join them with "+"
  + "="                   concat with an equals sign
  +                       concat with
  +/[x/y:[x,y]in a><b]    the sum of the list
;

sessão de intérprete

corvus_192
fonte
0

R, 109 bytes

f=MASS::fractions;a=attributes
g=function(n,d)paste(paste(a(f(n/d))$f,collapse='+'),a(f(sum(n/d)))$f,sep='=')

requer a MASSbiblioteca (para sua fractionsclasse). a função gretorna a saída necessária como uma sequência.

Experimente online! (Link R-violino)

Giuseppe
fonte
0

MATL , 32 bytes

/YQv'%i/%i+'wYD3L)61yUYQVwV47b&h

Experimente online!

Explicação

Considere [1, 2, 3, 3, 6], [2, 9, 3, 2, 4]como entrada.

/         % Implicit inout. Divide element-wise
          % STACK: [0.5 0.222 1 1.5 1.5]
YQ        % Rational approximation (with default tolerance)
          % STACK: [1 2 1 3 3], [2 9 1 2 2]
v         % Conctenate all stack elements vertically
          % STACK: [1 2; 2 9; 1 2; 3 2; 3 2]
'%i/%i+'  % Push this string (sprintf format specifier)
          % STACK: [1 2; 2 9; 1 2; 3 2; 3 2], '%i/%i+'
wYD       % Swap, sprintf
          % STACK: '1/2+2/9+1/1+3/2+3/2+'
3L)       % Remove last entry
          % STACK: '1/2+2/9+1/1+3/2+3/2'
61        % Push 61 (ASCII for '=')
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61
y         % Duplicate from below
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, '1/2+2/9+1/1+3/2+3/2'
U         % Evaluste string into a number
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, 4.722
YQ        % Rational approximation 
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, 85, 18
VwV       % Convert to string, swap, convert to string
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, '18', '85'
47        % Push 47 (ASCII for '/')
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, '18', '85', 47
b         % Bubble up in stack
          % STACK: '1/2+2/9+1/1+3/2+3/2', 61, '85', 47, '18'
&h        % Concatenate all stack elements horizontally. Implicitly display
          % STACK: '1/2+2/9+1/1+3/2+3/2=85/18'
Luis Mendo
fonte
0

TI-BASIC, 100 bytes

:L₁⁄L₂                                              //Creates a fraction from Lists 1 & 2, 7 bytes
:toString(Ans→Str1                                  //Create string from list, 7 bytes
:inString(Ans,",→A                                  //Look for commas, 9 bytes
:While A                                            //Begin while loop, 3 bytes
:Str1                                               //Store Str1 to Ans, 3 bytes
:sub(Ans,1,A-1)+"+"+sub(Ans,A+1,length(Ans)-A→Str1  //Replace "," with "+", 33 bytes
:inString(Ans,",→A                                  //Check for more commas, 9 bytes
:End                                                //End while loop, 2 bytes
:Str1                                               //Store Str1 to Ans, 3 bytes
:sub(Ans,2,length(Ans)-2                            //Remove opening and closing brackets, 13 bytes
:Ans+"="+toString(expr(Ans                          //Add "=" and answer, 11 bytes

Observe o no início, diferente de /. Isso faz com que as frações mantenham suas formas. Ele faz o trabalho com frações negativas.

Suspiro . TI-BASIC é horrível com seqüências de caracteres. Se tudo o que tivéssemos que fazer fosse imprimir as frações e a soma delas, o código seria:

TI-BASIC, 12 bytes

:L₁⁄L₂    //Create fractions from lists, 7 bytes
:Disp Ans //Display the above fractions, 3 bytes
:sum(Ans  //Display the answer, 2 bytes

Isso significa que 88 bytes do meu código são gastos apenas formatando a resposta! Hmph .

Scott Milner
fonte
0

C, 171 bytes

Experimente on-line

i;t;x;y;f(int s,int*a,int*b){x=*a;y=*b;while(++i<s)x=(y-b[i])?(x*b[i])+(a[i]*y):(x+a[i]),y=(y-b[i])?(b[i]*y):y;for(i=1;i<=(x<y?x:y);++i)t=(x%i==0&&y%i==00)?i:t;x/=t;y/=t;}
Khaled.K
fonte
0

Axioma, 212 bytes

C==>concat;S==>String;g(a)==C[numerator(a)::S,"/",denom(a)::S];h(a:List PI,b:List PI):S==(r:="";s:=0/1;#a~=#b or #a=0=>"-1";for i in 1..#a repeat(v:=a.i/b.i;s:=s+v;r:=C[r,g(v),if i=#a then C("=",g(s))else"+"]);r)

teste

(5) -> h([1,3,4,4,5,6], [2,9,5,5,6,7])
   (5)  "1/2+1/3+4/5+4/5+5/6+6/7=433/105"
                                                             Type: String
(6) -> h([1,3,4,4], [2,9,5,5,6,7])
   (6)  "-1"
                                                             Type: String
RosLuP
fonte
0

Casio Basic, 161 bytes

Dim(List 1)->A
for 1->I to A step 1
3*I-2->B
List 1[I]->C
List 2[I]->D
locate 1,B,C
locate 1,B+1,"/"
locate 1,B+2,D
C/D+E->E
next
locate 1,B+3,"="
locate 1,B+4,E

Explicação:

  • O número de entradas é salvo em A
  • A iterações
  • B atua como um contador para a exibição correta
  • Iitem das listas 1 e 2 salvas na CeD
  • Exibição de variável C/ variávelD
  • salvar C/ D+ EemE
  • Após o último número, localize =eE
ADDB
fonte
0

Haskell (Lambdabot), 94 91 86 bytes

t=tail.((\[n,_,d]->'+':n++'/':d).words.show=<<)
a#b|f<-zipWith(%)a b=t f++'=':t[sum f]

Experimente online!

Obrigado @Laikoni pelos -8bytes!

Ungolfed

-- convert each fraction to a string (has format "n%d", replace '%' with '/' and prepend '+' ("+n/d"), keep the tail (dropping the leading '+')
t = tail.((\[n,_,d]->'+':n++'/':d).words.show=<<)
-- build a list of fractions
a # b = let f = zipWith(%) a b in
-- stringify that list, append "=" and the stringified sum of these fractions
  t f ++ "=" ++ t [sum f]
ბიმო
fonte
Você está faltando um import Data.Ratiopara o %qual não está no Prelude.
Laikoni 19/07
1
Você pode salvar alguns bytes substituindo "?"++por '?':.
Laikoni 19/07
1
A redução também funciona para "/"++de "="++.
Laikoni 19/07
1
A reorganização economiza mais alguns bytes:tail(f>>=t)++'=':(tail.t.sum)f
Laikoni
1
Colocar taile =<<em tsalva um pouco mais: Experimente online!
Laikoni 19/07
0

Planilhas Google, 83 81 bytes

=ArrayFormula(JOIN("+",TRIM(TEXT(A:A/B:B,"?/???")))&"="&TEXT(sum(A:A/B:B),"?/???"

Economizou 2 bytes graças a Taylor Scott

As folhas adicionam automaticamente dois parênteses de fechamento ao final da fórmula.

As duas matrizes são inseridas como a totalidade das colunas Ae B. Linhas vazias abaixo das entradas geram erros.

Engenheiro Toast
fonte
você deve ser capaz de soltar 2 bytes, largando o terminal))
Taylor Scott