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

ถ้าคุณจำกลับไปปีการศึกษาของคุณคุณอาจจำได้เรียนรู้เกี่ยวกับตารางความจริง ดูเหมือนว่าพวกเขาน่าเบื่อ แต่เป็นพื้นฐานสำหรับตรรกะและ (บางคนอาจโต้แย้ง) การคำนวณทั้งหมด ... ปัญหา ภารกิจของคุณคุณควรเลือกที่จะยอมรับมันคือการเขียนโปรแกรมฟังก์ชั่นหรือวิดเจ็ตของรหัสที่สามารถแสดงผลตารางความจริงที่ป้อนเข้า อินพุต การป้อนข้อมูลจะเป็นสตริง (เช่นโครงสร้างข้อมูล) ที่มีคำสั่งตรรกะเพื่อทำให้ตารางความจริงเป็น ตัวอย่างเช่น: p ∧ q นี่หมายถึงp and q(การเชื่อมโยงแบบลอจิคัล) และจะส่งออก: p q p ∧ q T T T T F F F T F F F F สังเกตเห็นการเว้นวรรค: รายการของคอลัมน์อยู่ตรงกลางของส่วนหัว ตัวละคร ให้คะแนนผ่านตัวละครไม่ใช่ไบต์ ตัวอักขระเปรียบเทียบแบบลอจิกมีความพิเศษและไม่เหมือนกันเสมอ ใช้ตัวละครเหล่านี้: การเชื่อมต่อแบบลอจิคัล (AND): ∧U + 2227 ความผิดพลาดเชิงตรรกะ (OR): …

13 code-golf  ascii-art  logic-gates 

Accordionเป็นเกมไพ่เล่นไพ่คนเดียวที่ฉันเพิ่งเจอซึ่งเกือบทุกเลย์เอาท์สามารถแก้ไขได้ แต่ยากอย่างเหลือเชื่อ คุณสามารถเล่นได้ที่นี่ กฎระเบียบ ไพ่หน้า 52 ใบหงายหน้าโดยสุ่ม ทุกเทิร์นคุณจะเปลี่ยนไพ่ด้วยการ์ดใหม่ซึ่งการ์ดทั้งสอง : แบ่งปันสูทหรือหมายเลขและ อยู่ที่ระยะ 1 (ติดกัน) หรือ 3 (ไพ่สองใบในระหว่าง) เป็นเกมที่ได้รับรางวัลเมื่อมีเพียง 1 ใบที่เหลืออยู่ คุณสามารถสันนิษฐานได้ว่าแต่ละอินพุตนั้นสามารถแก้ไขได้ บัตรที่ถูกเปลี่ยนจะต้องนำหน้าบัตรที่เปลี่ยนใหม่เสมอ ตัวอย่าง เป็นตัวอย่างพิจารณาโครงร่างต่อไปนี้: 2H,2S,1S,2D (H: Hearts, S: Spades, D: Diamonds) มี 3 การเคลื่อนไหวที่เป็นไปได้ที่นี่: แทนที่2Hด้วยด้านที่อยู่ติดกัน2Sดังนั้นเราก็จบลงด้วย2S,1S,2D แทนที่2Sด้วยด้านที่อยู่ติดกัน1Sดังนั้นเราก็จบลงด้วย2H,1S,2D แทนที่2Hด้วย2D(ที่ระยะ 3) ดังนั้นเราจะได้2D,2S,1S จากการเคลื่อนไหว 3 ครั้งนั้นมีเพียงด่านสุดท้ายเท่านั้นที่มีความเป็นไปได้ในการชนะ (คุณชนะโดยการแทนที่2D <- 2Sจากนั้น2S <- 1S) Input / Output งานของคุณคือการเขียนแก้หีบเพลง …

13 code-golf  card-games 

