Non abbastanza romano Ternario


23

Dato un numero intero n ≥ 0, emettilo in una notazione base-3 non posizionale, usando cifre 139ABCDE…e un separatore di 1 carattere. Ogni cifra ha una potenza consecutiva di 3 e le cifre sul lato sinistro del separatore vengono annullate, ad es. A931 | B → 81− (1 + 3 + 9 + 27) → 41 . Una cifra può apparire una sola volta.

Rigorosamente, lascia che il valore di una cifra sia:

  • il suo valore se la cifra è 1, 3 o 9
  • 27 se la cifra è A
  • 3 volte il valore della cifra appena prima di essa per B..Z

L'output deve soddisfare la somma (valore delle cifre a destra di |) - somma (valore delle cifre a sinistra di |) == input .

Esempi

input     output
----------------
0         |
1         |1
7         3|91
730       |D1
9999      FEDC|GA9

È possibile utilizzare un diverso carattere non spaziale come separatore. Inoltre, non è possibile avere un separatore, nel qual caso la cifra più grande avvia la sequenza positiva. Non è necessario gestire nulla di più grande di 2 32 −1 ( PMIGDCBA9|RQNLH3).

È possibile scrivere un programma o una funzione completi e input e output possono essere forniti su uno dei normali canali.

Questo è , quindi più breve è la tua risposta, meglio è!


2
(correlati non significa duplicati, calmati)
Leaky Nun,

8
Sono l'unico a non avere idea di cosa venga chiesto qui?
Shaggy,

3
@Shaggy Esprime l'input come somma di poteri di 3 e dei loro negativi. Metti i negativi a sinistra di a |e i positivi a destra di esso.
Martin Ender,

2
@KevinCruijssen "no, l'ordine è gratuito." - OP
user202729

3
@ user202729 Ah, ho perso quel commento. Grazie. Questo è ciò che accade quando le regole sono nei commenti anziché essere modificate nella sfida. ( FrownyFrog , potresti aggiungere quella regola alla sfida: va bene l'ordine su entrambi i lati del delimitatore?)
Kevin Cruijssen

Risposte:


5

Java 10, 120 113 112 109 107 102 byte

n->{var r="|";for(char c=49;n++>0;c=(char)(c+=c>64?1:c*4%22%9),n/=3)r=n%3<1?c+r:n%3>1?r+c:r;return r;}

-3 byte usando parte del trucco della risposta JavaScript (ES6) di @Arnauld ,
cambiando i=0e i++<1?49:i<3?51:i<4?57:i+61su i=4e ++i>9?i+55:i>8?57:++i+43.
-6 byte grazie a @Arnauld direttamente, eliminando i.

Ordine di output: dal più alto al più basso, |-delimitatore, dal più basso al più alto.

Spiegazione:

Provalo online.

n->{              // Method with integer parameter and String return-type
  var r="|";      //  Result-String, starting at the delimiter "|"
  for(char c=49;  //  Character, starting at '1'
      n++>0       //  Loop as long as `n` is larger than 0
                  //  Increasing it by 1 with `n++` at the start of every iteration
      ;           //    After every iteration:
       c=(char)(  //     Change character `c` to:
          c+=c>64?//      If the current `c` is an uppercase letter:
              1   //       Simpy go to the next letter using `c+1`
             :    //      Else:
              c*4%22%9),
                  //       Change '1' to '3', '3' to '9', or '9' to 'A' 
       n/=3)      //     Integer-divide `n` by 3
     r=           //     Change the result to:
       n%3<1?     //      If `n` modulo-3 is 0:
        c+r       //       Prepend the character to the result
       :n%3>1?    //      Else-if `n` modulo-3 is 2:
        r+c       //       Append the character to the result
       :          //      Else:
        r;        //       Leave `r` unchanged
   return r;}     //  Return the result-String

1
Penso che funzioni: 103 byte
Arnauld

@Arnauld Nice one! E -1 byte in più inserendo ril corpo del loop. Grazie!
Kevin Cruijssen,

@Arnauld Per curiosità, che aspetto hanno i bruti-forzanti che hai usato per questi ultimi due numeri magici (quando hai ancora usato ie quando riutilizzi c)?
Kevin Cruijssen,

1
L'ho già buttato via ...: - / Ma ecco l'ultimo . (Molto inefficiente, ma va bene per valori così piccoli.)
Arnauld

(Inoltre, dovrei davvero verificare se p=1e non includere *1nel codice se lo è, anche se in questo caso non porta a una formula migliore.)
Arnauld


5

JavaScript (ES6), 82 80 79 byte

Output in minuscolo, che si spera vada bene.

f=(n,s=(k=4,'|'),c=++k>8?k.toString(36):++k-5)=>n?f(++n/3|0,[c+s,s,s+c][n%3]):s

Provalo online!

Simile alla risposta di Leaky "Ninja Master" Nun e anche basata sulla risposta di xnor .

Conversione cifre

Iniziamo con k = 4 . Mentre k è inferiore a 9 , lo incrementiamo due volte ad ogni iterazione e sottraggiamo 5 . Successivamente, lo incrementiamo solo una volta e lo convertiamo in base-36.

  k  | ++k > 8       | k.toString(36) | ++k - 5  | result
-----+---------------+----------------+----------+--------
  4  | k=5  -> false |                | k=6 -> 1 | 1
  6  | k=7  -> false |                | k=8 -> 3 | 3
  8  | k=9  -> true  | '9'            |          | '9'
  9  | k=10 -> true  | 'a'            |          | 'a'
  10 | k=11 -> true  | 'b'            |          | 'b'
 ... | ...           | ...            | ...      | ...



2

Stax , 30 29 byte

£└≤☻╘pÿ╖╡A[ô%æτ⌐}►ºôßHl4⌡π%^ 

Esegui ed esegui il debug

Risposta Port of my Stax in Convertitore ternario bilanciato .

Spiegazione

Usa la versione decompressa per spiegare.

139$VA+cz{;3%+,^3/~;wY1|I@'|ay2|I@L
139$VA+c                               "139AB...Z", make a copy
        z                              Empty array to store the digits
          {         w                  Do the following until 0.
           ;3%+                           Append `b%3` to the digits
                                          Originally, `b` is the input
              ,^3/                        `b=(b+1)/3`
                  ~;                       Make a copy of `b` which is used as the condition for the loop

                     Y                 Save array of digits in `y` for later use
                      1|I              Find index of 1's
                         @             Find the characters in "139AB...Z" corresponding to those indices
                          '|           A bar
                            ay2|I@     Do the same for 2's
                                  L    Join the two strings and the bar and implicit output

1

C # .NET, 103 byte

n=>{var r="|";for(var c='1';n++>0;c=(char)(c>64?c+1:c+c*4%22%9),n/=3)r=n%3<1?c+r:n%3>1?r+c:r;return r;}

Porta della mia risposta Java 10 . Se una porta diretta (tranne che per n->a n=>) sarebbe stato possibile, avrei modificato la mia risposta Java con questo poliglotta. Sfortunatamente, comunque, c+=sui personaggi o sull'avere c=49non è possibile in C #, da qui questa risposta a porte chiuse.

Provalo online.


1

Perl 5 -p , 71 69 byte

non utilizza alcun separatore. Le parti negative e positive sono in "ordine romano" (prima la cifra più grande)

#!/usr/bin/perl -p
$n=$_}{s/@{[$n++%3]}\K/]/,$n/=3,y/?-]/>-]/for($_=21)x31;y/>?@12/139/d

