Buon Fibonacci Day!


20

sfondo

Oggi (o ieri) è (o era) 23/11 o giorno di Fibonacci! Quale modo migliore per festeggiare che fare una torta fibonacci?


Esempi

3

    ii
i_i_ii_i_i 

8

              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
            i ii i            
            i ii i            
            i ii i            
            i ii i            
            i ii i            
          i i ii i i          
          i i ii i i          
          i i ii i i          
        i i i ii i i i        
        i i i ii i i i        
      i i i i ii i i i i      
    i i i i i ii i i i i i    
i_i_i_i_i_i_i_ii_i_i_i_i_i_i_i

Sfida

Non stai davvero facendo una torta, ma solo le candele perché non riesco ad asciugare una torta

Per fare la torta devi prima ottenere i primi n numeri di fibonacci ordinati in ordine crescente. L' ialtezza della candela ( ) è determinata dal valore dell'attuale numero di fibonacci. Le candele sono separate da un trattino basso ( _).

La torta dovrebbe essere simmetrica. Quindi le candele dovrebbero essere accese e concatenate.

Esempio di costruzione

Input: 6
First 6 Fibonacci Numbers: 1, 1, 2, 3, 5, 8
Candle heights:

          i
          i
          i
        i i
        i i
      i i i
    i i i i
i i i i i i
-----------
1 1 2 3 5 8

Output would be:
          ii
          ii
          ii
        i ii i
        i ii i
      i i ii i i
    i i i ii i i i
i_i_i_i_i_ii_i_i_i_i_i 

Numeri di Fibonacci di riferimento

Per riferimento, ecco i primi 15 numeri di fibonacci. In questa sfida, inizierai da 1.

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610

9
Mi dispiace di informare la West Coast degli Stati Uniti che per la maggior parte del mondo, l'11 / 23 è finita o quasi :( Questo è appena passato dal code-golf al codice più veloce
cat

1
@sysreq Va bene, hanno solo bisogno di viaggiare sulla costa occidentale (istantaneamente), e quindi possono godersi il giorno di Fibonacci per le ultime 5 ore (7 per le Hawaii): p
Downgoat,

6
Questa sfida sarà leggendaria tra 43 anni (23/11/58).
Arcturus,

9
Tra 43 anni il formato della data mm / gg / aa sarà cronologico. Tutti gli esseri intelligenti saranno passati a aaaa / mm / gg ... :-P

1
@sysreq La pubblicazione di risposte golfizzate in lingue verbose è molto incoraggiata. Certo, non stai competendo con Pyth, ma puoi competere con altre risposte nella stessa lingua o in lingue di verbosità comparabili.
Martin Ender,

Risposte:


2

Pyth, 31 byte

jaPJ_.ts_BuaaGks>4GtQ]\idXeJ" _

Provalo online: dimostrazione

Spiegazione:

jaPJ_.ts_BuaaGks>4GtQ]\idXeJ" _   implicit: Q = input number
          u        tQ]\i          reduce the list [1, ..., Q-2], start with G=["i"]
            aGk                      append the empty string to G
           a   s>4G                  append the sum of the last 4 strings in G to G
                                  this gives ["i", "", "i", "", "ii", "", "iii",..]
       s_B                        extend the list with the reversed list
     .t                  d        pad to a rectangle with spaces and transposes
   J_                             reverse the order and assign to J
  PJ                              remove the last string of J
 a                                and append
                         XeJ" _   the last string of J with spaces replaced by "_"
j                                 print each string on a separate line

6

J, 58 byte