คำนำ ใน markdown Exchange Exchange เราใช้ ** เพื่อแยกข้อความ ตัวอย่างเช่น markdown นี้: The **quick brown fox jumps over the lazy** dog. แสดงผลเป็น: สุนัขจิ้งจอกรวดเร็วกระโดดสีน้ำตาลมากกว่าขี้เกียจสุนัข แน่นอนเราใช้ ** เพื่อปิดความกล้าหาญเช่นกัน ดังนั้นคำตอบที่น้อยลงจะเป็นตัวหนา ตัวอย่างเช่น: The **quick** brown fox jumps over the **lazy** dog. แสดงผลเป็น: รวดเร็วสุนัขจิ้งจอกสีน้ำตาลกระโดดข้ามขี้เกียจสุนัข อย่างไรก็ตามหากความหนาไม่ได้ปิดมันจะทำให้ไม่เป็นตัวหนา : The **quick brown fox jumps over the lazy dog. แสดงผลเป็น: …

13 code-golf  string 

ท้าทาย เป้าหมายของคุณคือการเขียนโปรแกรมที่พิมพ์โปรแกรมอื่น โปรแกรมที่พิมพ์นั้นควรพิมพ์โปรแกรมอื่นและโปรแกรมใหม่ควรพิมพ์โปรแกรมอื่นจนกว่าจะสิ้นสุด กฎระเบียบ แต่ละโปรแกรมต้องน้อยกว่า 256 ไบต์ (หากจำเป็นต้องเปลี่ยนแปลงให้แสดงความคิดเห็น) โปรแกรมสุดท้ายจะต้องเป็นโปรแกรมเปล่า จะต้องมีจำนวน จำกัด ของโปรแกรมดังนั้นโปรแกรมไม่สามารถเป็นควิน โปรแกรมทั้งหมดจะต้องทำงานในภาษาเดียวกัน ไม่อนุญาตให้ป้อนข้อมูล โปรแกรมที่ชนะคือโปรแกรมที่พิมพ์โปรแกรมได้มากที่สุดโดยนับตัวเอง โชคดี!

13 code-challenge  code-generation 

พิจารณากริดสองมิติแบบสี่เหลี่ยมผืนผ้าที่แต่ละเซลล์สามารถว่างเปล่า ( .) หรือเต็ม ( 0) เช่น ..00.... 0000.... .00000.. 000...00 ..000000 000.00.. ตารางถือว่าไม่สิ้นสุดเซลล์ทั้งหมดที่อยู่นอกขอบเขตที่ปรากฎนั้นว่างเปล่า เป้าหมายคือเพื่อปิดช่องว่างที่เต็มไปและปล่อยให้ช่องว่างว่างเปิดโดยใช้ก้อนอิฐรูปทรง 7 ก้อนที่แต่ละก้อนใช้พื้นที่ 4 เซลล์ (2 × 2) ของตาราง นี่คืออิฐ 7 ก้อน: บล็อก - 1 ตัวแปร 11 11 แผ่นพื้น - 2 รูปแบบ .. 22 33 .. บันได - 4 รูปแบบ .4 44 5. 55 66 .6 …

13 code-golf  geometry 

