คำถามติดแท็ก puzzle-solver

ใช้แท็กนี้หากความท้าทายของคุณเกี่ยวกับการเขียนโปรแกรมที่แก้ปริศนาเช่น Sudoku, Rubik's Cube, Crossword puzzles ฯลฯ

12
จิ๊กซอว์เหยือก 3 และ 5 ลิตร
คุณอาจเคยเห็นสิ่งนี้ในDie Hard: With Vengeance ... คำถามนี้มีพื้นฐานมาจากปริศนาเหยือก 3 และ 5 ลิตรที่โด่งดัง แต่มีความแตกต่างเล็กน้อย หารหัสบางส่วนที่ให้จำนวนเต็มตั้งแต่ 1 ถึง 100 จะให้คำแนะนำที่รวดเร็วที่สุดในการวัดลงในถังน้ำจำนวนลิตรที่สอดคล้องกันจากน้ำพุโดยใช้เหยือก 3 ลิตรและเหยือก 5 ลิตร ไม่มีการไล่ระดับสีบนเหยือกอย่างใดอย่างหนึ่ง น้ำพุนั้นมีน้ำมากและถังนั้นก็จะถูกปล่อยออกไปเมื่อเริ่มต้นการประมวลผลของรหัสแต่ละครั้ง คุณไม่สามารถเข้าถึงน้ำจากถังเมื่อเข้าไปในถัง รูปแบบของการดำเนินการเป็นดังนี้: การป้อนข้อมูล: 4 ตัวอย่างเช่น. เอาท์พุต เอาท์พุทแต่ละขั้นตอนที่มีหมายเลขตามที่แสดงแล้วตามด้วยปริมาณของเหยือก 5L เหยือก 3L และถัง รูปแบบการนับยังแสดงด้านล่าง จำนวนขั้นตอนจะต้องถูกส่งออกในตอนท้ายของขั้นตอน 1) Fill 5L jug 5L: 5, 3L: 0, T: 0 2) Pour from 5L jug …

9
จำนวนกระโดดขั้นต่ำ
กำหนดลำดับของตัวเลขค้นหาจำนวนกระโดดขั้นต่ำที่จะไปจากตำแหน่งเริ่มต้นไปยังจุดสิ้นสุดและกลับมาที่ตำแหน่งเริ่มต้นอีกครั้ง แต่ละองค์ประกอบของลำดับหมายถึงจำนวนการเคลื่อนไหวสูงสุดที่เราสามารถเคลื่อนที่ได้จากตำแหน่งนั้น ที่ตำแหน่งใด ๆ คุณสามารถกระโดดได้ที่ max k ย้ายโดยที่ k คือค่าที่เก็บไว้ที่ตำแหน่งนั้น หลังจากถึงจุดสิ้นสุดคุณสามารถใช้เฉพาะตำแหน่งเหล่านั้นสำหรับการกระโดดซึ่งไม่ได้ใช้ก่อนหน้านี้สำหรับการกระโดด อินพุตจะถูกกำหนดเป็นลำดับตัวเลขโดยคั่นด้วยช่องว่างเดี่ยว เอาต์พุตควรเป็นตัวเลขเดี่ยวซึ่งเป็นจำนวนกระโดดขั้นต่ำที่ใช้ หากไม่สามารถไปยังจุดสิ้นสุดและกลับมาที่ตำแหน่งเริ่มต้นให้พิมพ์-1 การป้อนข้อมูล: 2 4 2 2 3 4 2 2 เอาท์พุท: 6 (3 ถึงจุดสิ้นสุดและ 3 เพื่อกลับมา) อินพุต 1 0 เอาท์พุต -1 บันทึก สมมติว่าตัวเลขทั้งหมดในลำดับนั้นไม่เป็นลบ แก้ไข 1 บรรทัด "ดังนั้นจึงควรมีความชัดเจนว่าสามารถข้ามจากตำแหน่งสุดท้ายได้เสมอ" อาจสับสนดังนั้นฉันลบมันออกจากคำถาม มันจะไม่มีผลกับคำถาม เกณฑ์การชนะ: ผู้ชนะจะได้รับรหัสที่สั้นที่สุด

