Показать продолжение дроби

9

Ваша задача состоит в том, чтобы преобразовать дробь в форму непрерывной дроби.

Входные данные : дробь может быть введена в любом формате, включая (но не ограничиваясь)

  • строка: "7/16"
  • список: {7, 16}, (7, 16), [7, 16]
  • простая упорядоченная пара: 7 16
  • функция: F [7,16]

Вывод : непрерывная дробь в 2D с горизонтальными столбцами дроби, отделяющими числитель от знаменателя. Допустимы только непрерывные дроби с числителями, равными 1. Нет необходимости изменять размер шрифта в зависимости от глубины. Ведущий ноль (для правильных дробей) не является обязательным.

Глубина : ваш код должен отображать как минимум 8 уровней глубины.

Критерий выигрыша: выигрывает самый короткий код. Вы должны включить несколько тестовых примеров, показывающих ввод и вывод.

Тестовые примеры (ввод с последующим выводом)

5/4 пять четвертей

5/3 пять третей

5/7 пять седьмых

9/16 девять шестнадцатых

89/150 восемьдесят девять двести пятидесятых

DavidC
источник
каковы критерии того, как глубоко вы должны пойти? например, почему мы не можем просто сделать 0 + 89 / 250для последнего?
Дверная ручка
Я предполагал, что единственным приемлемым числителем был 1. Я добавлю это.
DavidC
ах, ладно, не очень разбираюсь в математике :) Википедия помогла. Как насчет языков, которые не могут отображать вещи в этом формате? Это нормально, если мы сделаем что-то подобное 0 + 1 / (1 + 1 / (1 + 1 / (2 + 1 / (3 + 1 / (1 + 1 / (1 + 1 / (2)))))))? Как насчет без скобок? Или, если мы просто отображаем синие цифры, как 0 1 1 2 5 1 1 2?
Дверная ручка
1
Ваша запись представляется математически правильной. Но главная задача состоит в том, чтобы найти способ отображения дроби в столбце и в формате строки (который я упоминал выше как 2D).
DavidC

Ответы:

5

Mathematica, 40 36 символов