Provalo online!



1

J , 129 byte

f=:3 :0
a=.'139',u:65+i.26
s=.'|'while.y>0 do.if.1=c=.3|y do.s=.s,{.a end.y=.<.y%3
if.c=2 do.s=.s,~{.a 
y=.1+y end.a=.}.a end.s
)

Provalo online!

Troppo lungo, specialmente per un programma J ...

Spiegazione:

f =: 3 : 0
   a =. '139',u:65+i.26   NB. a list '139ABC...Z'
   s =. '|'               NB. initialize the list for the result  
   while. y>0 do.         NB. while the number is greater than 0
      c =. 3|y            NB. find the remainder (the number modulo 3)
      y =. <.y%3          NB. divide the number by 3 
      if. c = 1 do.       NB. if the remainder equals 1
         s =. s,{.a       NB. Append the current power of 3 to the result
      end.
      if. c = 2 do.       NB. if the remainder equals 2 
         s =. s,~{.a      NB. prepends the result with the current power of 3
         y =. 1+y         NB. and increase the number with 1
      end.
      a =. }.a            NB. next power of 3 
   end.
   s                      NB. return the result  
)

1

C, int: 138 123 bytes, long: 152 131 byte

Ho creato due versioni di questo, poiché il limite delle sfide di un input massimo di lavoro 0x100000000sembrava un po 'strano. Una versione funziona con numeri interi a 32 bit (che non superano il limite per ovvi motivi), l'altra versione funziona con 64 bit (che va ben oltre il limite dato, al costo di 14 8 byte extra).

Versione a 32 bit:

char b[22],*r=b;f(v,l)char*l;{v%3>1?*r++=*l,v++:0;v&&f(v/3,l+1);v%3?*r++=*l:0;}g(v){f(v,"139ABCDEFGHIJKLMNOPQR");*r=0;r=b;}