1
Interactive Maze Solver
บ๊อบถูกลักพาตัวและติดอยู่ในเขาวงกต งานของคุณคือช่วยเขาหาทางออก แต่เนื่องจากมันเป็นเขาวงกตที่มืดและน่ากลัวเขาจึงไม่เห็นอะไรเลย เขาสามารถรู้สึกได้ถึงผนังเมื่อเขาวิ่งเข้าไปในนั้นและรู้เมื่อเขาพบทางออก แต่ไม่รู้อะไรอีกแล้ว เนื่องจากเขาต้องเรียกใช้โปรแกรมของคุณด้วยหน่วยความจำจึงต้องสั้นที่สุด หมายเหตุ: ฉันใช้ปัญหานี้จากhttp://acmgnyr.org/year2016/problems.shtmlแต่ปรับใช้เล็กน้อยและเขียนโปรแกรมผู้พิพากษา / กรณีทดสอบด้วยตัวเอง สเปค นี่เป็นปัญหาเชิงโต้ตอบดังนั้นโปรแกรมของคุณจะส่งออกไปยัง stdout และรับคำตอบจาก stdin โปรแกรมหนึ่งเอาท์พุทของคุณสามารถของการย้ายright, left, ,downup จากนั้นจะได้รับเป็นอินพุตอย่างใดอย่างหนึ่งต่อไปนี้: wall- นี่หมายความว่าบ็อบชนกำแพง บ๊อบจะอยู่ในที่เดียวกัน solved- บ๊อบพบทางออกแล้ว! โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก ok - บ๊อบสามารถเคลื่อนที่ในทิศทางที่กำหนดได้ หากเขาวงกตไม่มีทางออกโปรแกรมของคุณควรส่งออกno exitเพื่อแจ้งให้ Bob รู้ว่าเขาควรยอมแพ้ โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก เนื่องจากบ็อบกำลังรีบออกไปโปรแกรมของคุณจึงไม่ควรเคลื่อนไหวออกไปภายนอก ในคำอื่น ๆโปรแกรมของคุณไม่ได้รับอนุญาตให้ย้ายไปในทิศทางเดียวกันจากตารางเดียวกันสองครั้ง นี่คือรหัสกอล์ฟโปรแกรมที่สั้นที่สุดชนะ! ตัวอย่าง ในตัวอย่างต่อไปนี้Sเป็นตารางเริ่มต้นXคือทางออก#เป็นผนังและช่องว่างเป็นช่องสี่เหลี่ยมที่ถูกต้อง เนื่องจากไม่มีคำตอบที่ถูกต้องเพียงอย่างเดียวนี่เป็นเพียงตัวอย่างของการแก้ปัญหา นอกจากนี้โปรดทราบว่าภาพวาดของเขาวงกตนั้นอยู่ที่นั่นเพื่อให้คุณเห็นและโปรแกรมของคุณจะไม่ได้รับสิ่งเหล่านั้นเป็นอินพุต ######## #S # ###### # # # #X# right …

30
กู้กำลังสำคัญจากพลังพิเศษ
คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

4
คำนี้พิมพ์ด้วยปุ่มที่อยู่ติดกันหรือไม่?
ก่อนที่จะอ่านสิ่งนี้ฉันขอแนะนำให้อ่านปริศนาเล็ก ๆ นี้: /puzzling/11408/longest-word-with-advertise-letters-on-a-keyboard ฉันต้องการให้คุณสร้างโปรแกรมที่ใช้อาร์กิวเมนต์หนึ่งคำ (ตัวอักษรตัวพิมพ์เล็กเท่านั้น) และส่งออก "ใช่" หากคำนั้นสามารถพิมพ์ด้วยปุ่มที่อยู่ติดกันบนแป้นพิมพ์ (ดูบทความ) และ "ไม่" ถ้าคำนั้นสามารถ ไม่ต้องพิมพ์ด้วยตัวอักษรที่อยู่ติดกัน นี่คือรูปแบบแป้นพิมพ์ที่ใช้ในการท้าทายนี้: ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┐ | Q | W | E | R | T | Y | U | I | O | P | └─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┘ | A | S | D | F | G | H …