f=If[⌊#⌋≠#,⌊#⌋+"1"/#0[1/(#-⌊#⌋)],#]&

Пример:

f[89/150]

Вывод:

Вывод

alephalpha
источник
10

Python 2, 158 155 147 142

a,b=input()
c=[]
while b:c+=[a/b];a,b=b,a%b
n=len(c)
while b<n-1:print'  '*(n+b),'1\n',' '*4*b,c[b],'+','-'*(4*(n-b)-7);b+=1
print' '*4*b,c[b]

Тестовое задание:

$ python cfrac.py
(89,150)
                 1
 0 + -------------------------
                   1
     1 + ---------------------
                     1
         1 + -----------------
                       1
             2 + -------------
                         1
                 5 + ---------
                           1
                     1 + -----
                             1
                         1 + -
                             2

Python 2, альт. версия, 95

В основном порт ответа хлебницы. Более безопасный выход.

a,b=input();i=2
while a%b:print'%*d\n%*d + ---'%(i+5,1,i,a/b);a,b=b,a%b;i+=5
print'%*d'%(i,a/b)

Тестовое задание:

$ python cfrac2.py
(98,15)
      1
 6 + ---
           1
      1 + ---
                1
           1 + ---
                7
Shane
источник
1
+1 Хорошая идея! Хотя есть проблемы, если числа больше 9 производятся. Проверьте, например, 40,3как ввод.
Свен Хоэнштейн
7

XSLT 1.0

Я подумал, что было бы неплохо отобразить дроби с помощью HTML, так что вот решение XSLT.

<?xml version="1.0" encoding="utf-8"?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform" 
                              xmlns:msxsl="urn:schemas-microsoft-com:xslt" >
  <xsl:template match="/f">
    <xsl:variable name="c" select="floor(@a div @b)"/>
    <xsl:variable name="next">
      <f a="{@b}" b="{@a mod @b}"/>
    </xsl:variable>
    <table>
      <tr>
        <td valign="top" rowspan="2" style="padding-top:12px">
          <xsl:value-of select="$c"/>+
        </td>
        <td align="center" style="border-bottom:1px solid black">1</td>
      </tr>
      <tr>
        <td>
          <xsl:apply-templates select="msxsl:node-set($next)"/>
        </td>
      </tr>
    </table>
  </xsl:template>
  <xsl:template match="/f[@a mod @b=0]">
    <xsl:value-of select="@a div @b"/>
  </xsl:template>
</xsl:stylesheet>

Чтобы проверить это, сохраните xslt в дробной части. Xslt и откройте следующий файл в IE:

<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet  href="fraction.xslt" type="text/xsl"?>
<f a="89" b="150"/>

89/150

Данко Дурбич
источник
Я люблю это решение. Хорошо сделано!
Cruncher
4

Рубин, 175 (с ASCII art) или 47 (без)

Без ASCII art, 47

n,d=eval gets
while d!=0
puts n/d
n,d=d,n%d
end

Поскольку Ruby не умеет делать такую ​​графику, я просто выведу синие цифры в ваших примерах.

c:\a\ruby>cont
[5,4]
1
4

c:\a\ruby>cont
[5,3]
1
1
2

c:\a\ruby>cont
[5,7]
0
1
2
2

c:\a\ruby>cont
[9,16]
0
1
1
3
2

c:\a\ruby>cont
[89,150]
0
1
1
2
5
1
1
2

С ASCII Art, 181 178 175

n,d=eval gets
a=[]
n,d=d,n%d,a.push(n/d)while d!=0
i=0
j=2*a.size-3
k=a.size-2
a.map{|x|puts' '*i+"#{x}+"+' '*k+?1
i+=2
k-=1
puts' '*i+?-*j
j-=2}rescue 0
puts' '*i+a.last.to_s

Ничего себе, это искусство ASCII занимало много кода, и я даже был злым и использовал rescue 0: P Sample:

c:\a\ruby>cont
[89,150]
0+      1
  -------------
  1+     1
    -----------
    1+    1
      ---------
      2+   1
        -------
        5+  1
          -----
          1+ 1
            ---
            1+1
              -
              2
Дверная ручка
источник
@DavidCarraher Хорошо, тогда это работает. Отредактировано
Doorknob
Вы выводите частичные коэффициенты. Хотя они необходимы для составления непрерывной дроби, они являются лишь частью требования.
DavidC
@DavidCarraher Полагаю, я мог бы попробовать какое-то искусство ASCII ... на самом деле в Ruby не так уж много способов сделать это.
Ручка двери
@DavidCarraher Ладно, мне пора уходить, но я скоро поработаю над созданием ASCII-представления дроби.
Дверная ручка
Отлично. Я с нетерпением жду результатов ваших усилий.
DavidC
4

Sage Notebook, 80

c=continued_fraction(n)
LatexExpr('{'+'+\\frac{1}{'.join(map(str,c))+'}'*len(c))

Здесь nможет быть все, что Sage может аппроксимировать рациональным числом / числом с плавающей точкой Точность по умолчанию составляет 53 бита, если не nявляется Rational. Должен любить MathJax.

введите описание изображения здесь

Бутби
источник
4

C 119 знаков

n,d,r;main(i){for(scanf("%d%d",&n,&d);r=n%d;n=d,d=r,i+=5)
printf("%*d\n%*d + ---\n",i+5,1,i,n/d);printf("%*d\n",i,n/d);}

Вот несколько примеров вывода:

$ echo 15 98 | ./cfrac
     1
0 + ---
          1
     6 + ---
               1
          1 + ---
                    1
               1 + ---
                    7
$ echo 98 15 | ./cfrac
     1
6 + ---
          1
     1 + ---
               1
          1 + ---
               7
$ echo 98 14 | ./cfrac
7

Хотя усеченная дробная линия не так хороша, как некоторые из приведенных здесь примеров, я хочу отметить, что это была распространенная техника форматирования непрерывных дробей в те времена, когда настольные компьютеры были повсеместными.


Хорошо, вот гораздо более длинная версия (247 символов), которая выполняет полное форматирование вывода:

c,h,i,j,n,d,w[99];char s[99][99];main(r){for(scanf("%d%d",&n,&r);d=r;n=d)
h+=w[c++]=sprintf(s[c],"%d + ",n/d,r=n%d);for(;j+=w[i],i<c-1;puts(""))
for(printf("%*d\n%*s",j+(r=h-j)/2,1,j,s[i++]);--r;printf("-"));
s[i][w[i]-2]=0;printf("%*s\n",j-1,s[i]);}

Некоторые примеры его вывода:

$ echo 89 150 | ./cfr
                 1
0 + ---------------------------
                   1
    1 + -----------------------
                     1
        1 + -------------------
                       1
            2 + ---------------
                         1
                5 + -----------
                           1
                    1 + -------
                             1
                        1 + ---
                             2 
$ echo 151 8919829 | ./cfr
                 1
0 + ----------------------------
                     1
    59071 + --------------------
                       1
            1 + ----------------
                         1
                2 + ------------
                           1
                    1 + --------
                             1
                        1 + ----
                             21 
$ echo 293993561 26142953 | ./cfr
               1
11 + ---------------------
                 1
     4 + -----------------
                   1
         14 + ------------
                       1
              4410 + -----
                      104 
Хлебница
источник
Вау, у нас может быть победитель на одном из наименее вероятных языков, чтобы выиграть CG! Впечатляет! :-)
Дверная ручка
3

