x86, 41 39 байт
Переважно реалізація формули з введенням ecx
та виведенням на стек.
Цікавим є те, що я використовував функцію кубізації, але оскільки call label
це 5 байт , я зберігаю адресу мітки та використовую 2 байти call reg
. Крім того, оскільки я натискаю значення у своїй функції, я використовую jmp
замістьret
. Цілком можливо, що розумні з циклом і стеком можуть уникнути виклику цілком.
Я не робив жодних фантазійних трюків з кубиками, як користування (k+1)^3 = k^3 + 3k^2 + 3k + 1
.
Журнал змін:
К - Фікс байт , використовуючи not
замість neg
/ dec
.
-2 байт, що не xor
Інги , edx
так як це, ймовірно , 0 з imul
.
.section .text
.globl main
main:
mov $10, %ecx # n = 10
start:
lea (cube),%edi # save function pointer
call *%edi # output n^3
sub %ecx, %eax # n^3 - n
# edx = 0 from cube
push $6
pop %ebx # const 6
idiv %ebx # k = (n^3 - n)/6
mov %eax, %ecx # save k
call *%edi # output k^3
push %eax # output k^3
not %ecx # -k-1
call *%edi # output (-k-1)^3
inc %ecx
inc %ecx # -k+1
call *%edi # output (-k+1)^3
ret
cube: # eax = ecx^3
pop %esi
mov %ecx, %eax
imul %ecx
imul %ecx
push %eax # output cube
jmp *%esi # ret
Objdump:
00000005 <start>:
5: 8d 3d 22 00 00 00 lea 0x22,%edi
b: ff d7 call *%edi
d: 29 c8 sub %ecx,%eax
f: 6a 06 push $0x6
11: 5b pop %ebx
12: f7 fb idiv %ebx
14: 89 c1 mov %eax,%ecx
16: ff d7 call *%edi
18: 50 push %eax
19: f7 d1 not %ecx
1b: ff d7 call *%edi
1d: 41 inc %ecx
1e: 41 inc %ecx
1f: ff d7 call *%edi
21: c3 ret
00000022 <cube>:
22: 5e pop %esi
23: 89 c8 mov %ecx,%eax
25: f7 e9 imul %ecx
27: f7 e9 imul %ecx
29: 50 push %eax
2a: ff e6 jmp *%esi
Ось моя тестова версія, яка робить усі кубіки в кінці. Після того, як значення будуть висунуті на стек, цикл куба замінює значення стека. Зараз це 42 40 байт, але десь мають бути якісь вдосконалення.
.section .text
.globl main
main:
mov $10, %ecx # n = 10
start:
push %ecx # output n
mov %ecx, %eax
imul %ecx
imul %ecx
sub %ecx, %eax # n^3 - n
# edx = 0 from imul
push $6
pop %ecx # const 6
idiv %ecx # k = (n^3 - n)/6
push %eax # output k
push %eax # output k
not %eax # -k-1
push %eax # output -k-1
inc %eax
inc %eax # -k+1
push %eax # output -k+1
dec %ecx # count = 5
add $20, %esp
cube:
mov -4(%esp),%ebx # load num from stack
mov %ebx, %eax
imul %ebx
imul %ebx # cube
push %eax # output cube
loop cube # --count; while (count)
ret
-10
іншого можливого рішення може бути-1000+4574296+4410944-4492125-4492125
, наприклад. І чи дозволяється виводити--
або+-
замість+
/-
відповідно (тобто3 = 27+-27+-125--64--64
замість3 = 27-27-135+64+64
)?