4
แก้ปริศนาโรงละคร BattleBlock
เกมBattleBlock ละครบางครั้งมีปริศนาซึ่งเป็นรุ่นทั่วไปของไฟออก คุณมีบล็อกที่อยู่ติดกันสามบล็อกซึ่งแต่ละบล็อกระบุระดับระหว่าง 1 ถึง 4 ที่รวมกับแท่งเช่น: | |||| || หากคุณสัมผัสบล็อกบล็อกนั้นและบล็อกที่อยู่ติดกันจะเพิ่มระดับของบล็อกนั้น (ย้อนกลับจาก 4 เป็น 1) ปริศนาดังกล่าวได้รับการแก้ไขเมื่อบล็อกทั้งสามแสดงระดับเดียวกัน (ไม่สำคัญว่าระดับใด) เนื่องจากลำดับที่คุณสัมผัสบล็อกในนั้นไม่สำคัญเราจึงแสดงวิธีแก้ปัญหาโดยแตะแต่ละบล็อกบ่อยครั้ง ทางออกที่ดีที่สุดสำหรับอินพุตด้านบนจะเป็น201: | --> || --> ||| ||| |||| | || ||| || || || --> ||| เกมนี้สามารถวางบล็อกได้อย่างง่ายดายแม้ว่าจะมีตัวเลขบางตัว แต่การตั้งค่าบางอย่างนั้นไม่สามารถแก้ไขได้ ความท้าทาย เมื่อได้รับลำดับของระดับบล็อกให้ส่งกลับความถี่ที่แต่ละบล็อคต้องสัมผัสเพื่อไขปริศนา เช่นตัวอย่างข้างต้นจะได้รับ142และสามารถให้201ผล หากไม่มีวิธีแก้ปัญหาให้ส่งคืนผลลัพธ์ที่คุณเลือกที่สอดคล้องซึ่งสามารถแยกได้จากโซลูชันที่อาจเกิดขึ้นทั้งหมด-1หรือสตริงว่าง คุณสามารถเขียนฟังก์ชั่นหรือโปรแกรมรับอินพุตผ่าน STDIN อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ฟังก์ชันในรายการหรือรูปแบบสตริงที่สะดวกและออกผลลัพธ์ในทำนองเดียวกันผ่านค่าส่งคืนหรือพิมพ์ไปยัง STDOUT รหัสของคุณควรส่งคืนผลลัพธ์ที่ถูกต้องสำหรับกรณีทดสอบทั้งหมดภายในหนึ่งนาทีบนเครื่องที่เหมาะสม (นี่ไม่ใช่ขีด จำกัด ที่เข้มงวดอย่างสมบูรณ์ดังนั้นหากวิธีแก้ปัญหาของคุณใช้เวลาหนึ่งนาทีและสิบวินาทีก็ไม่เป็นไร แต่ถ้าใช้เวลา 3 …

1
จัดกลุ่มเซลล์เหล่านี้!
ความท้าทายนี้ขึ้นอยู่กับเกมLayerz ให้ไว้ใน stdin หรือเป็นอาร์กิวเมนต์ของฟังก์ชั่นอาร์เรย์รูปสี่เหลี่ยมผืนผ้า 2 มิติของเซลล์ที่แต่ละเซลล์มีช่องว่าง (คุณสามารถเลือกใช้ 0s แทนช่องว่างโดยไม่มีการลงโทษ), 1, 2, 3, 3 หรือ 4 ; หาวิธีที่จะแบ่งออกเป็นภูมิภาคที่ถูกต้อง (ตามที่กำหนดไว้ด้านล่าง) เช่นนั้นเซลล์ที่ไม่ว่างแต่ละเซลล์จะถูกบรรจุโดยหนึ่งภูมิภาค จากนั้นเอาต์พุตโซลูชันที่พบในรูปแบบที่สมเหตุสมผล หากไม่มีวิธีแก้ปัญหาให้หยุดโดยไม่สร้างเอาต์พุตหรือเอาต์พุตเป็นค่าเท็จเพียงครั้งเดียวแล้วหยุด สิ่งต่อไปนี้ถือว่าเป็นภูมิภาคที่ถูกต้อง: เซลล์เดียวที่มี 1 เซลล์ที่มี 2 และหนึ่งในเพื่อนบ้าน orthogonal ที่ไม่ว่างเปล่า เซลล์ที่มี 3 และสองของเพื่อนบ้าน orthogonal ไม่ว่าง เซลล์ที่มี 4 และสามของเพื่อนบ้าน orthogonal ไม่ว่าง นี่คือcode-golfดังนั้นคำตอบที่ถูกต้องสั้นที่สุดเป็นไบต์ชนะ กรณีทดสอบบางส่วน: 1. คนที่ค่อนข้างเล็กน้อย: และนี่คือวิธีแก้ปัญหาโดยแต่ละภูมิภาคมีสีแตกต่างกัน: 2. อันที่น่าสนใจมากกว่า อันนี้มีทางออกมากกว่าหนึ่งอัน แต่นี่คือหนึ่งในนั้น: 3. ตัวที่เล็กกว่าที่มีช่องว่างซึ่งไม่มีวิธีแก้ปัญหาใด …

4
สร้างเครื่องมือเพิ่มประสิทธิภาพ Nonographic Magnitude ™
Nonogram เป็นเกมปริศนาญี่ปุ่นที่มีเป้าหมายเพื่อวาดภาพขาวดำตามรายการของภูมิภาคที่อยู่ติดกันเช่น: กำหนดขนาด nonographicของแถวหรือคอลัมน์ให้เป็นจำนวนของพื้นที่สีดำที่ต่อเนื่องกันในแถวหรือคอลัมน์นั้น ตัวอย่างเช่นแถวบนสุดมีขนาดที่ไม่ใช่ทางภูมิศาสตร์เป็น 1 เนื่องจากมีหนึ่งพื้นที่ของ 2 สี่เหลี่ยมในแถวนั้น แถวที่ 8 มีขนาดไม่เกิน 3 เนื่องจากมี 2, 2, 1 แถวหรือคอลัมน์ว่างเปล่ามีขนาดที่ไม่ใช่ทางภูมิศาสตร์เป็น 0 งานของคุณคือการเขียนโปรแกรมที่ใช้ตารางวิธีแก้ปัญหาสำหรับ nonogram และสร้างตารางวิธีการแก้ปัญหาที่มีเต็มสี่เหลี่ยมน้อยที่สุดเท่าที่เป็นไปได้ที่ทุกแถวและคอลัมน์มี magnutide nonographic เดียวกับตารางโซลูชันที่กำหนด ตัวอย่างเช่นตารางที่ไม่ใช่สี่เหลี่ยมจัตุรัสที่เติมสี่เหลี่ยมทั้งหมดมีขนาดไม่เป็น 1 ในทุกแถวหรือคอลัมน์: ขนาด nonographic เดียวกันสามารถทำได้เพียงแค่มีแถบเส้นทแยงมุมผ่านตารางลดจำนวนสี่เหลี่ยมที่เต็มไปอย่างมาก: โปรแกรมของคุณจะได้รับอินพุตซึ่งประกอบด้วย 50,000 บรรทัดจากไฟล์นี้ (1.32 MB ไฟล์ข้อความ tar.gz; 2.15 MB unzipped) แต่ละไฟล์แสดงตารางการแก้ปัญหา nonogram ขนาด 16 × 16 ที่มีสี่เหลี่ยมจัตุรัสสุ่มสีดำ (80%) และ …

2
ตรรกะ Dot Shapes
เกม เมื่อเร็ว ๆ นี้เวลาส่วนใหญ่ของฉันถูกนำขึ้นเกมการเสพติดบนโทรศัพท์ของฉันที่ชื่อว่า Logic Dots ซึ่งเป็นแรงบันดาลใจให้ฉันเขียนความท้าทายนี้ เป็นการง่ายกว่าที่จะอธิบายกฎถ้าฉันแสดงให้คุณเห็นเกมดังนั้นนี่คือภาพหน้าจอของปริศนาที่ยังไม่แก้และแก้ไข: ตอนนี้ที่นี่มีสามสิ่งหลักที่ต้องแจ้งให้ทราบ กระดานเกม (ตาราง 4x4 ของสี่เหลี่ยมอยู่ตรงกลาง) รูปร่างที่ต้องการ (จุดเชื่อมโยงในแถบที่สองจากด้านบนใต้คะแนนและเมนู ฯลฯ ) ซึ่งเป็นเส้นทั้งหมดหรือa1 สี่เหลี่ยม ตัวเลขเหนือแถวและคอลัมน์ซึ่งแสดงถึงจำนวนจุดที่ต้องอยู่ในคอลัมน์สำหรับการแก้ปัญหา วัตถุประสงค์ของเกมคือเพื่อให้พอดีกับรูปร่างที่ต้องการในกริด คุณสามารถหมุนรูปร่างได้ แต่จะไม่สามารถเคลื่อนที่ในแนวทแยงมุมได้ ในการแก้ปัญหาให้สังเกตว่ารูปร่างทั้งหมดจะถูกสร้างขึ้นเพียงครั้งเดียว (เพราะพวกเขาอยู่ในรูปร่างที่ต้องการเพียงครั้งเดียว) และในกรณีนี้พวกเขาเป็นแนวนอนทั้งหมด แต่พวกเขาสามารถแนวตั้ง สีชมพูที่เต็มไปด้วยสี่เหลี่ยมหมายถึงสี่เหลี่ยมที่ไม่ได้ใช้ นี่คือตารางที่ใหญ่กว่าและซับซ้อนกว่าเล็กน้อย: โปรดสังเกตว่าในปริศนาที่ยังไม่แก้มีสี่เหลี่ยมอยู่สองสามตัวในสี่เหลี่ยมสีเทาที่มีความหมายว่าสี่เหลี่ยมที่ถูกบล็อกซึ่งคุณไม่สามารถวางจุดบน จุดที่มีก้อยบอกคุณว่าจุดนั้นอยู่ในจุดนั้นและมันเชื่อมโยงไปยังจุดอย่างน้อยหนึ่งจุดในทิศทางของหาง แต่ไม่ใช่ในทิศทางอื่น (รวมถึงทิศทางตรงกันข้าม) เอกสาร สำหรับส่วนที่เหลือของโพสต์นี้ฉันจะอ้างถึงบอร์ดโดยใช้สัญลักษณ์ต่อไปนี้: <,>, ^, v -หมายถึงจุดที่วางไว้ล่วงหน้าโดยมีหางยื่นออกไปในทิศทางของจุด * -หมายถึงจุด หากได้รับในตารางที่ไม่ได้แก้ไข (อินพุต) มันเป็นรูปร่างของแต่ละบุคคล หากอยู่ในเอาต์พุตก็จะเชื่อมต่อกับจุดโดยรอบ # -หมายถึงสี่เหลี่ยมกริดที่ถูกบล็อก (ซึ่งคุณไม่สามารถวางจุดได้) -, | …

1
ติดตั้งเลขทศนิยมแบบไบนารีของ IEEE 754 64- บิตผ่านการจัดการจำนวนเต็ม
(ฉันติดแท็กคำถาม "C" ในขณะนั้น แต่ถ้าคุณรู้ภาษาอื่นที่สนับสนุนสหภาพคุณสามารถใช้มันได้) งานของคุณคือการสร้างตัวดำเนินการทางคณิตศาสตร์สี่มาตรฐาน+ - * /สำหรับโครงสร้างต่อไปนี้: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } เช่นว่าการดำเนินการของตัวเองเท่านั้นที่จะจัดการหรือเข้าถึงส่วนจำนวนเต็ม (ดังนั้นจึงไม่มีการเปรียบเทียบกับสองครั้งตลอดเวลาในระหว่างการดำเนินการอย่างใดอย่างหนึ่ง) และผลที่ได้คือเหมือนกัน (หรือเทียบเท่าตามหน้าที่ในกรณีของผลลัพธ์ที่ไม่ใช่ตัวเลขเช่นNaN) ราวกับว่าการดำเนินการทางคณิตศาสตร์ที่สอดคล้องกันถูกนำไปใช้โดยตรงกับdoubleแทน คุณอาจเลือกส่วนจำนวนเต็มเพื่อจัดการแม้กระทั่งการใช้ส่วนต่าง ๆ ในตัวดำเนินการที่แตกต่างกัน (คุณสามารถเลือกที่จะลบ "unsigned" ออกจากฟิลด์ใด ๆ ในสหภาพได้แม้ว่าฉันไม่แน่ใจว่าต้องการทำเช่นนั้นหรือไม่) คะแนนของคุณคือผลรวมของความยาวของรหัสเป็นอักขระสำหรับผู้ให้บริการแต่ละราย คะแนนต่ำสุดชนะ สำหรับพวกเราที่ไม่คุ้นเคยกับข้อกำหนด IEEE 754 นี่เป็นบทความเกี่ยวกับเรื่องนี้ใน Wikipedia การแก้ไข: 03-06 …

