Додавання дробів


14

Напишіть програму або функцію, яка приймає два непусті списки однакової довжини як вхідні та виконує такі дії:

  • використовує елементи першого списку для отримання чисельників,
  • використовує елементи другого списку для отримання знаменників,
  • виводить отримані дроби після спрощення (2/4=>1/2), відокремлюючи "+" s,
  • відображає "=" і результат додавання після останнього дробу.

Приклад:

Вхідні дані

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

Вихідні дані

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

Про правила

  • елементами списків будуть додатні цілі числа,
  • елементи можна розділити пробілами, наприклад: 1/2 + 2/9 + 1 + 3/2 + 3/2 = 85/18це нормально,
  • дозволений новий рядок,
  • списки можна приймати в інших форматах, ніж вище, наприклад: (1 2 3 3 6)або {1;2;3;3;6}тощо,
  • 1може бути виражено як 1/1,
  • замість друку ви можете повернути відповідний рядок,
  • вам не потрібно обробляти неправильний ввід,
  • виграє найкоротший код .

Який діапазон значень він повинен підтримувати?
Бред Гілберт b2gills

@ BradGilbertb2gills Я б сказав, щонайменше, від -30 000 до 30 000, але тоді я не знаю, чи буде це додатковою проблемою для деяких мов. Тож можливо просто стандартний цілий діапазон вашої мови вибору.

@ PrzemysławP сказати, що "стандартний цілий діапазон вашої мови вибору" не є гарною ідеєю, деякі мови мають стандартні цілі числа як булеві
Феліпе Нарді Батіста,

Дякую! @ BradGilbertb2gills Тоді як мінімум від -30 000 до 30 000.

Чи можемо ми [1, 2] [2, 9] [3, 3] ...замість цього отримати дроби ?
Олів'є Грегоар

Відповіді:


1

М , 12 11 байт

÷µFj”+;”=;S

Це діадичний зв’язок. Через помилку він не працює як повноцінна програма. Fтакож необхідний через помилку.

Спробуйте в Інтернеті!

Як це працює

÷µ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.

Мені подобається, як більше чверті програми додає '='. :)
Computronium

7

Рубін 2,4, 54 53 символи

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

Завдяки:

Рубі, 58 57 56 символів

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

Проба зразка:

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

Спробуйте в Інтернеті!


1
a=n.zip(d).map{|f|(f*?/).to_r};a*?++"=#{a.sum}"в Ruby 2.4 економить 3 байти.
Значення чорнила

Дякую @ValueInk. Я підозрював, що це можливо, просто не було 2,4 ні локально, ні TIO.
манатура

1
Так, я встановив 2.4 спеціально, щоб я міг випробувати рішення з sumха-ха. Також я просто згадав, що .map{|i,j|i.to_r/j}коротше на 1 байт
Value Ink

До. Я пробував різні підходи через .to_fта розподіл, але не думав, розділивши Rationalз Fixnum. Ще раз дякую, @ValueInk.
манатура

6

Математика, 33 байти

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

вхід

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


Це не Row@@{#/#2,"+"}те саме, що Row[#/#2,"+"]?
feersum

так! ти правий!
J42161217

1
Фантастичний! Я не розумів, що Rowце так зручно для таких речей :)
Грег Мартін

3

Пітон 3 , 104 байти

9 байт завдяки Феліпе Нарді Батісті.

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

Спробуйте в Інтернеті!



@FelipeNardiBatista muito.
Лина монашка

зміна +'='+str(sum(c))на,'=',sum(c)
Феліпе Нарді Батіста

@FelipeNardiBatista Спасибі, також я тут використовував Python 3 (виходячи з особистих уподобань).
Лина монашка


3

Perl 6 ,  77  73 байт

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

Спробуй це

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

Спробуй це

Розширено:

{  # 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
}

3

Clojure, 71 байт

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

Так, для вбудованих фракцій!



2

JavaScript (ES6), 111 байт

Займає списки в синтаксисі каррі (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]))


2

Java, 225 байт

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;}