3 :''' i_''{~|.|:(,|.)(#&1,2#~0&=)"*}.,0,.(%-.-*:)t.1+i.y'

usi (%-.-*:)t. per la generazione di Fibonacci. La spiegazione potrebbe arrivare un po 'più tardi.

Uso:

   f=.3 :''' i_''{~|.|:(,|.)(#&1,2#~0&=)"*}.,0,.(%-.-*:)t.1+i.y'
   f 5
        ii        
        ii        
      i ii i      
    i i ii i i    
i_i_i_i_ii_i_i_i_i

Provalo online qui.


5

CJam, 41 39 byte

"i""_"1$ri({1$1$4$+}*]),f{Se[}W<_W%+zN*

Questo stampa una buona quantità di spazi bianchi principali. Provalo online nell'interprete CJam .

Come funziona

"i""_"1$ e# Push "i", "_", and a copy of "i".
ri(      e# Read an integer from STDIN and subtract 1.
{        e# Do that many times:
  1$     e#   Copy the last underscore.
  1$4$+  e#   Copy the last strings of i's and concatenate them.
}*       e#
]),      e# Wrap the results in an array, pop the last string, and get its length.
f{       e# For each remaining string, push the string and the length; then:
  Se[    e#   Pad the string to that length by prepending spaces.
}
W<       e# Remove the last string (underscore).
         e# We have now generated the columns of the left half of the output.
_W%+     e# Append a reversed copy (columns of right half).
z        e# Transpose rows with columns.
N*       e# Separate the rows by linefeeds.

3

TeaScript, 93 84 76 + 1 = 77 byte

+1 byte per "Gli ingressi sono numeri?" casella di controllo

r×ß(p.R((w=F(x©-F(i¬©+"i"R(F(i¬±)t¡ß(j=i<w-1?" ":"_",(A=l¿i>0?j+l:l)µ)+Av©j§

Versione non golfata:

r(x)m(#(p.R((w=F(x))-F(i+1))+"i"R(F(i+1))))t()m(#(j=i<w-1?" ":"_",(A=ls``.m(#i>0?j+l:l)j``)+Av))j`
`

Grazie a @ Vɪʜᴀɴ per i suggerimenti.


Dovresti essere in grado di utilizzare la rfunzione anziché A(x)f(0), ad esempior(x)m(#
Downgoat

@ Vɪʜᴀɴ Grazie. Cosa fa Array.dupe(), non sembra funzionare?
intrepidcoder

Array.dupe era probabilmente un brutto nome, rimuove i duplicati da un array.
Downgoat,

@ Vɪʜᴀɴ Dovresti inserire un sommario di ciascun metodo nella sezione dei nomi delle proprietà con gli argomenti input / output. Inoltre, anche Array.repeat e String.reverse sarebbero belli.
intrepidcoder

1
@sysreq volevo dire ungolfed, scusate la confusione.
intrepidcoder

3

Python 2, 117 byte

a=b='i'
l=a,
exec"l+='_',b,;a,b=b,b+a;"*~-input()
for r in map(None,*l+l[::-1])[::-1]:print''.join(x or' 'for x in r)

L'idea è semplice: genera l'immagine in colonne andando dal basso verso l'alto, da sinistra a destra, con la metà specchiata a metà del retro della sinistra. Le colonne sono generate ripetendo la ricorrenza di Fibonacci, su stringhe di i"s", intervallate da _"s" per la riga inferiore.

Per stampare l'immagine con colonne che iniziano dal basso, dobbiamo ruotarla, il che significa trasporre e invertire. Sfortunatamente, Python non ha un modo semplice per trasporre un array di righe di lunghezza diversa. Il built-in ziptronca alla riga più breve. Questo usa il map(None,_)trucco, ma deve convertire tutti gli Nonespazi in seguito.


2

Haskell, 182 176 byte

import Data.List
f=0:scanl(+)1f
b n c s|length s<n=b n c(c:s)|0<1=s
m s=s++reverse s
c n=mapM_ putStrLn$transpose$m$map(b(f!!n)' ')$intersperse"_"$map(\x->[1..f!!x]>>"i")[1..n]

Chiamata c .

( frubato senza vergogna da /programming/232861/fibonacci-code-golf )


Puoi sostituirlo flip replicate 'i'.(f!!)con \x->[1..f!!x]>>"i".
nimi,

Grazie mille! Questa è la prima volta che capisco davvero un suggerimento monadico per il golf, anche se non mi viene ancora in mente. Nessun indizio su come funzioni fancora ...
Leif Willerts,

1

Matlab, 172 152 byte

Sfortunatamente, Matlab non ha un build nella funzione di Fibonacci e la manipolazione delle stringhe è un po 'complicata.

function t(n);f=@(n)getfield([0 1;1 1]^n,{3});m=char(flipud(bsxfun(@(a,b)(a<=f(b/2)&mod(b,2)==0)*'i',(1:f(n))',2:2*n)));m(end,2:2:end)='_';[m fliplr(m)]

Con interruzioni di riga:

function t(n);
f=@(n)getfield([0 1;1 1]^n,{3});
m=char(flipud(bsxfun(@(a,b)(a<=f(b/2)&mod(b,2)==0)*'i',(1:f(n))',2:2*n)));
m(end,2:2:end)='_';
[m fliplr(m)]

1

Rubino, 151 146 142 137 132 byte

->n{s=1,1;3.upto(n){s<<s[-1]+s[-2]};s.map!{|i|[' ']*(s[-1]-i)+[?i]*i}.transpose.map!{|a|v=a*'_ '[a.count(?i)<=>n];puts v+v.reverse}}

137 byte

->n{s=1,1;3.upto(n){s<<s[-1]+s[-2]};o=s.map{|i|[' ']*(s[-1]-i)+[?i]*i}.transpose.map{|a|v=a*' ';v+v.reverse};o[-1]=o[-1].tr' ',?_;puts o}

142 byte

->n{s=1,1;(3..n).map{s<<s[-1]+s[-2]};puts s.map{|i|[' ']*(s[-1]-i)+[?i]*i}.transpose.map{|a|v=a*' ';v+v.reverse}.tap{|c|c[-1]=c[-1].tr' ',?_}}

146 byte

->n{s=1,1;(3..n).map{s<<s[-1]+s[-2]};puts s.map{|i|[' ']*(s[-1]-i)+[?i]*i}.transpose.map{|a|v=a.join' ';v+v.reverse}.tap{|c|c[-1]=c[-1].tr' ',?_}}

151 byte

->n{s=1,1;(3..n).map{s<<s[-1]+s[-2]};puts s.map{|i|[' ']*(s[-1]-i)+['i']*i}.transpose.map{|a|v=a.join ' ';v+v.reverse}.tap{|c|c[-1]=c[-1].tr ' ', '_'}}

Ungolfed:

-> n {
  s = 1,1
  3.upto(n) {
    s << s[-1] + s[-2]
  }
  s.map! { |i|
    [' '] * (s[-1]-i) + [?i] * i
  }.
  transpose.
  map! { |a|
    v = a * '_ '[a.count(?i)<=>n]
    puts v + v.reverse
  }
}

Uso:

->n{s=1,1;3.upto(n){s<<s[-1]+s[-2]};s.map!{|i|[' ']*(s[-1]-i)+[?i]*i}.transpose.map!{|a|v=a*'_ '[a.count(?i)<=>n];puts v+v.reverse}}[8]

Produzione:

              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
              ii              
            i ii i            
            i ii i            
            i ii i            
            i ii i            
            i ii i            
          i i ii i i          
          i i ii i i          
          i i ii i i          
        i i i ii i i i        
        i i i ii i i i        
      i i i i ii i i i i      
    i i i i i ii i i i i i    
i_i_i_i_i_i_i_ii_i_i_i_i_i_i_i

1

Python 2, 213

Risparmiato 12 byte grazie a DSM.

def f(r):
 a=b=1
 while r:yield a;a,b=b,a+b;r-=1
n=list(f(input()))
n.remove(1)
h=max(n)-1
r=1
while h:
 l='  '*(len(n)+1)+('i '*r)[:-1];print(l+l[::-1]);h-=1
 if h in n:r+=1;n.pop()
l='i_'*r+'i_i'
print l+l[::-1]

Versione Ungolfed.

max_height = input()
def fib(r):
    a=b=1
    while r:
        yield a
        a,b = b, a + b
        r-=1

numbers = [x for x in fib(max_height) if x>1]
highest = max(numbers) -1
rows = 1
while highest:
    line =' '*((len(numbers)+1)*2) + ' '.join('i'*rows)
    print(line + line[::-1])
    highest -= 1
    if highest in numbers:
        rows += 1
        numbers.pop()

line = '_'.join('i'*(rows+2))
print(line + line[::-1])
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.