1
ช่วยเบ ธ หนีทะเลทราย
ในขณะที่คล้ายกับปริศนาการถือน้ำอื่น ๆลักษณะเฉพาะของการท้าทายนี้ทำให้แตกต่างอย่างสิ้นเชิง เบ ธ ตั้งอยู่ที่โอเอซิสกลางทะเลทราย มีทะเลสาบมากมายในน้ำ แต่โชคไม่ดีที่มีเพียงถัง X เท่านั้นแต่ละแห่งมีความจุน้ำ Y ลิตร เบ ธ สามารถถือถัง 2 ใบในมือของเธอ แต่เพื่อความอยู่รอดเธอต้องดื่ม 1 ลิตรทุก ๆ กิโลเมตรหลังจากเดินทาง นอกจากนี้เธอยังสามารถทิ้งถังไว้ครึ่งทาง (น้ำไม่ระเหย) ความท้าทาย คิดสูตรและเขียนคำตอบสั้น ๆที่จะทำงานกับค่าจำนวนเต็มบวกของ X และ Y และคำนวณระยะทางสูงสุดที่เบ ธ สามารถเดินทางจากโอเอซิส อนุญาตให้ย้ายน้ำระหว่างถังได้ ตัวอย่าง X = 3, Y = 5 เบ ธ ออกจากถังเต็ม 1 ถังห่างจากโอเอซิส 3 กิโลเมตรกลับมาอีกครั้ง (ดื่มครั้งสุดท้ายจากโอเอซิส) เบ ธ …

