ด้ายของ Robber

งานของคุณในฐานะตำรวจคือการเลือกสามสิ่ง:

• ภาษาโปรแกรม

• ลำดับ OEIS

• ชุดไบต์

จากนั้นคุณจะต้องเขียนโปรแกรมในภาษานั้นอย่างลับๆซึ่งคำนวณลำดับที่ n โดยใช้เฉพาะไบต์ในชุดเท่านั้น คุณจะเปิดเผยข้อมูลสามส่วนเพื่อให้โจรสามารถลองคิดดูโปรแกรม

คำตอบจะได้คะแนนจากจำนวนไบต์ในชุดไบต์ที่มีคะแนนดีกว่า คำตอบที่ถอดรหัสจะมีคะแนนอัตโนมัติเป็น 0 หากคำตอบของคุณไม่ได้ติดตามหลังจากหนึ่งสัปดาห์คุณอาจเปิดเผยโปรแกรมที่ตั้งใจและทำเครื่องหมายคำตอบว่า "ปลอดภัย"

รู้รอบต้องสามารถคำนวณทุกคำศัพท์ในไฟล์ b ของลำดับ แต่ไม่จำเป็นต้องคำนวณคำใด ๆ หลังจากนั้น

ลำดับสามารถเป็นดัชนี 1 หรือ 0 สำหรับทั้งตำรวจและโจร

นี่คือสคริปต์ Pythonที่ตรวจสอบว่ารหัสของคุณตรงกับชุดไบต์ที่กำหนดหรือไม่

Haskell , A209229 , ( แตก )

11 ตัวอักษร (รวมถึงบรรทัดใหม่):

s<=[ ]
how!

เอาต์พุต True / False เป็นฟังก์ชันตัวบ่งชี้สำหรับกำลัง 2:

1 => True
2 => True
3 => False
4 => True
5 => False
6 => False
7 => False
8 => True
9 => False
...

อินพุตเป็นจำนวนเต็มบวก

Python 2 , A000045 ( แคร็ก )

ml:= input(as,forge)

^{มันมีช่องว่างและขึ้นบรรทัดใหม่}
ลองออนไลน์!
แนวทางแก้ไขปัญหา

Haskell, A000045 ( แตก )

ฉันทำขึ้นใจของฉันฉันคิดว่าฉันชอบมากกว่าts

ดังนั้นลองใช้ 30 ไบต์ (รวมถึงการขึ้นบรรทัดใหม่) แทน:

abcdeFgh|jklmnopqrtTuvwxyz
=()

โปรดทราบว่าคำอธิบายการท้าทายทั่วไปต้องการให้

รู้รอบต้องสามารถคำนวณทุกคำศัพท์ในไฟล์ b ของลำดับ [... ]

ในกรณีนี้B-ไฟล์ไปถึงหมายเลข 2000 Intซึ่งเป็นวิธีที่เกินสิ่งที่สามารถคำนวณโดยใช้

อ็อกเทฟ, A000290 , แคร็ก !

ลำดับคือตัวเลขสี่เหลี่ยมจัตุรัส: 0, 1, 4, 9, 16, 25, 36, 49 ... (เพื่อให้คุณไม่ต้องตรวจสอบลิงค์)

'()/@^_

Haskell, A000045 ( แตก )

ทุกคนชอบหมายเลข Fibonacci ฉันชอบ Haskell ...

ฉันได้เลือกอย่างระมัดระวัง 30 ไบต์สำหรับคุณ: อักษรตัวพิมพ์เล็กยกเว้นf, iและtคุณจะได้รับตัวอักษรพิมพ์ใหญ่FและTและสัญลักษณ์ท่อ|แทนและสัญลักษณ์ที่สาม=()และการขึ้นบรรทัดใหม่ พวกเขาอยู่ที่นี่อีกครั้ง:

abcdeFgh|jklmnopqrsTuvwxyz
=()

Haskell, A034262 , 43 ไบต์, แคร็ก

!"#%',.=?ABCDEFGHIJKLMNOPQRSTUVWXYZ[]_{|}~

a(n) = n³ + nคำนวณ

Haskell, A009056 ( แตก )

อีกอย่างง่าย ๆ ตอนนี้มีตัวอักษรมากพอที่จะทำให้มันดูเหมือน Haskell ธรรมดาและบางทีคุณอาจจะทำให้ฉันประหลาดใจด้วยการหาวิธีแก้ปัญหาที่แตกต่างจากของฉัน

ลำดับคือเบอร์> = 3และชุดอักขระประกอบด้วย 30 ไบต์เหล่านี้:

{[abcdefghijklmnopqr uvwxyz]}.

รอยแตกมีเทคนิคที่ดี ฉันแค่คิดถึงสิ่งนี้:

head . flip drop [ floor pi .. ]

C (C99), A000005 , 25 Bytes #, แคร็ก!

เหล่านี้เป็นไบต์สำหรับปัญหาที่สมบูรณ์ใช้เวลา n เป็นอาร์กิวเมนต์บรรทัดคำสั่งและเอาท์พุทคำตอบเพื่อ stdout (พื้นที่รวมอยู่ใน bytecount)

<=>,;!"()*%+acdfhimnoprt 

เอก , A002275 , 1 ไบต์

ชุดไบต์:

0

อย่างน้อยฉันต้องลอง: 3

(ฉันไม่คิดว่ามันจะยากที่จะเห็นเป็นพิเศษเพราะทุกคำสั่งในภาษามีให้)

Perl 5, A000030 ( แคร็ก )

ชุดไบต์:

imnprt7 $;()<>=~.

ลองออนไลน์!

JavaScript (ES6), 17 ไบต์, A000290 (แตก )

นี่คือลำดับสแควร์แบบง่าย a (n) = n 2

ชุดไบต์:

$()=>CI`abelotv{}

Hexagony , A057077 , 77 ไบต์

1, 1, -1, -1ลำดับธาตุ เป็นรายการ:

a(0) = 1
a(1) = 1
a(2) = -1
a(3) = -1
a(4) = 1
a(5) = 1
a(6) = -1
   ...

ชุดอักขระ (แก้ไข) ซึ่งรวมถึงบรรทัดใหม่และอักขระเว้นวรรค:

!% () 0123456789; @ ABCDEFGHIJKLMOPQRSTUVWXYZ ^ ABCDEFGHIJKLMNOPQRSTUVWXYZ [] # 

ลองออนไลน์!

Haskell, A000045 ( แตก )

มันแตกและฉันจะไม่เริ่มเวอร์ชั่นใหม่ แต่ถ้าคุณต้องการเล่นเพิ่มเติม: เป็นไปได้โดยที่ไม่มีyและเป็นไปได้ที่จะมีประสิทธิภาพ

gฉันขอโทษสำหรับนำคุณไปในทิศทางที่ไม่ถูกต้องโดยการให้ มาทำกันโดยไม่ต้องทำ!

นี่คือ 29 ไบต์ที่เหลืออยู่ (รวมถึงบรรทัดใหม่):

abcdeFh|jklmnopqrtTuvwxyz
=()

อีกครั้งโปรดจำไว้ว่าIntจะไม่เพียงพอที่จะคำนวณหมายเลข Fibonacci ที่ 2000 ซึ่งจำเป็นเนื่องจากอยู่ในไฟล์ b

Haskell, A000045 ( แตก )

นี่คือ kindof (ตามประกาศ) ไม่ใช่รุ่นใหม่ แต่แตกต่างอย่างสิ้นเชิง (ขวา?)

ฉันยังคงหวังว่าฉันจะทำให้คุณค้นพบการสังเกตเล็ก ๆ น้อย ๆ ของฉันอีกครั้ง

เวลานี้คุณจะถูกขอให้ดำเนินการตามลำดับฟีโบนักชีใช้ charset ขนาด 17 ซึ่ง (เท่าที่ผมรู้) มีเพียงหนึ่งในสองตัวอักษรที่ไม่จำเป็น:

eilnt=(,).[ ]_:0!

โปรดทราบว่าไม่มีการขึ้นบรรทัดใหม่ (แต่อย่าลังเลที่จะแสดงเวอร์ชันที่มีไว้สำหรับการอ่าน) และจำไว้ว่าคุณต้องสามารถคำนวณหมายเลขฟีโบนักชีหมายเลข 2000

Cubix, A000027 (ปลอดภัย) 17 คะแนน

!&')-/0;@Oiru.NSQ

ทางออกของฉัน:

!O!;i)!/u&!!r-)0'u;;!@

ดูออนไลน์ได้ที่นี่

ตอนแรกฉันทำสิ่งนี้โดยไม่ต้อง.NSQแต่ฉันคิดว่าฉันสามารถเพิ่มพวกเขาอย่างปลอดภัย

คำอธิบาย:

ลำดับนี้เป็นเพียง "จำนวนเต็มบวก" อย่างไรก็ตาม Cubix มีคำสั่งการป้อนข้อมูลที่สามiซึ่งอ่านในถ่านเดียว (ผลักดัน-1ถ้าใส่เป็นที่ว่างเปล่า) Aซึ่งอ่านในส่วนที่เหลือของการป้อนข้อมูลที่เป็นตัวอักษร (การผลักดัน-1เพื่อ bettom ของสแต็ค) และIที่อ่าน หมายเลขถัดไปปิดอินพุต (กด0หากไม่มีการแข่งขัน) ตามธรรมชาติแล้วฉันจะให้เฉพาะiตัวเลขที่อ่านว่าเป็นค่า ascii ของพวกเขาเท่านั้น เอ่อโอ้. นอกจากนี้-1เป็นเครื่องหมายปกติสำหรับจุดสิ้นสุดของการป้อนข้อมูลร่วมกับ?ดังนั้นฉันได้กำจัด?บังคับให้ฉันใช้!(ข้ามคำแนะนำต่อไปถ้า TOS ไม่เป็นศูนย์) สำหรับการควบคุมการไหล ในที่สุดฉันคิดว่าฉันจำเป็นต้อง&เชื่อมโยงตัวเลขหลักเพื่อทำการพิมพ์ด้วยO (ซึ่งแสดงผลด้านบนของสแต็กเป็นตัวเลข) แต่ฉันรู้แล้วว่าไม่จำเป็นเช่นกัน!

อีกส่วนหนึ่งของความท้าทายคือเดิม.ไม่มีตัวละครที่ไม่มีตัวละคร แต่คุณสามารถใช้คู่!แทนถ้าคุณระมัดระวัง:

    ! O
    ! ;
i ) ! / u & ! !
r - ) 0 ' u ; ;
    ! @
    . .

i) : อินพุตการอ่าน, การเพิ่มขึ้น

!/ : ถ้าด้านบนของสแต็คเป็นศูนย์ (สิ้นสุดอินพุต) ให้เลี้ยวซ้าย

left:: ;O.@ป๊อปอัพด้านบนสุดของสแต็กเอาท์พุทเป็นตัวเลขหยุด

มิฉะนั้น:

u'0: กดรหัส char ของ0ไปด้านบนสุดของสแต็ก

)-r: การเพิ่มการลบและการหมุน

;; : ป๊อปด้านบนของสแต็คสองครั้ง

u& : การต่อตัวเลข

!!: ผลเป็นศูนย์สุทธิตอนนี้เราอยู่ที่i)อีกครั้ง

เมล็ดพันธุ์ , A005408 (ตัวเลขแปลก) - ปลอดภัย

นี่คือสิ่งที่ท้าทายกว่าเล็กน้อย คุณสามารถใช้อักขระใด ๆ ที่ใช้ได้ใน Seed:

[0-9 ]

คุณไม่ควรดุร้ายในสัปดาห์นี้เว้นเสียแต่ว่าคุณจะมีคอมพิวเตอร์ขนาดใหญ่ โชคดี! มันแตกได้

เปรย

นี่คือโปรแกรม Befunge-98 ที่ใช้ในโซลูชันของฉัน: 9&2*1-.@( 9สามารถลบออกได้ แต่โซลูชันของฉันเพิ่งเกิดขึ้น

วิธีการแก้

8 47142938850356537668025719950342285215695875470457212766920093958965599014291682211474803930206233718243166021324700185443274842742744297183042397910454208210130742260519105651032450664856693714718759816232968955289663444878636053035645231246428917992493766505872029989544065894418166685284738859999912471659057565000392419689361271972485444731284404987238803115210428572945108908191097214978382112218242627719651728712577306652405452922782307249485947045215982784790396555726144526602778473387279897334709142853151393812930171163300904436548870603006549005515709074682843356844201220668045057407146751793470423217099467145255174198241606814578351260769359571053755888106818197239116973006365593563235361647743411341624822052103816968153274122434280200888824954875622811325064255818154979564925710534165572852442761249176778416688044630942040966271963723430245979221181930857841829694362184653939393940015797332978459794253176110314873994228261888801228999293570329618551223457182420746927212801550646743152754821640064626761542582557138452651970009253770914346130172884305622027370793496993281847017017643506435562229916984107083951938286577012273222191422054315198157936674247934699496471202544270325061352014830137178245082445717253260177560449757186762445707057028987371278573629077370632470496186218574320801798046510846708620502139560277546345198686675095078255875594169064796673074708822106659920187882062247609587560174781170641367430722951002242213604709887062481149928551745163110045572994991844223216663621203042075294195007458339984527333125093390189721042315604498435269143549420166732177200370228527273606218617171975362431824163269672003982537382982066136613799403024924018145511099557720492305303748099327810811511080314262364010281851651151072957475365629128068033597559560186625877942054704386175359499573139930378099420149452745731809033737756051947913924265484582800618244473333957173960222243311738522875022546610298627492222587971756897328087719407454153248557203886421828643453889090192355970705084245312184441674098515659253482621260617211786550204852895652236768886852209506535523414991099331857674826373947830587028494510697603296607361093480842935154672353288419699354739650168309017848485131553416956405911683526896232046773861961911767319373432460217755874481607587604361758089936007730253450733375831228127106295259261723611771334468553746160739548375950046831923765023329346333968732796413192682936767133122325481273354810124729664400173367781325488656859581438769940474229394692089519981810909719628263357284973442177568041416363386891516725592952892168077523560584005586276794967492051823290615767599202657060820223928678900774601616908031321346819422162123048834532926372862962159255934240435694566497798544870186550219886342379298214007368081326725550763589917206162393892085506551547475259270513853987294911388226039365971184089828739349642347312302559286882065147953715607221387657413593069535573044067517274676745306396611760657091792151803798859781616126637075577936361782593546481811651450365118155866449850474140044293772144065341051900055416408240857348697564252386403719942197789892382627153382011984996644288495699209129097948405810551134169739499539470610790009272281731894550593600643079188663110695127017324336488487580799309995227054576681630676222848231145106058050452439356753552872060820230589152143268436210090733908507724084889788244157692417246691477400856716677564609725979550100138132944851304473466485128295568194188600539248624248078558656162635444219199062786468487219220160009464328883337821175254405764395407405891483810757405446047244460754827113527540703326714751461178900155717130399854358953609995319006890674085682111514072508440632941090209366005504352890092326935445829213294943731517698438648298921337375443947066950275955144209037675013663600062205168551851984361951824731229113379464426979717688372371011461890139087487634586087688796134318950140718824105959727161482389914414206768064990410615468858520426399188835467970981786227122743162945627167772066100574532803061925537235491026486409948728571706557098859331941260622260924660292578136091523126589085799981416326395824628987154802653126685882440760385315869346960183809644486238810912663304360284449610976505715001267334297285036791711464142665122000857666018757370925847113798258537503747803972255591351740843663253694303946089997282812556281486820325652814785261116697261899511762129550421005941055852897451832731304151488058522478260009347144486599715629242208891126238083949281490804191584238425634093683587199278186505945727829025071885767559828670803412582690901456978557379916793144695491189633486065077294485660840922713748873840986104486221528464294334436081663106336911265802650605150347413103936140565054608396116572669757269475369570465915381045895991937087068526458273755454602799814909213983801968791431574508976448235055061998715636460946550584682626461010298101802277643570201189324102499951196290880892383380284543173390448406975616650185808619832614403133944687275834716343817926764699295672501869876060896683204343897481630037607159476461359111190545646447421653872016775582115425356868533678655969328210255235050133718364831289991244684695035034122861927276046255405376531096051541299607470934463981741370397268760811035606321455156217990078359217247117349544774085111287345436916077577032709684005131011429476229617901273007027774182864475737502587896225475248267937497254066190335088823904767397814233350286976811901982274477445433872253983823904938249655089770642137858608313524715533520654523880832056453080193644871440738737277389718589793074725139142291918837706550037934799585495183374639955887618135803388399608755212147742199481865453122900714456703147150994585431640652462593333773031385396586933380738103697887063571042512186708015948688088011290197524699274772775288900864690592106393483764109837848793374117655194139018455509931621247697015323332300969105814058088442693320033876473960017819576425062784644138417943454576404265382986995583045527928832

Python 2 , A000045 ( แคร็ก )

l:= input(a,forge)[]

^{มันมีช่องว่างและขึ้นบรรทัดใหม่}
ลองออนไลน์!
แนวทางแก้ไขปัญหา

R, A000142 , ( แตก )

ชุดไบต์:

-()*,`=cfinotu

