La costante di Champernowne è un numero che viene costruito concatenando i primi nnumeri, con ntendenza all'infinito. Sembra qualcosa del genere:
0.123456789101112131415161718192021222324252627282930...
Ora, ti descriverò il numero di Rien . Può essere pensato come una minimizzazione della costante di Champernowne come un numero intero. Mi riferirò al numero di Rien con le prime ncifre come Ri ( n ). Ecco come formularlo:
- I primi
nnumeri naturali (la sequenza {1,2,3, ...}) sono concatenati. - Questo risultato viene quindi ordinato, in base al valore della cifra. Quindi
1..12sembrerebbe011111223456789. - Poiché il Rien numero non può avere zeri, abbiamo spostare tutti
0s in modo che siano significativi, pur mantenendo il numero minimizzato, conseguente, ad esempio,101111223456789. Questo è Ri ( n ), in questo caso, Ri (12).
Ecco alcuni risultati per Ri ( n ):
n Ri ( n ) 1 1 2 12 3 123 7 1234567 9 123456789 10 10123456789 15 101111111223344556789 34 10001111111111111222222222222223333333334444555666777888999 42 10000111111111111112222222222222223333333333333333444444455556666777788889999 45 10000111111111111112222222222222223333333333333333344444444444555556666777788889999 55 10000011111111111111122222222222222223333333333333333444444444444444455555555555566666777778888899999 100 1000000000001111111111111111111122222222222222222222333333333333333333334444444444444444444455555555555555555555556666666666666666666666777777777777777777778888888888888888888899999999999999 999100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
Obiettivo Dato un numero 1 ≤ n<10000 come input (tramite argomenti, STDIN o hardcoding se la tua lingua non supporta input convenzionali), output / return Ri ( n).
Questo è un codice-golf , quindi vince il codice più breve in byte. Puoi usare una lingua creata dopo questo concorso, purché non sia stata creata per rispondere a questa sfida. (Certo, puoi usarlo, se fornisce una soluzione interessante, ma segna la tua risposta come non competitiva.)
Implementazione di riferimento
Ho provato questo in IE, quindi non dovrebbe esserci un problema. Se c'è un problema, c'è una soluzione facile: ottenere un browser sano di mente.
function min(n) {
var seq = [];
for(var i = 1; i <= n; i++) seq.push(i);
seq = seq.join("").split("").map(Number);
var to;
if(seq.indexOf(1) >= 0) to = seq.splice(seq.indexOf(1), 1);
seq.sort(function(a, b) {
return a - b;
});
if(to) seq = to.concat(seq);
return seq.join("");
}
t.onchange = t.onkeyup = function() {
h.innerHTML = min(this.value)
}* {
font-family: Consolas, monospace;
}
input {
border: 2px dotted #aaaaaa;
border-radius: 5px;
margin: 10px;
}<input id="t" type="number">
<div id="h">Classifica
Lo snippet di stack nella parte inferiore di questo post genera il catalogo dalle risposte a) come elenco della soluzione più breve per lingua eb) come classifica generale.
Per assicurarti che la tua risposta venga visualizzata, ti preghiamo di iniziare la risposta con un titolo, usando il seguente modello Markdown:
## Language Name, N bytes
dov'è Nla dimensione del tuo invio. Se si migliora il punteggio, è possibile mantenere i vecchi punteggi nel titolo, colpendoli. Per esempio:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Se si desidera includere più numeri nell'intestazione (ad es. Perché il punteggio è la somma di due file o si desidera elencare separatamente le penalità del flag dell'interprete), assicurarsi che il punteggio effettivo sia l' ultimo numero nell'intestazione:
## Perl, 43 + 2 (-p flag) = 45 bytes
Puoi anche rendere il nome della lingua un collegamento che verrà quindi visualizzato nello snippet:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes
1s davanti alla 0s, sì?
0fosse il numero di rien .