2
ตีความการทำซ้ำ!
ความท้าทายนี้เป็นครั้งแรกในซีรีส์สองความท้าทายเกี่ยวกับการทำซ้ำ วินาทีจะเพิ่มขึ้นในไม่ช้า ในภาษาที่เรียกว่า Repetition (สิ่งที่ฉันเพิ่งสร้างขึ้น) ประกอบด้วยสตริงที่ไม่มีที่สิ้นสุดของที่12345678901234567890...มีการ1234567890ทำซ้ำตลอดไป ไวยากรณ์ต่อไปนี้มีให้สำหรับหมายเลขเอาต์พุต: +-*/: สิ่งนี้จะแทรกโอเปอเรเตอร์ในสตริงของตัวเลขที่ซ้ำกัน ตัวอย่าง: +-> 1+2= 3( +แทรก+ระหว่าง1และ2) +*-> 1+2*3= 1+6= 7(เหมือนข้างบนยกเว้นใช้ตัวดำเนินการสองตัวในขณะนี้) /-> 1/2= 0(การทำซ้ำใช้การหารจำนวนเต็ม) //-> 1/2/3= 0/3= 0(การทำซ้ำใช้ "การเชื่อมโยงด้านซ้าย" พร้อมการลบและการหารหลายรายการ) ผู้ให้บริการแต่ละรายจะถูกแทรกเพื่อให้มีหนึ่งหลักทางด้านซ้ายยกเว้นว่ามีc(ดูด้านล่าง) c: เชื่อมต่อกับตัวเลขถัดไปในสตริง ตัวอย่าง: c+-> 12+3= 15( c"ต่อไป" 1และเชื่อมต่อกับตัวเลขถัดไป2เพื่อจัดรูปแบบ12) +c-> 1+23=24 ccc -> 1234 (): วงเล็บสำหรับการประมวลผลหมายเลข ตัวอย่าง: (c+)*-> (12+3)*4= 15*4= 60(การทำซ้ำใช้ลำดับของการดำเนินการ) (c+)/c-> (12+3)/45= …