เขียนโปรแกรมที่รับ (ผ่าน stdin หรือบรรทัดคำสั่ง) สตริงที่มีรูปแบบเรียกซ้ำ PREFIX[SUFFIXES] ที่ไหน PREFIX อาจเป็นสตริงของตัวอักษรตัวเล็ก (az) รวมถึงสตริงว่างและ SUFFIXESอาจเป็นลำดับของสตริงใด ๆ ที่มีรูปแบบที่เรียกซ้ำPREFIX[SUFFIXES]กันรวมกันรวมถึงลำดับที่ว่างเปล่า สร้างรายการของสตริงตัวอักษรตัวพิมพ์เล็กจากอินพุตโดยการประเมินรายการสตริงซ้ำในแต่ละส่วนต่อท้ายและผนวกเข้ากับคำนำหน้า ส่งออกไปยัง stdout สตริงในรายการนี้ในลำดับใด ๆ หนึ่งรายการต่อบรรทัด (รวมถึงบรรทัดใหม่ต่อท้ายที่เป็นตัวเลือก) ตัวอย่าง หากอินพุตเป็น cat[s[up[][]][]ch[e[r[]s[]]]a[maran[]comb[]pult[[]ing[]]]] แล้วคำนำหน้าเป็นcatและและคำต่อท้ายที่มีs[up[][]], [], และch[e[r[]s[]]] a[maran[]comb[]pult[[]ing[]]]แต่ละคำต่อท้ายมีคำนำหน้าและคำต่อท้ายของตัวเองในทางกลับกัน ผลลัพธ์จะเป็น 9 คำเหล่านี้ในลำดับใด ๆ catsup cats cat catcher catches catamaran catacomb catapult catapulting เพราะอินพุตเข้ารหัสต้นไม้นี้ และคำศัพท์เอาต์พุตทั้ง 9 คำนั้นสามารถสร้างขึ้นได้โดยการข้ามต้นไม้จากรากหนึ่งไปยังอีกใบ หมายเหตุ โปรดจำไว้ว่าคำนำหน้าอาจเป็นสตริงว่างดังนั้นจึงเป็นเช่นนั้น [donut[][]cruller[]] เป็นอินพุตที่ถูกต้องซึ่งเอาต์พุตจะเป็น (ในลำดับใด …

13 code-golf  data-structures  recursion 

ครั้งแรกของฉันที่เคย Programming ปริศนาและรหัสกอล์ฟเป็นจอแสดงผล Seven-Slash นี่คือความท้าทายครั้งแรกของฉันซึ่งขึ้นอยู่กับการแสดงผล 7 ส่วน ฉันมักจะคิดถึงตัวอักษรที่ฉันสามารถแสดงได้ด้วยตัวเลข 7 ส่วน ปรากฎตัวอักษรจำนวนมากสามารถแสดงได้ ในความเป็นจริงทั้งหมดสามารถแสดงตัวอักษร K, M, V, W, X โดยใช้จอแสดงผล 7 ส่วนเดียว นี่เป็นเพราะคุณสามารถแสดงตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ของตัวอักษร เช่น "abcdef" สามารถแสดงเป็น _ _ _ _ !_!!_ ! _!!_ !_ ! !!_!!_ !_!!_ ! โปรดทราบว่าตัวละครแต่ละตัวคือเมทริกซ์ 3x3 ที่สร้างขึ้นจากและ!_ แน่นอนว่าการแสดงผล 7 ส่วนสามารถใช้เพื่อแสดงตัวเลขและสัญลักษณ์: _ _ _ _ _ _ _ ! …

13 code-golf  ascii-art 

บทนำ ในดินแดนของ [ใส่ชื่อที่น่าสนใจที่นี่] ผู้คนไม่ซื้อของด้วยเงินเพราะทุกคนมีอาการแพ้กระดาษอย่างรุนแรง พวกเขาจ่ายให้แต่ละคนด้วยคำพูด! แต่นั่นเป็นอย่างไร พวกมันให้ค่าตัวอักษรแต่ละตัว: a=1,b=2,c=3,etc. (พร้อมกฎพิเศษอื่น ๆ ที่จะอธิบายในภายหลัง) ในการท้าทายนี้งานของคุณคือการคำนวณค่าของประโยค ท้าทาย คุณจะรับอินพุตซึ่งจะเป็นประโยค คุณอาจสันนิษฐานว่าอินพุตไม่มีบรรทัดใหม่หรือช่องว่างต่อท้าย ความท้าทายคือการคำนวณมูลค่าของประโยคโดยใช้กฎเหล่านี้: a=1,b=2,c=3,etc. อักษรตัวใหญ่มีค่า 1.5 เท่าเป็นอักษรตัวพิมพ์เล็กที่สอดคล้องกัน H=h*1.5 ดังนั้นคำว่า cab จะคุ้มค่า c+a+b = 3+1+2 = 6 แต่คำที่Cabมีตัวอักษร c จะคุ้มค่า(c*1.5)+a+b = 4.5+1+2 = 7.5 ดังนั้นถ้าโปรแกรมที่คุณป้อนคือ "Cab" โปรแกรมของคุณจะให้ผลลัพธ์ 7.5 อักขระที่ไม่ใช่ตัวอักษรทั้งหมดมีค่า 1 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดจึงจะชนะ โชคดี!

13 code-golf  string 

คุณมีกล่องที่มีตัวเลขหนึ่งหลักในแต่ละมุม: 1|2 --- 3|4 ถ้าเราต่อตัวเลขตามแถวจากซ้ายไปขวาเราจะได้ 12 และ 34 ถ้าเราต่อกันตัวเลขตามคอลัมน์จากบนลงล่างเราจะได้ 13 และ 24 ถ้าเราเพิ่มตัวเลขเหล่านี้ทั้งหมดเราจะได้ 12 + 34 + 13 + 24 = 83 ท้าทาย เขียนโปรแกรมเพื่อพิมพ์กล่องดังกล่าวทั้งหมดที่ผลรวมที่คำนวณตามข้างบนเท่ากับ 100 สมมติว่าแต่ละมุมมีตัวเลขหลักเดียวระหว่าง 1 ถึง 9 มีการรวมกัน 9 แบบ: 1157, 1247, 1337, 1427, 1517, 2138, 2228, 2318 และ 3119 (โปรดทราบว่ามี 25 ชุดถ้าเรารวม 0 แต่ เราไม่ได้สำหรับความท้าทายนี้) โปรดทราบว่าตัวอย่าง 1234 …

13 code-golf 

พิจารณาเมทริกซ์Toeplitz 30 ถึง 30 ซึ่งรายการทั้งหมดเป็น 0 หรือ 1 ความท้าทายนี้เป็นความท้าทายในการหาค่าเหมาะที่สุดอย่างง่าย ๆ เพื่อค้นหาเมทริกซ์ด้วยปัจจัยที่มีค่ามากที่สุด อินพุตไม่มี เอาท์พุท A Toeplitz เมทริกซ์ 30 ถึง 30 ทั้งหมดซึ่งมีค่าเป็น 0 หรือ 1 พร้อมกับดีเทอร์มีแนนต์ คะแนนปัจจัยของเมทริกซ์ที่คุณส่งออก หากคนสองคนได้รับคะแนนเท่ากันคำตอบแรกจะชนะ รายการที่นำจนถึง 65,455,857,159,975 ในMatlabโดย Nick Alger (ประมาณ 10 ^ 13.8) 65,455,857,159,975 ในPythonโดย isaacg (ประมาณ 10 ^ 13.8) 39,994,961,721,988 ในMathematicaโดย 2012rcampion (ประมาณ 10 ^ 13.6) 39,788,537,400,052 …

13 code-challenge  math  optimization 

บทนำ: ฉันจำได้ว่าตอนที่ฉันยังเป็นเด็กฉันจะได้รับเครื่องคิดเลขและกด+ปุ่มต่อไปและดูว่าฉันสามารถนับได้สูงแค่ไหน ตอนนี้ฉันชอบที่จะเขียนโปรแกรมและฉันกำลังพัฒนาสำหรับ iOS การนับเป็นทักษะพื้นฐานสำหรับทั้งมนุษย์และคอมพิวเตอร์ ถ้าไม่มีมันคณิตศาสตร์ที่เหลือก็ทำไม่ได้ มันทำได้ง่ายๆโดยการเริ่มต้น1และเพิ่ม1เข้าไปซ้ำ ๆ ความท้าทาย: นี่เป็นเพียงความท้าทายอย่างง่าย สิ่งที่ฉันต้องการให้โปรแกรมของคุณทำคือพิมพ์จาก1ไปยังสิ่งที่Integerใช้ในอย่างไรก็ตามฉันจะโยนบิดเนื่องจากนับทศนิยมน่าเบื่อ: การนับไม่สามารถอยู่ในฐาน 10 ได้ แต่ต้องแสดงตัวเองนับเป็นเลขฐานสอง ดังนั้นในการนับถึง 5 โดยใช้จำนวนเต็ม 32 บิตมันจะเป็นดังนี้: 0000 0000 0000 0000 0000 0000 0000 0001 ..... 1 0000 0000 0000 0000 0000 0000 0000 0010 ..... 2 0000 0000 0000 0000 0000 0000 0000 0011 ..... 3 …

13 code-golf 

Rod กำลังควบคุมเกมการ์ดระหว่างผู้เล่นสองคน: George และ Tim ปัจจุบันทิมกำลังสับไพ่ ร็อดสงสัยว่าทิมพยายามโกงดังนั้นเขาต้องการความช่วยเหลือจากคุณเพื่อตรวจสอบว่าการสับเปลี่ยนนั้นยุติธรรม ทิมกำลังสับไพ่ overhanded: เขาตัดไพ่กองจากด้านล่างของดาดฟ้าจากนั้นก็ตัดส่วนต่าง ๆ จากด้านบนของกองไปยังด้านบนของดาดฟ้าและทำซ้ำขั้นตอนสองสามครั้ง ร็อดเป็นตานกอินทรีและสามารถเห็นได้ว่าจำนวนบัตรของทิมถูกตัดในแต่ละครั้งอย่างไรก็ตามเขาไม่สามารถคำนวณและติดตามไพ่ได้อย่างรวดเร็วเท่าที่ทิมกำลังสับไพ่ นี่คือที่ที่คุณเข้ามา: Rod ต้องการให้คุณเขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับข้อมูลการสับละเอียดอย่างละเอียดและพิจารณาว่าการสับเปลี่ยนนั้นยุติธรรมอ่อนแอหรือหลอกลวงหรือไม่ หากหลังจากการสับไพ่ไพ่ที่อยู่ติดกันน้อยกว่า 25 คู่ยังคงอยู่ติดกัน (เรียงตามลำดับเดียวกัน) การสับไพ่นั้นยุติธรรมและเกมสามารถเล่นต่อไปได้ ถ้าอย่างน้อย 25 (แต่ไม่ใช่ทั้งหมด) คู่ของไพ่ที่อยู่ติดกันยังคงอยู่ติดกันการสับไพ่นั้นอ่อนแอและร็อดจะทำให้ทิมกระแทกศีรษะและขอให้เขาสับไพ่เพิ่ม หากไพ่ทั้งหมดยังคงอยู่ในตำแหน่งเดียวกันในตอนท้ายทิมก็โกงอย่างเห็นได้ชัดและร็อดจะตีเขาด้วยปลาเทราท์ขนาดใหญ่ นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ การป้อนข้อมูล: คุณจะได้รับชุดตัวเลขระหว่าง 0 ถึง 52 (ทั้งเอกสิทธิ์) คั่นด้วยช่องว่างในหลายบรรทัดซึ่งแต่ละบรรทัดแสดงการสับแบบรอบที่เริ่มต้นและสิ้นสุดด้วยไพ่ทั้งหมดที่ซ้อนกัน ในแต่ละบรรทัดหมายเลขแรกคือจำนวนไพ่ที่ทิมตัดจากด้านล่างของสำรับและแต่ละหมายเลขถัดมาคือจำนวนไพ่ที่เขาตกลงมาจากมือของเขาสู่ด้านบนของสำรับ หากไพ่ใด ๆ ยังคงอยู่หลังจากหมายเลขสุดท้ายบนบรรทัดคุณควรสมมติว่า Tim วางไพ่ไว้บนเด็ค อินพุตรับประกันว่าถูกต้อง มีตัวเลขอย่างน้อยหนึ่งบรรทัดและแต่ละบรรทัดมีอย่างน้อย 2 หมายเลข ตัวเลขแรกในแต่ละบรรทัดไม่น้อยกว่าผลรวมของตัวเลขอื่น ๆ ทั้งหมดในบรรทัดเดียวกัน ขึ้นบรรทัดใหม่ต่อท้ายเป็นทางเลือกคุณอาจสมมติว่าอินพุตมีอย่างใดอย่างหนึ่งหรือไม่มีบรรทัดใหม่ เอาท์พุท: โปรแกรมของคุณควรพิมพ์ …

13 code-golf  card-games 

ในขณะที่เคลื่อนย้ายฉันทำลายหลอดไฟ ตอนนี้ฉันต้องการใหม่ มันเป็นหน้าที่ของคุณที่จะทำให้ฉันเป็นโคมไฟ! ฉันไม่แน่ใจว่าขนาดที่ฉันต้องการ แต่ฉันรู้ว่าฉันต้องการไก่เขี่ย โปรแกรม / ฟังก์ชั่นของคุณจะต้องป้อนตัวเลขและพิมพ์หลอดไฟที่มี squiggles / bumps จำนวนมาก ตัวอย่าง: การป้อนข้อมูล:2 เอาท์พุท: / - \ () () / __ \ การป้อนข้อมูล:3 เอาท์พุท: / - \ () () () / __ \ การป้อนข้อมูล:5 เอาท์พุท: / - \ () () () () () / __ \ กฎ: 0 และตัวเลขติดลบไม่สำคัญ …

13 code-golf  ascii-art 

อินพุต: สตริงใด ๆ ที่ประกอบด้วยตัวอักษรตัวพิมพ์เล็กผ่านอาร์กิวเมนต์ฟังก์ชันอาร์กิวเมนต์บรรทัดคำสั่ง STDIN หรือคล้ายกัน เอาท์พุท: พิมพ์หรือส่งกลับตัวเลขที่จะแสดงผลรวมของระยะทางของตัวอักษรตามตัวชี้วัดต่อไปนี้: คุณใช้ตัวอักษรตัวแรกและตัวที่สองและนับระยะทางระหว่างพวกเขา ระยะทางถูกกำหนดโดยรูปแบบแป้นพิมพ์ QWERTY ที่ตัวอักษรทุกตัวที่อยู่ติดกันในแถวเดียวกันมีระยะทาง 1 และทุกตัวอักษรที่อยู่ติดกันในคอลัมน์เดียวกันมีระยะทาง 2 เมื่อต้องการวัดระยะทางระหว่างตัวอักษรที่ไม่ติดกัน ระหว่างสอง ตัวอย่าง: q->w is 1 distance apart q->e is 2 distance q->a is 2 distance q->s is 3 distance (q->a->s or q->w->s) q->m is 10 distance จากนั้นให้คุณนำตัวอักษรตัวที่สองและตัวที่สามจากนั้นตัวที่สามและที่สี่เป็นต้นจนกว่าจะถึงจุดสิ้นสุดของอินพุต ผลลัพธ์คือผลรวมของระยะทางทั้งหมดเหล่านั้น ตัวอย่างอินพุตและเอาต์พุต: INPUT: qwer OUTPUT: 3 INPUT: …

13 code-golf  keyboard 

พื้นหลัง หมายถึงโลหะเริ่มต้นด้วยการที่มีชื่อเสียงหมายถึงสีทองจะถูกกำหนดไว้สำหรับทุกจำนวนธรรมชาติ (จำนวนเต็มบวก) และแต่ละคนเป็นคงไม่ลงตัว (มันมีการขยายตัวที่ไม่มีที่สิ้นสุด Non-Recurring ทศนิยม) สำหรับจำนวนธรรมชาติที่หมายถึงโลหะเป็นรากของสมการกำลังสอง รากอยู่เสมอ แต่ค่าเฉลี่ยโลหะมักจะได้รับเป็นรากบวก ดังนั้นสำหรับคำถามนี้มันจะถูกกำหนดโดย: สำหรับผลลัพธ์คืออัตราส่วนทองคำที่มีชื่อเสียง: ท้าทาย รหัสของคุณควรใช้ 2 อินพุต: n และ p (ลำดับไม่สำคัญตราบใดที่สอดคล้องกัน) n คือจำนวนธรรมชาติที่ระบุว่าหมายถึงโลหะใด p คือจำนวนธรรมชาติที่ระบุจำนวนทศนิยมที่มีความแม่นยำ รหัสของคุณควรเอาท์พุทเมทัลลิกที่ n หมายถึงตำแหน่งทศนิยมที่แม่นยำ ความถูกต้อง รหัสของคุณถูกต้องหากใช้กับค่าของ n และ p ตั้งแต่ 1 ถึง 65,535 คุณต้องแสดงทศนิยมในแบบฟอร์ม หลัก. หลัก (s) (ไม่มีช่องว่าง) ตัวอย่างเช่นค่าเฉลี่ยทองเป็นทศนิยม 9 ตำแหน่งคือ 1.618033988 แสดงตัวเลขสุดท้ายโดยไม่ต้องปัดเศษเนื่องจากจะปรากฏในการขยายทศนิยมอีกต่อไป ตัวเลขถัดไปในค่าเฉลี่ยสีทองคือ 7 แต่ 8 …

13 code-golf