Nі Dобидва int[], контекстуалізовані.

Я повторно використав функцію GCD Кевіна Круїссена .

Подивіться і протестуйте його онлайн!



2

setlX , 103 байти

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);};

Створює функцію, яка називається, fкуди ви вставляєте два списки.

неозорений:

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);
};

з названими змінними та примітками:
setlX не забезпечує функції коментарів, тому давайте просто зробимо вигляд, що ми можемо коментувати%

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);
};


Що робити, якщо #firstList відрізняється від #secondList?
RosLuP

Ви маєте на увазі різницю розмірів? У запитанні йдеться про те, що перший список використовується
перелічником,

але крім цього: якщо другий список довший, інші записи будуть ігноровані. Якщо список буде коротшим, виникла помилка виконання.
BlueWizard

1

Perl 6, 72 байт 65 байт

Рідні та автоматичні раціоналісти повинні зробити це просто, але строфікація за замовчуванням все ще є десятковою, тому ми повинні .nude( nu merator and de nominator), що вбиває наш результат і робить 1 потворним :(

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("/")

Оновлення: видалено непотрібні дужки, вбийте більше місця та використовуйте розумнішу карту. Економить персонажів над рішенням Бреда ціною того, що не бути лямбданським підрозділом.


Ласкаво просимо на сайт! Приємна перша відповідь!
програміст5000



1

PHP> = 7,1, 190 байт

<?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);

Інтернет-версія

+14 байт для заміни return$x/$t."/".$y/$t;на return$y/$t>1?$x/$t."/".$y/$t:$x/$t;для виведення nзамістьn/1



1

setlX , 62 байти

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

неозорений:

[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
;

interpreter session


0

R, 109 байт

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

потрібна MASSбібліотека (для її fractionsкласу). функціяg повертає необхідний вихід у вигляді рядка.

Спробуйте в Інтернеті! (R-скрипка посилання)


0

MATL , 32 байти

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

Спробуйте в Інтернеті!

Пояснення

Розглянемо [1, 2, 3, 3, 6], в [2, 9, 3, 2, 4]якості вхідних даних.

/         % 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'

0

TI-BASIC, 100 байт

: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

Зверніть увагу на початок, відмінний від /. Це змушує фракції утримувати свої форми. Це робить роботу з негативними фракціями.

Зітхнути . TI-BASIC жахливий з струнами. Якби все, що нам потрібно було зробити, це надрукувати дроби, а потім їх суму, код був би:

TI-BASIC, 12 байт

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

Це означає, що на формат відповіді витрачено 88 байт мого коду! Хмф .



0

Аксіома, 212 байт

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)

тест

(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

0

Casio Basic, 161 байт

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

Пояснення:

  • Кількість вводу зберігається в A
  • A ітерації
  • B виступає лічильником правильного відображення
  • I'ний елемент списку 1 і 2, збережений у CтаD
  • Відображення змінної C/ змінноїD
  • зберегти C/ D+ EвE
  • Після останнього номера знайдіть =іE

0

Haskell (Lambdabot), 94 91 86 байт

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

Спробуйте в Інтернеті!

Дякую @Laikoni за -8байти!

Безумовно

-- 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]

Вашого відсутнього, import Data.Ratioдля %якого немає в Прелюдії.
Лайконі

1
Ви можете зберегти кілька байт, замінивши "?"++на '?':.
Лайконі

1
Скорочення також працює для "/"++dта "="++.
Лайконі

1
Перестановка економить ще кілька байтів:tail(f>>=t)++'=':(tail.t.sum)f
Laikoni

1
Введення tailі =<<в tекономить трохи більше: Спробуйте його в Інтернеті!
Лайконі

0

Google Таблиці, 83 81 байт

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

Збережено 2 байти завдяки Тейлору Скотту

Аркуші автоматично додадуть 2 кінцевих дужки до кінця формули.

Два масиви вводяться як сукупність стовпців Aі B. Порожні рядки під входами викличуть помилки.


ви зможете скинути 2 байти, скинувши термінал))
Тейлор Скотт
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.