การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

รับสตริงที่มีตัวเลขทศนิยม: teststring134this 123test string54 100 เพิ่มทุก ๆ หมายเลขในสตริงนี้ทีละหนึ่งเพื่อกำหนดสตริงใหม่ teststring135this 124test string55 101. สตริงสามารถให้เป็น: อาร์กิวเมนต์บรรทัดคำสั่ง STDIN ตัวแปรฮาร์ดโค้ดหรืออาร์กิวเมนต์ของฟังก์ชัน ครอบคลุมตำแหน่งที่เป็นไปได้ทั้งหมดสำหรับหมายเลข: เป็นคำนำหน้าสำหรับคำ; 123test►124test เป็นคำต่อท้ายสำหรับคำ; test123►test124 ภายในคำ; te123st►te124st เพียงอย่างเดียวtest 123 test►test 124 test นี่คือวิธีแก้ปัญหาที่ไม่ใช่กอล์ฟใน Python: NUMBERS = '0123456789' def increment(s): out = '' number = '' for c in s: if c in NUMBERS: number …

11 code-golf  string 

กราฟ *** ameoba **** เป็นต้นไม้ชนิดหนึ่งที่มีโหนดทั้งหมดมีค่าตั้งแต่ 0 ถึงจำนวนเต็มที่ไม่ใช่ค่าลบ N และโหนดใด ๆ ที่มีค่า x <N เชื่อมต่อกับ x + 1 โหนดที่แตกต่างที่มีค่า x + 1 กราฟ Ameoba สำหรับ N = 3: (หมายถึง A 3 ) โปรดทราบว่า 2 ของไม่ได้รับอนุญาตให้แบ่งปันใด ๆ ของ 3; สิ่งที่สามสามต้อง "เป็น" ต่อแต่ละ 2 ท้าทาย งานของคุณคือการ "เหนี่ยว" กราฟ ameoba เหล่านี้แบบ inductively ในตาราง 2 …

11 code-golf  graph-theory 

