?::`}:("(!@
perfect:
{:{:;%"}
+puts; "
}zero: "
}else{(:
"negI" _~
""""""{{{"!@
perfect puts zero else neg I
แท้จริงแล้วตัวอักษรละตินเป็นเพียงความคิดเห็น *
เช่นถ้าป้อนข้อมูลได้อย่างสมบูรณ์แบบ0
จะพิมพ์มิฉะนั้น-1
จะเป็น
ลองออนไลน์!
* ดังนั้นสิ่งนี้หรืองานนี้ด้วย ...
?::`}:("(!@ ?::`}:("(!@
: BEWARE :
{:{:;%"} {:{:;%"}
+ ; " +LAIR; "
} : " } OF : "
} {(: }MINO{(:
" " _~ "TAUR" _~
""""""{{{"!@ """"""{{{"!@
อย่างไร?
ทำหน้าที่เป็นอินพุทจำนวนเต็มบวกn
และวางตัวแปรสะสมของ-n
ลงบนสแต็คเสริมจากนั้นทำการทดสอบการหารสำหรับแต่ละจำนวนเต็มจากn-1
ลงไปและรวมถึง1
การเพิ่มใด ๆ ที่จะหารn
กับตัวสะสม ครั้งนี้จะเสร็จสมบูรณ์หากตัวแปรสะสมไม่เป็นศูนย์-1
เป็นเอาท์พุทมิฉะนั้น0
เป็น
?::`}:(
จะถูกดำเนินการเพียงครั้งเดียวที่จุดเริ่มต้นของการดำเนินการ:
?::`}:( Main,Aux
? - take an integer from STDIN and place it onto Main [[n],[]]
: - duplicate top of Main [[n,n],[]]
: - duplicate top of Main [[n,n,n],[]]
` - negate top of Main [[n,n,-n],[]]
} - place top of Main onto Aux [[n,n],[-n]]
: - duplicate top of Main [[n,n,n],[-n]]
( - decrement top of Main [[n,n,n-1],[-n]]
คำสั่งถัดไป"
, เป็นแบบไม่มี op แต่เรามีคำสั่งใกล้เคียงสามคำดังนั้นเราจึงแยกสาขาตามค่าที่ด้านบนของ Main, zero นำเราไปข้างหน้า, ในขณะที่ non-zero พาเราไปทางขวา
หากอินพุตเป็น1
เราไปข้างหน้าเพราะส่วนบนของหน้าหลักเป็นศูนย์:
(!@ Main,Aux
( - decrement top of Main [[1,1,-1],[-1]]
! - print top of Main, a -1
@ - exit the labyrinth
แต่ถ้าอินพุตมากกว่าที่1
เราเลี้ยวขวาเพราะด้านบนของ Main ไม่ใช่ศูนย์:
:} Main,Aux
: - duplicate top of Main [[n,n,n-1,n-1],[-n]]
} - place top of Main onto Aux [[n,n,n-1],[-n,n-1]]
ณ จุดนี้เรามีสาขาสามเพื่อนบ้าน แต่เรารู้ว่าn-1
ไม่ใช่ศูนย์ดังนั้นเราเลี้ยวขวา ...
"% Main,Aux
" - no-op [[n,n,n-1],[-n,n-1]]
% - place modulo result onto Main [[n,n%(n-1)],[-n,n-1]]
- ...i.e we've got our first divisibility indicator n%(n-1), an
- accumulator, a=-n, and our potential divisor p=n-1:
- [[n,n%(n-1)],[a,p]]
%
ขณะนี้เรามีอีกสาขาสามเพื่อนบ้านที่
หากผลลัพธ์%
ไม่ใช่ศูนย์เราจะปล่อยให้ตัวหารที่มีศักยภาพของเราลดลงp=p-1
และออกจากตัวสะสมa
เนื่องจากเป็น:
;:{(:""}" Main,Aux
; - drop top of Main [[n],[a,p]]
: - duplicate top of Main [[n,n],[a,p]]
{ - place top of Aux onto Main [[n,n,p],[a]]
- three-neighbour branch but n-1 is non-zero so we turn left
( - decrement top of Main [[n,n,p-1],[a]]
: - duplicate top of Main [[n,n,p-1,p-1],[a]]
"" - no-ops [[n,n,p-1,p-1],[a]]
} - place top of Main onto Aux [[n,n,p-1],[a,p-1]]
" - no-op [[n,n,p-1],[a,p-1]]
% - place modulo result onto Main [[n,n%(p-1)],[a,p-1]]
- ...and we branch again according to the divisibility
- of n by our new potential divisor, p-1
... แต่ถ้าผลลัพธ์ของการ%
เป็นศูนย์ (สำหรับการผ่านครั้งแรกเฉพาะเมื่อn=2
) เราไปที่ทั้งสองเพิ่มตัวหารลงในตัวสะสมของเราa=a+p
และลดตัวหารที่อาจเกิดขึ้นของเราp=p-1
:
;:{:{+}}""""""""{(:""} Main,Aux
; - drop top of Main [[n],[a,p]]
: - duplicate top of Main [[n,n],[a,p]]
{ - place top of Aux onto Main [[n,n,p],[a]]
: - duplicate top of Main [[n,n,p,p],[a]]
{ - place top of Aux onto Main [[n,n,p,p,a],[]]
+ - perform addition [[n,n,p,a+p],[]]
} - place top of Main onto Aux [[n,n,p],[a+p]]
} - place top of Main onto Aux [[n,n],[a+p,p]]
""""""" - no-ops [[n,n],[a+p,p]]
- a branch, but n is non-zero so we turn left
" - no-op [[n,n],[a+p,p]]
{ - place top of Aux onto Main [[n,n,p],[a+p]]
- we branch, but p is non-zero so we turn right
( - decrement top of Main [[n,n,p-1],[a+p]]
: - duplicate top of Main [[n,n,p-1,p-1],[a+p]]
"" - no-ops [[n,n,p-1,p-1],[a+p]]
} - place top of Main onto Aux [[n,n,p-1],[a+p,p-1]]
ณ จุดนี้หากp-1
ยังคงไม่เป็นศูนย์เราเลี้ยวซ้าย:
"% Main,Aux
" - no-op [[n,n,p-1],[a+p,p-1]]
% - modulo [[n,n%(p-1)],[a+p,p-1]]
- ...and we branch again according to the divisibility
- of n by our new potential divisor, p-1
... แต่ถ้าp-1
กดศูนย์เราจะตรงไป:
ที่บรรทัดที่สองของเขาวงกต (คุณเคยเห็นคำแนะนำทั้งหมดมาก่อนดังนั้นฉันจะทิ้งคำอธิบายไว้และให้ผล):
:":}"":({):""}"%;:{:{+}}"""""""{{{ Main,Aux
: - [[n,n,0,0],[a,0]]
" - [[n,n,0,0],[a,0]]
- top of Main is zero so we go straight
- ...but we hit the wall and so turn around
: - [[n,n,0,0,0],[a,0]]
} - [[n,n,0,0],[a,0,0]]
- top of Main is zero so we go straight
"" - [[n,n,0,0],[a,0,0]]
: - [[n,n,0,0,0],[a,0,0]]
( - [[n,n,0,0,-1],[a,0,0]]
{ - [[n,n,0,0,-1,0],[a,0]]
- top of Main is zero so we go straight
- ...but we hit the wall and so turn around
( - [[n,n,0,0,-1,-1],[a,0]]
: - [[n,n,0,0,-1,-1,-1],[a,0]]
"" - [[n,n,0,0,-1,-1,-1],[a,0]]
} - [[n,n,0,0,-1,-1],[a,0,-1]]
- top of Main is non-zero so we turn left
" - [[n,n,0,0,-1,-1],[a,0,-1]]
% - (-1)%(-1)=0 [[n,n,0,0,0],[a,0,-1]]
; - [[n,n,0,0],[a,0,-1]]
: - [[n,n,0,0,0],[a,0,-1]]
{ - [[n,n,0,0,0,-1],[a,0]]
: - [[n,n,0,0,0,-1,-1],[a,0]]
{ - [[n,n,0,0,0,-1,-1,0],[a]]
+ - [[n,n,0,0,0,-1,-1],[a]]
} - [[n,n,0,0,0,-1],[a,-1]]
} - [[n,n,0,0,0],[a,-1,-1]]
""""""" - [[n,n,0,0,0],[a,-1,-1]]
- top of Main is zero so we go straight
{ - [[n,n,0,0,0,-1],[a,-1]]
{ - [[n,n,0,0,0,-1,-1],[a]]
{ - [[n,n,0,0,0,-1,-1,a],[]]
ตอนนี้{
มีสามคำแนะนำเพื่อนบ้านดังนั้น ...
... ถ้าa
เป็นศูนย์ซึ่งมันจะสมบูรณ์แบบn
เราก็จะไปที่:
"!@ Main,Aux
" - [[n,n,0,0,0,-1,-1,a],[]]
- top of Main is a, which is zero, so we go straight
! - print top of Main, which is a, which is a 0
@ - exit the labyrinth
... หากa
ไม่ใช่ศูนย์ซึ่งจะไม่สมบูรณ์n
เราจะเลี้ยวซ้าย:
_~"!@ Main,Aux
_ - place a zero onto Main [[n,n,0,0,0,-1,-1,a,0],[]]
~ - bitwise NOT top of Main (=-1-x) [[n,n,0,0,0,-1,-1,a,-1],[]]
" - [[n,n,0,0,0,-1,-1,a,-1],[]]
- top of Main is NEGATIVE so we turn left
! - print top of Main, which is -1
@ - exit the labyrinth