โซลูชันที่ตั้งใจไว้:

f=function(n,c=n==n)'if'(n,f(n-(n==n),c*n),c*(n==n))

cQuents , A000027 , แคร็ก

 !"#%&'()*+,-./0123456789:;?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~

ถูกตัอง! คุณได้รับ ASCII ทั้งหมด! เดี๋ยวก่อน ... ไม่มี$... มีอะไร$อีกใน cQuents โอ้ใช่ดัชนีสร้างขึ้น โชคดีที่ยาก: /

แนวทางแก้ไขปัญหา:

#|A:A

ลองออนไลน์!

CJam, A000042 , แตกโดย Lynn

ชุดไบต์:

{})_%si

Ruby , A000004 , 5 ไบต์, แคร็ก

เพียงล้อเล่นไปรอบ ๆ เพื่อเริ่มต้น น่าจะง่ายสำหรับทุกคนที่คุ้นเคยกับทับทิม มันเป็นคะแนนต่ำ แต่อะไรก็ตาม

/np.$

การเจาะช่องโหว่ที่ไม่ได้ตั้งใจ

แคร็ก (คำตอบที่ตั้งใจใช้การnตั้งค่าสถานะ)

Python 3, A007504 ( แตก )

ไบต์นี้รวมถึงการขึ้นบรรทัดใหม่:

