x86, 41 39 বাইট
ecx
স্ট্যাকের ইনপুট এবং আউটপুট সহ সূত্রটির বেশিরভাগ সরল বাস্তবায়ন ।
মজার বিষয় হ'ল আমি একটি কিউবিং ফাংশন ব্যবহার করেছি তবে যেহেতু call label
5 বাইট , তাই আমি লেবেলের ঠিকানাটি সঞ্চয় করি এবং 2 বাইট ব্যবহার করি call reg
। এছাড়াও, যেহেতু আমি আমার ফাংশনটিতে মানগুলিকে চাপ দিচ্ছি, আমি এর jmp
পরিবর্তে একটি ব্যবহার করি ret
। এটি খুব সম্ভব যে লুপের সাথে চালাক এবং স্ট্যাক পুরোপুরি কল করা এড়াতে পারে।
আমি কিউবিংয়ের সাথে কোনও অভিনব ট্রিকস করিনি, যেমন ব্যবহার করার মতো (k+1)^3 = k^3 + 3k^2 + 3k + 1
।
পরিবর্তণের:
.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 বাইট বাইট তবে কোথাও কোথাও কিছু উন্নতি হওয়া উচিত।
.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
)?