Versione a 64 bit:

char b[22],*r=b;f(long v,char*l){v%3>1?*r++=*l,v++:0;v&&f(v/3,l+1);v%3?*r++=*l:0;}g(long v){f(v,"139ABCDEFGHIJKLMNOPQR");*r=0;r=b;}

Questo è identico, tranne per il fatto che dichiara la variabile intera long(che è 64 bit su Linux).

La longversione ungolfed :

char buffer[22],*result=buffer;
f(long value,char*letter){
    if(value%3>1){
        *result++=*letter,value++;
    }
    if(value){
        f(value/3,letter+1);
    }
    if(value%3){
        *result++=*letter;
    }
}
g(long value){
    f(value,"139ABCDEFGHIJKLMNOPQR");
    *result=0;
    result=buffer;
}

Come puoi vedere, questo funziona in modo ricorsivo decente: se il resto è 1, il rispettivo carattere viene aggiunto alla stringa di output dopo la chiamata ricorsiva. Se il resto è 2, l'output viene eseguito prima della ricorrenza. In questo caso, incremento anche il valore di uno per gestire correttamente la cifra negativa. Questo ha l'ulteriore vantaggio di cambiare il resto a zero, permettendomi di utilizzare value%3come condizione per la post-ricorsione se.

Il risultato della conversione viene inserito nel buffer globale. Il g()wrapper ha il compito di zero terminando correttamente la stringa risultante e di ripristinare il resultpuntatore al suo inizio (che è anche il modo in cui g()"restituisce" il risultato).

Prova la longversione con questo codice:

#include <stdio.h>

char b[22],*r=b;f(long v,char*l){v%3>1?*r++=*l,v++:0;v&&f(v/3,l+1);v%3?*r++=*l:0;}g(long v){f(v,"139ABCDEFGHIJKLMNOPQR");*r=0;r=b;}

void printConversion(long value) {
    g(value);
    printf("%ld: %s\n", value, r);
}

int main() {
    for(long i = 0; i <= 40; i++) {
        printConversion(i);
    }
    printConversion(0x7fffffff);
    printConversion(0xffffffffu);
    printConversion(0x100000000);
}

Possibile ulteriore, ma il golf distruttivo:

  • -4 byte: trasforma la funzione in un colpo solo rimuovendo il puntatore ripristinato g().

  • -5 byte: impone al chiamante di eseguire la terminazione della stringa, restituendo la stringa senza terminazione in buffere la fine della stringa in result.


1

Carbone , 36 byte

NθF³⊞υ⟦⟧F⁺139α«⊞§υθι≔÷⊕θ³θ»F²«×|ι↑⊟υ

Provalo online! Il collegamento è alla versione dettagliata del codice. Spiegazione:

Nθ

Inserisci il valore.

F³⊞υ⟦⟧

Spingere tre elenchi vuoti nell'elenco vuoto predefinito.

F⁺139α«

Scorri i caratteri 139e l'alfabeto maiuscolo.

⊞§υθι

Indicizza ciclicamente l'elenco di elenchi con il valore e invia il carattere corrente ad esso.

≔÷⊕θ³θ»

Dividi il valore per 3 ma arrotondalo aggiungendo prima 1.

F²«×|ι

Ripeti due volte. La seconda volta, stampa a |.

↑⊟υ

Ad ogni loop viene visualizzata l'ultima voce dell'elenco; la prima volta questo ci dà le voci che avevano un resto di 2(che corrisponde a una cifra ternaria bilanciata di -1), mentre la seconda volta ci dà le voci corrispondenti a una cifra ternaria equilibrata di 1. L'array risultante normalmente stampa in verticale, ma ruotando la direzione di stampa verso l'alto si annulla.



0

Perl 5 , 92 89 byte

Ispirato dalle risposte java e python.

sub n{($n,$r,$c,@a)=(@_,'|',1,3,9,'A'..'Z');$n?n(int++$n/3,($c.$r,$r,$r.$c)[$n%3],@a):$r}

Provalo online!

Con qualche spazio bianco:

sub n {
  ($n, $r, $c, @_) = (@_, "|", 1, 3, 9, 'A' .. 'Z');
  $n ? n( int++$n/3, ($c.$r, $r, $r.$c)[$n%3], @_)
     : $r
}

0

PHP, 73 byte

for(;0|$n=&$argn;$n/=3)${$n++%3}.=_139[++$i]?:chr(61+$i);echo${2},_,${1};

porta della risposta di xnor , 53 byte

for(;0|$n=&$argn;$n/=3)$s="0+-"[$n++%3].$s;echo$s??0;

Esegui come pipe -nro provali online .

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.