bfuwo)nm1h[=(t+;0a
sig%pr, le:]

รหัสของฉันไม่ได้ให้ผลลัพธ์ที่ไม่มีที่สิ้นสุด แต่สามารถคำนวณรายการ b ทั้งหมดได้

R, A000290 , ( แตก )

ชุดไบต์:

()%cfinotu

Snowman , 212 bytes, A000042

#$%&*01:;=?@CEFGHIJLMOQUVXYZbcdefghijlmnopqsuvxyz~

... บวกพื้นที่รวม 0x00-0x1f และ 0x7F-0xff รวม

cQuents , A000217 , แคร็ก

Byteset:

$:=1;
\-

โปรดทราบว่านี่ใช้คุณสมบัติที่ฉันยังไม่ได้ผลักดันเอกสารดังนั้นฉันจะผลักดันคืนนั้นถ้าคุณรอจนกว่าจะถึงตอนนั้น (หรือคุณสามารถปัดผ่านรหัสต้นฉบับของฉัน ... ขอให้สนุก) ผลักดันเอกสาร จะเป็นไบต์น้อยกว่าหากการแก้ไขข้อบกพร่องล่าสุดอยู่ใน TIO

โซลูชันที่ตั้งใจไว้:

=1-1:--\1$ ;$

ลองออนไลน์!

JavaScript (ES6), 13 10 ไบต์, A000045 , แคร็ก

มันควรจะง่าย

นี่คือลำดับฟีโบนักชี: F (n) = F (n-1) + F (n-2) พร้อม F (0) = 0 และ F (1) = 1

ชุดไบต์:

$()-:<=>?[]_~

แก้ไข:

สามารถทำได้แม้กระทั่งกับ 10 ไบต์ต่อไปนี้:

$()-:=>?_~

R, A105311 , ( แตก )

ชุดไบต์:

'%(),:=acdegilnopstx

Python3, A008615 ,แคร็ก

Bytemap (พร้อมขึ้นบรรทัดใหม่):

n)ir=-
(u0*pt

Befunge , A000142 , 29 ไบต์, ( แคร็ก )

Byte Set: @.$_ ^*:\v>-1&

หากคุณไม่สามารถบอกได้ว่าชุดไบต์นั้นมีช่องว่าง

นี่ควรจะง่ายต่อการแก้ไขในระดับปานกลาง

แก้ไข: ลืม "A" ก่อน OEIS

R, A105311 , ( แตก )

'%(),:=acdeginpstx

ลองทำแบบนี้โดยไม่ใช้lหรือoหรือ

ตั้งแต่นี้ได้รับการแตกร้าวโซลูชั่นที่ตั้งใจไว้:

cat(diag(diag((a=scan()))%x%diag((a==a):a)),sep=''). diagเป็นฟังก์ชั่นที่น่าสนใจซึ่งสามารถใช้งานได้สามวิธี เมื่อนำเสนอด้วยจำนวนเต็มเดียว ( diag(n)) มันจะสร้างเมทริกซ์ NxN ที่มี 1 ในแนวทแยง เมื่อนำเสนอด้วยเวกเตอร์ ( diag(1:n)) มันจะสร้างเมทริกซ์ NxN พร้อมเวกเตอร์บนเส้นทแยงมุม เมื่อนำเสนอด้วยเมทริกซ์ ( diag(diag(n))) จะส่งคืนแนวทแยงเป็นเวกเตอร์ %x%คำนวณผลิตภัณฑ์ Kronecker ของเมทริกซ์สองตัวโดยที่แต่ละองค์ประกอบในเมทริกซ์ 1 ถูกคูณกับแต่ละองค์ประกอบในเมทริกซ์ 2 แยกกัน การทำเช่นนี้กับnเมทริกซ์เอกลักษณ์ของความยาวและเมทริกซ์1:nตามแนวทแยงสร้างn^2เมทริกซ์ตามแนวยาวที่มีเวลา1:nซ้ำ แยกออกมาอีกครั้งและพิมพ์ndiagcat