APL (78)

{(v↑' '⍪⍉⍪⍕⍺),(' +'↑⍨v←⊃⍴x),x←('1'↑⍨⊃⌽⍴v)⍪v←'─'⍪⍕⍪⍵}/⊃{⍵≤1:⍺⋄a w←0⍵⊤⍺⋄a,⍵∇w}/⎕

Пример:

      {(v↑' '⍪⍉⍪⍕⍺),(' +'↑⍨v←⊃⍴x),x←('1'↑⍨⊃⌽⍴v)⍪v←'─'⍪⍕⍪⍵}/⊃{⍵≤1:⍺⋄a w←0⍵⊤⍺⋄a,⍵∇w}/⎕
⎕:
      89 150
   1             
 0+───────────── 
     1           
   1+─────────── 
       1         
     1+───────── 
         1       
       2+─────── 
           1     
         5+───── 
             1   
           1+─── 
               1 
             1+─ 
               2 
Мэринус
источник
2

Математика, 77

Fold[#2+1/ToString[#1]&,First[#1],Rest[#1]]&[Reverse[ContinuedFraction[#1]]]&

Только что выучил Mathematica для этого. Требуется удивительно длинная программа для этого.

TwiNight
источник
2

Perl 128 114 символов

($a,$b)=split;$_=" "x7;until($b<2){$==$a/$b;($a,$b)=($b,$a%$b);$_.="1\e[B\e[7D$= + ---------\e[B\e[4D"}$_.="$a\n"

Но так как это использует размещение консоли, вы должны очистить консоль по порядку перед запуском:

clear
perl -pe '($a,$b)=split;$_=" "x7;until($b<2){$==$a/$b;($a,$b)=($b,$a%$b);$_.=
"1\e[B\e[7D$= + ---------\e[B\e[4D"}$_.="$a\n"' <<<$'5 7 \n189 53 \n9 16 \n89 150 '

вывод:

       1
 0 + ---------
          1
    1 + ---------
             1
       2 + ---------
                2
       1
 3 + ---------
          1
    1 + ---------
             1
       1 + ---------
                1
          3 + ---------
                   1
             3 + ---------
                      2
       1
 0 + ---------
          1
    1 + ---------
             1
       1 + ---------
                1
          3 + ---------
                   2
       1
 0 + ---------
          1
    1 + ---------
             1
       1 + ---------
                1
          2 + ---------
                   1
             5 + ---------
                      1
                1 + ---------
                         1
                   1 + ---------
                            2

Первый пост: 128 символов

($a,$b)=split;$c=7;while($b>1){$==$a/$b;($a,$b)=($b,$a%$b);printf"%s1\n%${c}d + %s\n"," "x($c+=5),$=,"-"x9}printf" %${c}d\n",$=

Сплитт для нарезки :

perl -ne '($a,$b)=split;$c=7;while($b>1){$==$a/$b;($a,$b)=($b,$a%$b);printf
"%s1\n%${c}d + %s\n"," "x($c+=5),$=,"-"x9}printf" %${c}d\n",$a' \
    <<<$'5 7 \n189 53 \n9 16 \n89 150 '

Окажет:

            1
      0 + ---------
                 1
           1 + ---------
                      1
                2 + ---------
                      2
            1
      3 + ---------
                 1
           1 + ---------
                      1
                1 + ---------
                           1
                     3 + ---------
                                1
                          3 + ---------
                                2
            1
      0 + ---------
                 1
           1 + ---------
                      1
                1 + ---------
                           1
                     3 + ---------
                           2
            1
      0 + ---------
                 1
           1 + ---------
                      1
                1 + ---------
                           1
                     2 + ---------
                                1
                          5 + ---------
                                     1
                               1 + ---------
                                          1
                                    1 + ---------
                                          2

То же, используя LaTeX:

perl -ne 'END{print "\\end{document}\n";};BEGIN{print "\\documentclass{article}\\pagestyle".
  "{empty}\\begin{document}\n";};($a,$b)=split;$c="";print "\$ $a / $b = ";while($b>1){$==$a
  /$b;($a,$b)=($b,$a%$b);printf"%s + \\frac{1}{",$=;$c.="}";}printf"%d%s\$\n\n",$a,$c'  \
   <<<$'5 7 \n189 53 \n9 16 \n89 150 ' >fracts.tex

pslatex fracts.tex 

dvips -f -ta4 <fracts.dvi |
  gs -sDEVICE=pnmraw -r600 -sOutputFile=- -q -dNOPAUSE - -c quit |
  pnmcrop |
  pnmscale .3 |
  pnmtopng >fracts.png

Латексная картинка

Ф. Хаури
источник
1

Perl: 140 , 133 121 символ

($a,$b)=<STDIN>;while($b>1)
{$g=$i+++4;print" "x$g."1\n"." "x$i,int($a/$b)."+---\n";($a=$b)=($b,$a%$b)}
print" "x$g."$a\n"

пример:
#perl фракция.пл
5
7

   1
0+---
    1
 1+---
     1
  2+---
     2
Arvinds
источник
0

Лезвие бритвы на Firefox, 108 127

%r=(i,n,d)=>
    mn"#{n/d|0}"
    if i<8&&n%d
        mo"+"
        mfrac
            mn"1"
            me%r(i+1,d,n%d)
math%[a,b]=data;r(0,a,b)

Подсказка действительно болит там ...О, ты имеешь в виду, что я могу выбрать? Хорошо, это список. В любом случае, удачи в этом.

Рыбаковым
источник
0

Game Maker Language (Script), 61 71

a=argument0;b=argument1;while b!=0{c+=string(a/b)a,b=b,a mod b}return c

Компилировать со всеми неинициализированными переменными как 0.

Timtech
источник
1
это выводит что-нибудь? также, это кажется неправильным; вы добавляете строку к числу. ты пробовал это?
Дверная ручка
@ Doorknob Вы правы, я хотел дать это c.
Timtech
Он до сих пор ничего не выводит ...
Дверная ручка
@ Doorknob Да, ничего не возвращается, и у меня были некоторые синтаксические ошибки. Теперь он должен вернуть правильное значение.
Timtech
0

Предполагая, что входные числа взаимно просты, вызовите эту функцию процесса с числителем и знаменателем. Он может идти на любую глубину, пока не найдет непрерывную форму, без ограничений

Написано на языке Java (238 знаков)

String space = "";
private void process(int n, int d) {
    System.out.println(space+(n/d)+" + 1");
    space += "    ";
    System.out.println(space+"------");
    if((n % d)==1)
        System.out.println(space+d);
    else
        process(d,(n % d));
}

Процесс (89150);

0 + 1
    ------
    1 + 1
        ------
        1 + 1
            ------
            2 + 1
                ------
                5 + 1
                    ------
                    1 + 1
                        ------
                        1 + 1
                            ------
                            2

Процесс (973,13421);

0 + 1
    ------
    13 + 1
        ------
        1 + 1
            ------
            3 + 1
                ------
                1 + 1
                    ------
                    5 + 1
                        ------
                        3 + 1
                            ------
                            1 + 1
                                ------
                                1 + 1
                                    ------
                                    4
Анураг
источник
0

К, 136

{-1@((!#j)#\:" "),'j:(,/{(x,"+ 1";(" ",(2*y)#"-"),"\t")}'[a;1+|!#a:$-1_i]),$*|i:*:'1_{(i;x 2;x[1]-(i:x[1]div x 2)*x@2)}\[{~0~*|x};1,x];}

,

k)f:{-1@((!#j)#\:" "),'j:(,/{(x,"+ 1";(" ",(2*y)#"-"),"\t")}'[a;1+|!#a:$-1_i]),$*|i:*:'1_{(i;x 2;x[1]-(i:x[1]div x 2)*x@2)}\[{~0~*|x};1,x];}
k)f[5 4]
1+ 1
  --
  4

k)f[5 3]
1+ 1
  ----
  1+ 1
    --
    2

k)f[5 7]
0+ 1
  ------
  1+ 1
    ----
    2+ 1
      --
      2

k)f[9 16]
0+ 1
  --------
  1+ 1
    ------
    1+ 1
      ----
      3+ 1
        --
        2

k)f[89 150]
0+ 1
  --------------
  1+ 1
    ------------
    1+ 1
      ----------
      2+ 1
        --------
        5+ 1
          ------
          1+ 1
            ----
            1+ 1
              --
              2
tmartin
источник