Exibir frações continuadas

9

Seu desafio é converter uma fração em sua forma de fração contínua.

Entrada : a fração pode ser inserida em qualquer formato, incluindo (mas não restrito a)

  • string: "7/16"
  • lista: {7, 16}, (7, 16), [7, 16]
  • par ordenado simples: 7 16
  • função: f [7,16]

Saída : Uma fração contínua, em 2D, com barras de fração horizontal separando o numerador do denominador. Somente frações continuadas com numeradores iguais a 1 são válidas. Não é necessário fazer o tamanho da fonte variar de acordo com a profundidade. Um zero inicial (para frações apropriadas) é opcional.

Profundidade : seu código deve ser capaz de exibir pelo menos 8 níveis de profundidade.

Critério vencedor : O código mais curto vence. Você deve incluir vários casos de teste mostrando entrada e saída.

Exemplos de teste (entrada seguida por saída)

5/4 cinco quartos

5/3 cinco terços

5/7 cinco sétimos

16/9 nove semicolcheias

89/150 oitenta e nove duzentos e cinquenta

DavidC
fonte
qual é o critério para o quão profundo você deve ir? por exemplo, por que não podemos simplesmente fazer 0 + 89 / 250o último?
Maçaneta da porta
Eu estava pressupondo que o único numerador aceitável fosse 1. Acrescentarei isso.
DavidC
ah tudo bem, não tenho muita experiência em matemática :) A Wikipedia ajudou. E os idiomas que não podem exibir itens nesse formato? Tudo bem se fizermos algo assim 0 + 1 / (1 + 1 / (1 + 1 / (2 + 1 / (3 + 1 / (1 + 1 / (1 + 1 / (2)))))))? E sem o parêntese? Ou se apenas exibirmos os números azuis, como 0 1 1 2 5 1 1 2?
Maçaneta da porta
11
Sua notação parece estar matematicamente correta. Mas o ponto principal do desafio é descobrir uma maneira de exibir a fração no formato de coluna e linha (que eu me referi livremente acima como 2D).
21813

Respostas:

5

Mathematica, 40 36 caracteres

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

Exemplo:

f[89/150]

Resultado:

Resultado

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

Teste:

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

Python 2, alt. versão, 95

Basicamente, um porto de resposta da caixa de pão. Saída mais segura.

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)

Teste:

$ python cfrac2.py
(98,15)
      1
 6 + ---
           1
      1 + ---
                1
           1 + ---
                7
shane
fonte
11
+1 Boa ideia! Embora existam problemas se números maiores que 9 forem produzidos. Marque, por exemplo, 40,3como entrada.
Sven Hohenstein
7

XSLT 1.0

Eu pensei que seria bom exibir as frações com HTML, então aqui está uma solução 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>

Para testá-lo, salve o xslt como fração.xslt e abra o seguinte arquivo no IE:

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

89/150

Danko Durbić
fonte
Eu amo essa solução. Bom trabalho!
Cruncher
4

Ruby, 175 (com arte ASCII) ou 47 (sem)

Sem arte ASCII, 47

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

Como Ruby não pode realmente fazer gráficos como esse, eu apenas mostro os números azuis em seus exemplos.

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

Com arte ASCII, 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

Uau, essa arte ASCII ocupava muito código, e eu estava sendo mal e usando rescue 0: P Exemplo:

c:\a\ruby>cont
[89,150]
0+      1
  -------------
  1+     1
    -----------
    1+    1
      ---------
      2+   1
        -------
        5+  1
          -----
          1+ 1
            ---
            1+1
              -
              2
Maçaneta da porta
fonte
@DavidCarraher Ok, então funciona. Editado
Maçaneta da porta
Você produz os quocientes parciais. Embora sejam essenciais para formular uma fração contínua, são apenas parte do requisito.
DavidC
@DavidCarraher Suponho que eu poderia tentar algum tipo de arte ASCII ... realmente não há muita maneira de fazer isso em Ruby.
Maçaneta
@DavidCarraher Ok, eu tenho que sair, mas vou trabalhar para fazer uma representação ASCII da fração em breve.
Maçaneta
Ótimo. Estou ansioso para ver os resultados do seu esforço.
DavidC
4

Caderno Sábio, 80

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

Aqui npode haver qualquer coisa que o Sage possa aproximar por um número de ponto racional / flutuante. A precisão padrão é 53 bits, a menos que nseja a Rational. Tem que amar MathJax.

insira a descrição da imagem aqui

boothby
fonte
4

C, 119 caracteres

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

Aqui estão alguns exemplos de saída:

$ 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

Embora a linha de fração truncada não seja tão bonita quanto alguns dos exemplos aqui, gostaria de salientar que essa era uma técnica comum para formatar frações contínuas nos dias que antecederam a onipresença dos computadores desktop.


Ok, aqui está uma versão muito mais longa (247 caracteres) que faz a formatação completa da saída:

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

Alguns exemplos de sua saída:

$ 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 
caixa de pão
fonte
Uau, podemos ter um vencedor em um dos idiomas menos prováveis ​​de ganhar um CG! Impressionante! :-)
Maçaneta da porta
3

APL (78)

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

Exemplo:

      {(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 
marinus
fonte
2

Mathematica, 77

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

Acabei de aprender o Mathematica para isso. É preciso um programa surpreendentemente longo para fazer isso.

TwiNight
fonte
2

Perl 128 114 chars

($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"

Mas, como este usa o posicionamento do console, é necessário limpar o console em ordem antes da execução:

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 '

resultado:

       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

Primeiro post: 128 caracteres

($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",$=

Dividido para pasta cut'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 '

Renderizará:

            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

Mesmo usando o 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

Imagem de látex

F. Hauri
fonte
1

Perl: 140 , 133 121 caracteres

($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"

exemplo:
#perl fração.pl
5
7

   1
0+---
    1
 1+---
     1
  2+---
     2
Arvinds
fonte
0

Folha de Navalha no 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)

O prompt realmente dói lá ...Oh, você quer dizer que eu escolho? Ok, é uma lista. De qualquer forma, boa sorte em fazer isso funcionar.

Ry-
fonte
0

Linguagem do Game Maker (Script), 61 71

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

Compile com todas as variáveis ​​não inicializadas como 0.

Timtech
fonte
11
isso produz alguma coisa? Além disso, parece estar errado; você está anexando uma string a um número. você tentou?
Maçaneta da porta
@ Doorknob Você está certo, eu pretendia dar isso c.
Timtech
Ainda não exibe nenhum output ...
Doorknob
@ Doorknob Sim, ele não retorna nada e eu tive alguns erros de sintaxe. Ele deve retornar o valor correto agora.
Timtech
0

Supondo que os números de entrada sejam co-primos, chame esta função de processo com numerador e denominador. Pode ir a qualquer profundidade até encontrar a forma continuada, sem limite

Escrito em JAVA (238 caracteres)

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

processo (89.150);

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

processo (973,13421);

0 + 1
    ------
    13 + 1
        ------
        1 + 1
            ------
            3 + 1
                ------
                1 + 1
                    ------
                    5 + 1
                        ------
                        3 + 1
                            ------
                            1 + 1
                                ------
                                1 + 1
                                    ------
                                    4
Anurag
fonte
0

K, 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
fonte