1
ง่ายเหมือน ABC Solver
Easy As ABC หรือที่เรียกว่า "End View" เป็นปริศนาที่คุณจะได้รับกริดว่างเปล่าพร้อมตัวอักษรล้อมรอบ คุณต้องกรอกข้อมูลลงในตารางบางส่วนเพื่อให้ตัวอักษรหนึ่งตัวอยู่ในทุกแถวและคอลัมน์ นอกจากนี้ตัวอักษรที่ท้ายแถว (หรือคอลัมน์) จะต้องเป็นตัวอักษรตัวแรกที่มองเห็นได้ในแถวนั้น (หรือคอลัมน์) จากทิศทางนั้น เป้าหมายของคุณในกอล์ฟรหัสนี้คือการแก้ปริศนาตัวต่อ ABC อย่างง่าย ตัวอย่างเช่นนี่คือปริศนาตัวต่อ ABC อย่างง่ายจาก MIT Mystery Hunt ในปีนี้โดยใช้ตัวอักษร MIC: ทางออกคือ: (ขออภัยเกี่ยวกับสิ่งประดิษฐ์ใน Cs; ฉันพยายามที่จะแก้ไขข้อมูลที่ไม่เกี่ยวข้องออกจากส่วนที่เหลือของปริศนา) I / O อินพุตจะเป็นอาร์เรย์ของสตริงหรือสตริงที่มีตัวคั่น มันจะเริ่มที่มุมซ้ายบนและหมุนตามเข็มนาฬิกา ตัวอย่างเช่นตัวต่อด้านบนสามารถป้อนได้ดังนี้: ".CMM.M|....IM|.....I|C.ICI." เอาต์พุตควรเป็นกริดที่ถูกแก้ไขโดยมีหรือไม่มีขอบ มันสามารถเป็นอาร์เรย์ของตัวอักษรอาร์เรย์ของสตริงหรือรูปแบบที่สะดวกอื่น ๆ ต้องยอมรับอักขระ "ว่าง" เดียวกันเป็นอินพุตและแสดงเป็นเอาต์พุต แต่อักขระว่างนั้นอาจเป็นอะไรก็ได้ หากเป็นสตริงเดียวทั้งอินพุตและเอาต์พุตต้องมีตัวคั่นเดียวกัน (ระหว่างด้านสำหรับอินพุตและแถวสำหรับเอาต์พุต) หรือไม่มีตัวคั่นเลย สำหรับปริศนาที่แก้ไม่ได้คุณต้องเอาท์พุทบางอย่างที่ไม่เหมาะสมสำหรับการแก้ปัญหา คุณอาจคิดว่าไม่มีตัวต่อใดมีตัวแก้ปัญหามากกว่าหนึ่งตัว คุณจะต้องอนุญาตให้มีจำนวนตัวอักษรและตารางขนาดใด ๆ ตัวอักษรที่ใช้ทั้งหมดจะปรากฏในเส้นขอบของตาราง …

1
การสร้าง Greco-Latin Square
พิจารณากริดขององค์ประกอบที่ไม่ซ้ำกันNx Nแต่ละองค์ประกอบมีตัวอักษร (จาก A ถึงNตัวอักษรที่รวม, รวม) และตัวเลข (จาก 1 ถึงNรวม) ดังนั้นคู่ / ตัวเลขแต่ละตัวจะอยู่ในกริดเพียงครั้งเดียว งานของคุณคือการจัดตารางเช่น: แต่ละแถวคอลัมน์และแนวทแยง (รวมถึงการตัด) ประกอบด้วยตัวอักษรและตัวเลขแต่ละตัวอย่างแน่นอน โดยการพันผมหมายถึง * * * # * * * # * * * # * * * # * * * * * * * * # เป็นแนวทแยงมุมพร้อมกับเส้นทแยงมุมที่คล้ายกันทั้งหมดซึ่งกระทบกับขอบ 5x5ตารางตัวอย่างคือ: A1 B2 C3 D4 E5 …

2
X ที่มากกว่า 3 มีความแตกต่างอย่างน้อย 2 อย่างระหว่าง X และ Y
ฉันกำลังพยายามตีกอล์ฟ 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 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.