ท้าทาย ค้นหาปกที่เล็กที่สุดของฐาน (เช่นโมดูลัส) ที่มีชุดของกำลังสองตกค้างสามารถทดสอบผ่านการค้นหาแบบตารางเพื่อกำหนดอย่างชัดเจนว่าจำนวนที่ไม่เป็นลบn ที่กำหนดเป็นตารางที่สมบูรณ์แบบหรือไม่ ฐานทั้งหมดจะต้องน้อยกว่าหรือเท่ากับรากที่สองของค่าสูงสุดของn คำตอบที่มีชุดฐานที่เล็กที่สุดสำหรับหมวดหมู่ที่ระบุของnชนะการท้าทาย (ซึ่งหมายความว่าอาจมีผู้ชนะมากกว่าหนึ่งราย) หมวดหมู่ของnคือ: Category Maximum allowed n Maximum allowed modulus/base ------------- -------------------- ---------------------------- 8-bit values 255 15 16-bit values 65535 255 32-bit values 4294967295 65535 64-bit values 18446744073709551615 4294967295 ในกรณีที่เสมอกันสองชุดที่มีความสำคัญเท่ากับการผูกจะไปที่เซตที่มีความสามารถในการตรวจจับสแควร์ที่ไม่ใช่สแควร์ก่อนหน้านี้ในลำดับ ในกรณีที่ไม่พบการครอบคลุมที่สมบูรณ์ (ซึ่งเป็นไปได้ทั้งหมดสำหรับหมวดหมู่ 32- บิตและ 64- บิต) ผู้ชนะจะเป็นชุดของฐานที่สถิติหรือพิสูจน์ออกมาเป็นเปอร์เซ็นต์สูงสุดของสแควร์สที่ไม่ถูกต้อง รายงานสแควร์สว่าไม่ใช่สแควร์ส) ดูด้านล่างสำหรับการสนทนาเกี่ยวกับความคุ้มครองที่ไม่สมบูรณ์ พื้นหลัง ในการประยุกต์ใช้ทฤษฎีจำนวนมากคำถามเกิดขึ้นหรือไม่ว่าจำนวนnเป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ (0, 1, 4, …

11 code-challenge  arithmetic  number-theory 

คุณได้รับมอบหมายให้เขียนโปรแกรมที่พยางค์คำเป็นสตริงข้อความโดยคั่นด้วยเครื่องหมายยัติภังค์ นั่นเป็นงานจำนวนมากดังนั้นคุณต้องข้ามบางส่วนเพราะคุณไม่ต้องการมีตารางการออกเสียงที่จำเป็นสำหรับอัลกอริธึมที่สมบูรณ์แบบ คุณต้องการทำให้สั้น (และไม่สามารถอ่านได้และไม่สามารถทำลายได้) เท่าที่จะทำได้เพื่อเป็นการแก้แค้นที่ได้รับงานนี้ คุณมีสองทางเลือก: เขียนโปรแกรมที่รับสตริงจาก STDIN และส่งผลลัพธ์ไปยัง STDOUT เขียนฟังก์ชั่นที่รับสตริงเป็นพารามิเตอร์เดียวและส่งคืนผลลัพธ์ สเปค ในกรณีนี้สตริงหมายถึงโครงสร้างเหมือนสตริงใด ๆ ในภาษาที่คุณเลือก (อาร์เรย์ไบต์, อาร์เรย์อักขระ, สตริง ... ) สระนั้น a, e, i, o, u สตริงที่ให้ไว้มี1 <= n <= 10คำโดยที่แต่ละตัวมีความยาวระหว่าง1 - 30อักขระ, รวม .. ผลลัพธ์ของคุณควรเป็นคำที่ใส่ยัติภังค์ ตัวอักษรทั้งหมดเป็นตัวพิมพ์เล็กและคำคั่นด้วยช่องว่างเสมอ ดังนั้นอินพุตประกอบด้วยอักขระ[a-z ] ใช้กฎตามลำดับความสำคัญ เมื่อแบ่งคำแล้วให้เริ่มอีกครั้งทางด้านขวาของคำ กฎสำหรับการเรียงพยางค์ตามลำดับความสำคัญ สองสระเดียวกันติดต่อกันนับเป็นหนึ่ง (เช่น. feetมีเพียงหนึ่งสระ แต่beatและfindingมีสอง) ทุกพยางค์มีสระหนึ่งเสียงดังนั้นจึงมีหนึ่งพยางค์สำหรับสระแต่ละตัว หากทั้งคำมีเพียงสี่ตัวอักษรให้คืนมันไม่เปลี่ยนแปลง (ข้ามสิ่งนี้ไปยังคำอื่น ๆ …

11 code-golf 

ยินดีต้อนรับสู่ Code Bots 2! คุณได้เรียนรู้บทเรียนของคุณตั้งแต่รหัสบอทสุดท้าย คุณได้พยายามหาวิธีเพิ่มเติมเพื่อให้เหมาะกับการกระทำที่มากขึ้นโดยใช้บรรทัดน้อยลงและในที่สุดคุณก็มีมันแล้ว คุณกำลังจะสร้าง Code Bot ที่ขับเคลื่อนด้วยเหตุการณ์ บอตของคุณต้องประกอบด้วย 24 บรรทัด แต่ละบรรทัดมีหนึ่งในสองรูปแบบ: Condition:Action หรือ Action บอทของคุณยังมีการจัดเก็บพอที่จะเก็บ 5 จำนวนเต็มชื่อผ่านA Eจำนวนเต็มสามารถเก็บค่าได้ตั้งแต่ 0 ถึง 23 ทุกเทิร์นคุณจะสามารถใช้งานไลน์Cได้เว้นแต่จะมีเงื่อนไขข้อใดข้อหนึ่งเป็นจริง ถ้าเป็นเช่นนั้นCจะมีหมายเลขบรรทัดของเงื่อนไขที่เป็นจริงจากนั้นบรรทัดนั้นจะถูกดำเนินการ ในตอนท้ายของแต่ละเทิร์นCจะเพิ่มขึ้น มีเงื่อนไขที่มีอยู่: Startเป็นจริงในเทิร์นแรกเท่านั้น คุณต้องมีสิ่งนี้ในรหัสของคุณทันที BotAt(N) เป็นจริงถ้ามีบอตที่ตำแหน่งที่กำหนดโดย N Equals(A,B) เป็นจริงถ้า A เท่ากับ B พวกเขาสามารถเป็นประเภทที่แตกต่างกันถ้าเป็นเช่นนั้นพวกเขาจะไม่เท่ากัน Modified(A)เป็นจริงหากAถูกคัดลอกไปยังในเทิร์นสุดท้าย Aต้องเป็นชื่อตัวแปรบรรทัดหรือเงื่อนไข Any(C1,C2,...) เป็นจริงถ้าเงื่อนไขใด ๆ เป็นจริง None(C1,C2,...) เป็นจริงหากไม่มีเงื่อนไขใดเป็นจริง All(C1,C2,...) เป็นจริงถ้าเงื่อนไขทั้งหมดเป็นจริง Not(C)เป็นจริงถ้า …

11 king-of-the-hill 

วัตถุประสงค์ ได้รับการป้อนข้อมูลrและnพบว่าคนแรกที่nหมายเลขธรรมชาติเช่นว่าถ้าเราหมุนหลักแรกไปยังสถานที่สุดท้ายที่เราได้รับxx/r คุณอาจจะคิดว่าและ2 <= r <= 91 <= n <= 65535 คุณสามารถเขียนโปรแกรมที่รับอินพุตจากอาร์กิวเมนต์ stdin หรือ command-line; หรือคุณอาจเขียนฟังก์ชั่นที่ใช้rและnเป็นพารามิเตอร์ อย่างไรก็ตามเอาต์พุตควรเป็น stdout เอาท์พุทควรจะเป็นหนึ่งบรรทัดต่อมูลค่าของxในรูปแบบในการสั่งซื้อที่เพิ่มขึ้นของx/r=yx โซลูชันของคุณจะต้องสามารถจัดการกรณีที่ถูกต้องทั้งหมดภายในหนึ่งนาทีบนคอมพิวเตอร์เดสก์ท็อปที่เหมาะสม กรณีทดสอบ อินพุต: 4 5 เอาต์พุต: 102564/4=25641 205128/4=51282 307692/4=76923 410256/4=102564 512820/4=128205 อินพุต: 5 1 เอาต์พุต:714285/5=142857 นี่คือ code-golf ดังนั้นอย่างน้อยไบต์จะชนะ คำตอบที่ชนะจะได้รับการยอมรับ 4 สัปดาห์นับจากนี้ (2014-09-19) เครดิตสำหรับคำถามนี้ไปที่เพื่อนร่วมงานของฉันที่อนุญาตให้ฉันโพสต์คำถามนี้ได้ที่นี่ :)

11 code-golf  math  number-theory 

เกือบทุกภาษามีฟังก์ชั่นในตัวที่สามารถแยกสตริงที่ตำแหน่งที่กำหนด อย่างไรก็ตามทันทีที่คุณมีแท็ก html ในสตริงฟังก์ชันในตัวจะทำงานไม่ถูกต้อง งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่แยกสตริงที่ตัวอักษรที่ n แต่ไม่นับตัวอักษรของแท็ก html และจะส่งออก html ที่ถูกต้อง โปรแกรมจะต้องทำการฟอร์แมตต่อไป ช่องว่างด้านนอกแท็ก html อาจถูกนับหรือไม่นับตามที่คุณต้องการ แต่ต้องได้รับการเก็บรักษาไว้ อย่างไรก็ตามคุณสามารถแลกเปลี่ยนช่องว่างหลายช่องติดต่อกันเป็นช่องว่างเดียวได้ การป้อนข้อมูล: สตริง ตำแหน่งที่จะแยกที่ (อิงตาม 0) สิ่งเหล่านี้สามารถนำมาเป็นข้อโต้แย้งของโปรแกรมหรือฟังก์ชั่นหรือสามารถอ่านได้จากอินพุตมาตรฐาน เอาต์พุต: สตริงการแยกที่สามารถส่งคืนหรือเขียนไปยังเอาต์พุตมาตรฐาน อินพุตจะเป็น html ที่ถูกต้อง แต่จะไม่มีเอนทิตีใด ๆ (เช่น ) แท็กที่เปิดหลังจากขีด จำกัด อักขระควรละเว้นจากผลลัพธ์ (ดูตัวอย่างสุดท้าย) ตัวอย่าง: อินพุต: <i>test</i>, 3 เอาต์พุต:<i>tes</i> อินพุต: <strong><i>more</i> <span style="color: red">complicated</span></strong>, 7 เอาท์พุท:<strong><i>more</i> <span style="color: red">co</span></strong> …

11 code-golf  string  parsing 

ความท้าทายคือการเขียนที่สั้นที่สุดการดำเนินการเพื่อหาสิ่งที่เพิ่มขึ้น subsequence ตัวอย่าง : ให้ S เป็นลำดับ 1 5 7 1 8 4 3 5 [ความยาวของ S = 8] เรามีความยาวย่อย 1 ลำดับ 0 [จะพิจารณาเพิ่มขึ้น] 6 ลำดับย่อยของความยาว 1 {1,5,7,8,4,3} [ทั้งหมดถือว่าเพิ่มขึ้น] (7 * 8) / 2 sub-sequences ของ length 2 [แต่เราจะลบรายการที่ซ้ำกัน], sub-seq ที่เพิ่มขึ้นจะเป็นสีดำเข้ม { 15,17 , 11, 18,14,13,57 , 51, 58 , …

11 code-golf 

คุณได้รับการว่าจ้างให้เขียนรหัสบางส่วนสำหรับแอปที่เขียนตามคำบอกซึ่งใช้การป้อนข้อมูลด้วยเสียงจากแหล่งพูดพูดแยกเป็นคำและเขียนลงบนหน้าจอ ฝ่ายบริหารไม่เชื่อใจคุณในทุกสิ่งที่มีพลังมากในโครงการ - คุณรู้จักที่จะนั่งรอบ ๆ และตีกอล์ฟตลอดทั้งวันแทนที่จะทำงานของคุณโชคไม่ดี - พวกเขาแค่ให้งานง่าย ๆ แก่คุณเท่านั้น: เปลี่ยน ประโยคที่มีเครื่องหมายวรรคตอนสลับกันเป็นประโยคที่จัดรูปแบบอย่างถูกต้องโดยกำหนด 'รูปแบบที่เหมาะสม' ไว้ด้านล่าง ประโยคเป็นสตริงของอินพุต Word เป็นกลุ่มของอักขระที่ไม่ใช่ช่องว่างที่ต่อเนื่อง ^เครื่องหมายวรรคตอนเป็นคำที่มีตัวอักษรตัวแรกคือ คำจะเป็นตัวพิมพ์ใหญ่หากตัวอักษรตัวแรกของ Word ไม่ใช่ตัวพิมพ์เล็ก (คำที่เป็นตัวพิมพ์ใหญ่จะตรงกับ regex /[^a-z].*/) คำแรกของประโยคจะต้องเป็นตัวพิมพ์ใหญ่ A ^COMMAคืออักขระเครื่องหมายจุลภาค,และมีช่องว่างหลัง แต่ไม่นำหน้า จะกลายเป็นaaa ^COMMA bbbaaa, bbb เป็นเครื่องหมายจุลภาคที่มีลักษณะเหมือน^COLON: เป็นเครื่องหมายจุลภาคที่มีลักษณะเหมือน^SEMICOLON; เป็นเครื่องหมายจุลภาคที่มีลักษณะเหมือน^PERIOD .คำต่อไปนี้^PERIODจะต้องเป็นตัวพิมพ์ใหญ่ เป็นช่วงเวลาที่ดูเหมือนว่า^BANG! A ^DASHคืออักขระเส้นประ-และมีช่องว่างทั้งก่อนหน้าและถัดไป A ^HYPHENเป็นอักขระเส้นประ-แต่ไม่มีที่ว่างในการติดตามหรือนำหน้า ^EMDASHคือยัติภังค์ (ไม่รีบ!) --ที่จะสะกด An ^OPENQUOTEเป็นอักขระเครื่องหมายคำพูด"ที่มีช่องว่างนำหน้า แต่ไม่ได้ติดตาม คำต่อไปนี้^OPENQUOTEจะต้องเป็นตัวพิมพ์ใหญ่ หาก^OPENQUOTEจะนำหน้าด้วยคำที่ไม่ได้เป็นเครื่องหมายวรรคตอนเพิ่มระหว่างคำว่าและ^COMMA ^OPENQUOTEหาก …

11 code-golf  string  parsing  natural-language 

ในนวนิยายเรื่อง Steampunk The Difference Engineที่มีการประเมินค่าต่ำอย่างสูงเทียบเท่ากับโรงภาพยนตร์ที่ส่งมอบภาพเคลื่อนไหวแบบพิกเซลที่แสดงด้วยกระเบื้องซึ่งสามารถพลิกกลไกได้ เครื่องมือในการควบคุมการเคลื่อนไหวของกระเบื้องเหล่านี้เป็นเครื่องที่มีเสียงดังขนาดใหญ่ที่ควบคุมโดยสำรับไพ่ที่ถูกต่อย งานของคุณคือเลียนแบบเครื่องยนต์และแสดงภาพเคลื่อนไหวแบบพิกเซลตามที่ระบุโดยไฟล์อินพุต อินพุตประกอบด้วยบรรทัดในรูปแบบความกว้างคงที่ แต่คุณอาจคิดว่าอะไรก็ตามที่สะดวกสำหรับการบ่งชี้บรรทัดสิ้นสุด รูปแบบคือ: SSSSYYxxXXOA SSSS: 4 digit sequence no. may be padded by blanks or all blank YY: the y coordinate affected by this line (descending, top is 0, bottom is m-1) xx: the starting x coordinate XX: the ending x coordinate O: …

11 code-golf  graphical-output  animation 

งาน: งานของคุณคือการสร้างโปรแกรมที่เมื่อได้รับจำนวนของเส้นและจำนวนซ้ำของถักเปียจะบอกว่าแต่ละเส้นจะไปที่ไหน กฎมีดังนี้: จำนวนของเส้นจะคี่เสมอและระหว่าง 3 และ 6000 (รวม) เมื่อคุณเริ่มต้นเส้นจะถูกแบ่งออกเป็น 2 (เกือบ) ที่อัดแน่นเท่ากันและleft จะมีสาระอีกหนึ่งเมื่อคุณเริ่มต้นrightleft สำหรับอินพุต 7: / / / / \ \ \ 1 2 3 4 5 6 7 การวนซ้ำทุกครั้งเส้นด้านนอกสุดของด้านที่มีเส้นเพิ่มเติมจะถูกวางตรงกลางหันหน้าไปในทิศทางตรงกันข้าม ////middle\\\ศูนย์ถูกกำหนดให้เป็นระหว่างเส้นหันหน้าไปทางตรงข้าม 1 การวนซ้ำของอินพุต 7 (สาระ 1 ถูกย้ายไปที่กึ่งกลาง): / / / \ \ \ \ 2 3 4 1 5 6 …

11 code-golf 

รหัสสีเทาคือลำดับของเลขฐานสองของความกว้างบิตnซึ่งจำนวนที่ต่อเนื่องจะแตกต่างกันในหนึ่งบิตเท่านั้น (ดูตัวอย่างผลลัพธ์) การอ้างอิง อินพุตตัวอย่าง: 3 ตัวอย่างผลลัพธ์: 000 001 011 010 110 111 101 100 หมายเหตุ: คำถามนี้ดูเหมือนจะมีล่อลวงแต่ไม่สำหรับคำถามนั้นไม่ใช่รหัสกอล์ฟและต้องการผลลัพธ์ที่แตกต่างกัน มันจะช่วยในการตรวจสอบคำตอบของมัน คุณอาจคิดว่าตัวแปรnที่มีการป้อนข้อมูล

11 code-golf  binary 

อินพุต : สีฐานสิบหก RGBA c(เช่นFFFF00FF) และจำนวนเต็ม> 0 และ <1,000 n(เช่น200) เอาท์พุท : วัตถุดิบไบต์ของไฟล์ PNG ดังกล่าวว่าเมื่อการส่งออกที่มีการบันทึกเป็นไฟล์และเปิดในโปรแกรมดูภาพการnโดยnภาพที่เต็มไปด้วยสีcจะปรากฏ ข้อมูลจำเพาะ : โปรแกรมของคุณควรเอาท์พุทว่า : ส่วนหัว PNG (เป็น89504E470D0A1A0Aเลขฐานสิบหก) อันIHDRประกอบด้วยข้อมูลจำเพาะเหล่านี้: ความกว้าง: อินพุตก่อนหน้า n height: อินพุตก่อนหน้า n ความลึกบิต: 8( RGBA) ประเภทสี: 6(truecolor พร้อมอัลฟา) วิธีการบีบอัด: 0 วิธีการกรอง: 0 วิธี interlace: 0 หนึ่งIDATชิ้นขึ้นไปที่มีข้อมูลภาพ (ภาพที่เป็นของแข็งของสีที่ป้อนก่อนหน้านี้c); อาจถูกบีบอัดหรือไม่บีบอัด IENDก้อนท้ายภาพ รายละเอียดเพิ่มเติมมีอยู่ในWikipedia , บนเว็บไซต์ W3หรือผ่านการค้นหาโดย …

11 code-golf  graphical-output 

เป้าหมาย สร้างโปรแกรมหรือคู่ของโปรแกรมที่ทำลายและแก้ไขไฟล์โดยรวมโดยมีเจตนาเพื่อป้องกัน LZMA2 จากการทำงานอย่างมีประสิทธิภาพ รูทีนการรบกวนและแก้ไขต้องเป็นแบบกลับกันดังนั้นคุณสามารถกู้คืนไฟล์ต้นฉบับได้อย่างแน่นอน เป้าหมาย งานที่รวบรวมได้ของเช็คสเปียร์ในUTF-8 ธรรมดา (5,589,891 ไบต์) Wikimedia Commons 2013 รูปภาพแห่งปีที่ความละเอียดเต็ม (1,659,847 ไบต์) วิธีการบีบอัด อูบุนตู / เกี่ยวข้อง: xz -kz5 <infile> ของ windows: 7z.exe a -txz -mx5 <outfile> <infile> อื่น ๆ : ใช้คอมเพรสเซอร์ LZMA2 พร้อมระดับการบีบอัด 5 ที่บีบอัดงานของเช็คสเปียร์เป็น 1570550 ไบต์± 100 ไบต์ เกณฑ์การให้คะแนน; ผลรวมของ (ทุกสิ่งมีหน่วยเป็นไบต์ls -lหรือdir:) ขนาดโปรแกรม (สิ่งที่ต้องใช้ร่วมกันเพื่อย้อนกลับ "หยุด" …

11 code-challenge  compression 

ฉันกำลังพยายามตีกอล์ฟ C ++ บางตัว เป็นไปได้ไหมที่ทำให้สภาพนี้สั้นลง? X > 3 & X - Y > 1 (นอกเหนือจากการลบช่องว่างออกแน่นอน) ดังนั้นXอย่างน้อยแต่4X >= Y + 2 XและYเป็นจำนวนเต็มในช่วง [0,5] ฉันพยายามค้นหาสูตร bitwise แต่ล้มเหลว

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization