Напишіть найкоротшу функцію для перетворення цілого числа в числове подання з заданим радіусом між 2 і 62. Наприклад:
to_string(351837066319, 31) => "codegolf"
at 0:00, данг, досконалий.
Напишіть найкоротшу функцію для перетворення цілого числа в числове подання з заданим радіусом між 2 і 62. Наприклад:
to_string(351837066319, 31) => "codegolf"
at 0:00, данг, досконалий.
Відповіді:
[sb[58-]s_[lb~dZ39*+dB3<_9+rd0<xrP]dsxxk]sf
Ми можемо трохи скоротити це, якщо припустити, що стек містить лише два аргументи.
[[58-]s_dSb~dZ39*+dB3<_9+SadLbr0<fLaPc]sf
Як автономна програма, нам потрібно лише 37 символів:
?o[58-]s_[O~dZ39*+dB3<_9+rd0<xrP]dsxx
Замість використання [39+]sz9<zми просто використовуємо Z39*+, що додасть 39 для одноцифрового числа та 78 для двозначного числа. Замість цього 113ми використовуємо B3( ADтакож працює).
f=proc{|n,b|(n<b ? "":f[n/b,b])+([*'0'..'9']+[*'a'..'z']+[*'A'..'Z'])[n%b]}
f=proc{|n,b|d=[*'0'..'9']+[*'a'..'z']+[*'A'..'Z'];s=d[n%b];s=d[n%b]+s while(n/=b)>0;s}
(обидва базуються на рішенні 1.9 Догберта.)
from string import *
d=digits+letters
def t(n,b):
s=''
while n>0:s=d[n%b]+s;n/=b
return s or '0'
EDIT : "" або "0" додано для регістру порожнього рядка
[sr[lr~rd0<x]dsxxk[39+]sa[58-]sb[d9<ad78<b48+anz0<p]dspxIP]sf
Виконувати як:
dc -e'[sr[lr~rd0<x]dsxxk[39+]sa[58-]sb[d9<ad78<b48+anz0<p]dspxIP]sf' -e'351837066319 31 lfx'
або:
dc -f base.dc -e '351837066319 31 lfx'
Пояснення: Ми беремо число і основу на стеку. srзберігає базу в регістрі r. Рекурсивна функція [lr~rd0<x]dsxxрозкладає число TOSна свої цифри в базі register r. Перша цифра завжди дорівнює 0, видаляється зі стека за допомогою k(встановіть точність, яка за замовчуванням також дорівнює 0, тому вона еквівалентна nop). Потім рекурсивна функція [48+d57<ad122<banz0<p]dspxвиводить кожну цифру в ASCII за допомогою функцій a ( [39+]sa) і b ( [58-]sb). IPвиводить новий рядок Функція зберігається в регістрі f, і може викликати її lfx.
Або 53 + 46 = 99 символів, якщо ви бажаєте прокладати інші частини програми ліворуч внизу.
11p01-\>:11g%\11g/:#v_$>:1+!#v_:45+`!#v_:75*`!#v_ v
^ < ^, $# +"0" < +"'" <-":"<
Спочатку помістіть число, яке потрібно перетворити, на стек, потім радіус і введіть цю функцію вгорі ліворуч, що йде праворуч. Виведе рядок для вас (оскільки Befunge не підтримує струнні змінні) і піде знизу $вниз. Потрібна (1,1)комірка для радіаційного зберігання.
Наприклад, для наведеного прикладу, поставленого 351837066319на вхід і запустіть:
&56*1+ 11p01-\>:11g%\11g/:#v_$>:1+!#v_:45+`!#v_:75*`!#v_ v
^ < ^, $# +"0" < +"'" <-":"<
@
t = -> n, b {d = ? 0 ..? 9 ,? a ..? z, *? A ..? Z; s = ''; (s = d [n% b] + s; n / = b) поки n> 0; s}
З "0" для порожнього рядка 95 89 82 символів:
t=->n,b,s=''{d=*?0..?9,*?a..?z,*?A..?Z;(s=d[n%b]+s;n/=b)while n>0;s.empty?? ?0: s}
Ruby 1.9 - на жаль, працює лише до 36:
t=->n,b{n.to_s(b)}
]+[«з з ,.
f(){
dc<<<$2o$1p|perl -pe"y/A-Z/a-z/;s/ \d+/chr$&+($&<10?48:$&<36?87:29)/ge"
}
sysconf(_SC_BC_BASE_MAX)повертає 99 в моїй системі, 16 - мінімально необхідний.
dcзамість bc.
from string import*
f=lambda n,b:n and f(n/b,b)+printable[n%b]or''
-Minteger -ap , 52 байтиdo{$\=(0..9,a..z,A..Z)[$_%$F[1]].$\}while$_/=$F[1]}{
function f1(ni,nr){
let s1='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
let s2='';
while(ni>0){
s2=s1[ni%nr]+s2;
ni=Math.floor(ni/nr);
}
return s2;
}
let) та зменшити цю досить довгу строку