คำถามติดแท็ก code-golf

ในความท้าทายนี้คุณจะลบคำที่ซ้ำกันจากแต่ละประโยค ตัวอย่าง Hello Hello, World! Hello, World! Code Code! Golf Code Code! Golf Code Hello hello World Hello World Programming Golf Programming! Programming Golf! สเปค ข้อมูลที่ป้อนจะเป็นสตริงอักขระ ASCII ประโยคถูกกำหนดเป็นสิ่งใด ๆ จนกว่าจะสิ้นสุดของสตริง, linefeed ( \n) หรือเครื่องหมายวรรคตอน ( .!?) A-Za-zคำที่ถูกกำหนดให้เป็นลำดับของ คำเป็นตัวพิมพ์เล็กและตัวพิมพ์ใหญ่ ( Hello== heLlO) เฉพาะการเกิดขึ้นครั้งแรกของคำในประโยคจะถูกเก็บไว้ หากคำถูกลบออกช่องว่างก่อนคำที่ถูกลบควรถูกลบออก (เช่นA A B-> A B) เช่นเดียวกับช่องโหว่มาตรฐานจะไม่ได้รับอนุญาต นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์!

10 code-golf  string 

พื้นหลัง เพื่อนของคุณนักภาษาศาสตร์ได้บันทึกและวิเคราะห์ตัวอย่างบทสนทนาง่ายๆในภาษาต่างๆ พวกเขาลืมไปแล้วว่ามีตัวอย่างภาษาอะไรบ้างคุณต้องช่วยพวกเขาด้วยการสร้างโปรแกรมที่วิเคราะห์โครงสร้างประโยคและกฏที่เป็นไปไม่ได้ อินพุต ข้อมูลของคุณเป็นสตริงที่ไม่ว่างเปล่าที่มีตัวละครSVOซึ่งยืนสำหรับเรื่อง , คำกริยาและวัตถุ มันแสดงให้เห็นตัวอย่างการสนทนาการวิเคราะห์โดยนักภาษาศาสตร์ เอาท์พุต งานของคุณคือการแบ่งสตริงออกเป็นประโยคและป้อนจุด.หลังจากแต่ละประโยค ประโยคมีทั้งคำกริยาคำกริยาและหัวเรื่องหรือคำกริยาหัวเรื่องและวัตถุ อย่างไรก็ตามคุณไม่ทราบว่าคำสั่งใดที่ภาษาต้นฉบับใช้ ภาษาอังกฤษใช้เรื่องกริยาวัตถุแต่ภาษาอื่น ๆ เช่นภาษาละตินใช้เรื่องวัตถุกริยา ในความเป็นจริงการเรียงสับเปลี่ยนทั้งหกนั้นมีอยู่ในภาษาธรรมชาติดังนั้นคุณต้องตรวจสอบแต่ละอัน ผลลัพธ์ของคุณจะต้องประกอบด้วยสตริงที่คั่นด้วยการขึ้นบรรทัดใหม่แต่ละคำสั่งที่ใช้บังคับโคลอน:และสตริงอินพุตที่แบ่งออกเป็นประโยคตามลำดับนั้น หากไม่สามารถแยกสตริงได้ในลำดับของคำศัพท์บรรทัดที่เกี่ยวข้องจะถูกตัดออก ลำดับของบรรทัดไม่สำคัญและรับประกันได้ว่าคำสั่งอย่างน้อยหนึ่งคำสามารถแยกวิเคราะห์ได้ ตัวอย่าง พิจารณาอินพุต VSVOSV ในVOSการสั่งซื้อ snipped สามารถแยกวิเคราะห์เป็นVS.VOS.V.และในการสั่งซื้อก็สามารถแยกวิเคราะห์เป็นSVO V.SVO.SV.คำสั่งOSVนี้ยังใช้งานได้และเอาต์พุตเต็มรูปแบบคือ VOS:VS.VOS.V. SVO:V.SVO.SV. OSV:V.SV.OSV. กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต อนุญาตให้ใช้นิพจน์ทั่วไปและบิวด์อินทั้งหมดได้ กรณีทดสอบ Input: V Output: VSO:V. VOS:V. SVO:V. OVS:V. SOV:V. OSV:V. Input: SVV Output: SVO:SV.V. SOV:SV.V. OSV:SV.V. Input: …

10 code-golf  string  parsing  permutations  set-partitions 

บทนำ TL; DR ในการท้าทายนี้คุณจะต้องคำนวณระยะดวงจันทร์สำหรับวันที่กำหนด ความท้าทายนี้ได้รับแรงบันดาลใจจากการทดลองโสตทัศนูปกรณ์เกม จิตวิทยา " Superbrothers: Sword & Sworcery EP " ในS: S&S EPระยะของดวงจันทร์มีความสำคัญต่อผลลัพธ์ของการผจญภัยเนื่องจากมีเหตุการณ์บางอย่างเกิดขึ้นในเวลาที่กำหนดเท่านั้น คำถามคือ: ช่วงจันทรคติใดมีอยู่ในวันที่ระบุ แต่ละช่วงหลัก - จากดวงจันทร์ใหม่ไปจนถึงไตรมาสแรกถึงพระจันทร์เต็มดวงถึงไตรมาสที่สาม - มีความยาวประมาณ 7.38 วัน วัฏจักรดวงจันทร์ทั้งหมดอยู่ที่ประมาณ 29.52 วัน ขึ้นอยู่กับค่าเหล่านี้มีวิธีการคำนวณที่หลากหลายอยู่ 1 อินพุต วันที่ตามปฏิทินเกรกอเรียนระหว่างวันที่ 1 มกราคม 1970 และ 31 ธันวาคม 2116 คุณสามารถเลือกหนึ่งในรูปแบบต่อไปนี้: yyyy-mm-dd, dd.mm.yyyy, dd/mm/yyyy, หรือyyyymmddddmmyyyy เอาท์พุต เอาต์พุตดัชนี[0-7]ของเฟสจันทรคติโดยอิงตามอาเรย์ที่มีดัชนีเป็นศูนย์: ['New moon', 'Waxing crescent', …

10 code-golf  date  astronomy 

มีปริศนามากมายที่มีการจับคู่ที่เกี่ยวข้องกับการเพิ่มการเอาออกหรือการย้ายจำนวนที่ตรงกันเพื่อสร้างตัวเลขหรือรูปร่างใหม่ นี่เป็นเช่นนั้นพร้อมนาฬิกาดิจิตอล ให้เวลาที่ถูกต้องกับนาฬิกาดิจิตอล 12 ชั่วโมงเอาท์พุทตัวเลขที่ต้องการย้ายเส้นที่น้อยที่สุดเพื่อให้มันทุกหลักที่มองเห็นได้บนนาฬิกากลายเป็นตัวเลขนั้น หากมีตัวเลขขั้นต่ำมากกว่าหนึ่งหลักให้ส่งออกทั้งหมด หากเป็นไปไม่ได้ที่จะทำให้ทุกหลักเหมือนกันผลลัพธ์-1หรือค่าเท็จอื่น ๆ ที่ไม่ใช่ 0 (คุณจะได้รับจำนวนมากเหล่านี้) ตัวเลขนาฬิกามีลักษณะดังนี้: | | _ _| |_ _ _| _| |_| | _ |_ _| _ |_ |_| _ | | _ |_| |_| _ |_| _| _ | | |_| กรณีทดสอบ: การป้อนข้อมูล: 123 แสดงนาฬิกา: _ _ | : _| …

10 code-golf  number  clock 

พื้นหลัง เปลือกนูนของจำนวน จำกัด ของจุดที่เป็นที่เล็กที่สุดนูนรูปหลายเหลี่ยมที่มีทุกจุดไม่ว่าจะเป็นจุดหรือในการตกแต่งภายใน สำหรับข้อมูลเพิ่มเติมโปรดดูที่นี้คำถามเกี่ยวกับ PGM ซึ่งกำหนดได้เป็นอย่างดี อินพุต N+1พิกัด 2-D ( N >= 3) ผ่านSTDIN(โดยอนุญาตให้ป้อนข้อมูลสนามกอล์ฟตามปกติอื่น ๆ ด้วย) ในรูปแบบต่อไปนี้ (จำนวนทศนิยมสามารถเปลี่ยนแปลงได้ แต่คุณสามารถสันนิษฐานได้ว่ามันยังคง "เหมาะสม" และแต่ละหมายเลขสามารถแสดงเป็นแบบลอย): 0.00;0.00000 1;0.00 0.000;1.0000 -1.00;1.000000 เอาท์พุต ค่าความจริงที่พิมพ์ไปยังSTDOUT(หรือเทียบเท่า) หากจุดแรกในรายการ ( (0.00;0.00000)ในตัวอย่างด้านบน) อยู่ในฮัลล์นูนของจุด N อื่น ๆ และค่าเท็จ นี่คือโค้ดกอล์ฟดังนั้นทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ กรณี Border : คุณสามารถคืนค่าใด ๆ (แต่ไม่ผิดพลาด) ถ้าจุดนั้นอยู่ที่ขอบของตัวเรือนูน (เช่นด้านข้างหรือจุดยอดที่ขอบด้านนอกของตัวเรือ) เนื่องจากมันเป็นศูนย์ที่น่าจะเป็นศูนย์ เหตุการณ์ (ภายใต้ความน่าจะเป็นที่สมเหตุสมผล) สิ่งต้องห้าม : …

10 code-golf  math  geometry 

บทนำ ฉันชิงเป็นข้อความทำนายโบราณและเก่าแก่ที่สุดของจีนคลาสสิก มันใช้ประเภทของการทำนายที่เรียกว่า cleromancy ซึ่งผลิตตัวเลขสุ่มที่เห็นได้ชัด หน่วยพื้นฐานของ Zhou yi คือhexagram (卦guà) รูปประกอบด้วยหกเส้นแนวนอนซ้อนกัน (爻yáo) แต่ละบรรทัดมีเส้นแบ่งหรือเส้นขาด ข้อความที่ได้รับของ Zhou yi มีทั้งhexagrams ที่เป็นไปได้ 64 แบบ ลำดับกษัตริย์เหวินนำเสนอ 64 hexagrams แบ่งออกเป็น 32 คู่ สำหรับ 28 คู่นั้น hexagram ที่สองถูกสร้างขึ้นโดยพลิกคว่ำแรก (เช่นหมุน 180 °) ข้อยกเว้นสำหรับกฎนี้มีไว้สำหรับ hexagrams แบบสมมาตรที่เหมือนกันหลังจากการหมุน พาร์ทเนอร์สำหรับสิ่งเหล่านี้จะได้รับจากการย้อนกลับแต่ละบรรทัด: ของแข็งกลายเป็นหักและหักกลายเป็นแข็ง ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ …

10 code-golf  ascii-art  binary 

เขียนฟังก์ชันที่รับพารามิเตอร์สองตัวคือจำนวนเต็มบวกnและรายการคำ ได้รับก้อนn -by- n -by- nหน่วยกำหนดอักษรแบบสุ่ม (แอริโซนา) ให้กับแต่ละหน่วยพื้นผิว (สำหรับลูกบาศก์ 3x3x3 จะมีหน่วยพื้นผิว 9 หน่วยในแต่ละใบหน้า) จากนั้นตรวจสอบว่ามีความเป็นไปได้ไหมที่มดเดินไปตามพื้นผิว (ด้วยความสามารถในการข้ามใบหน้า) เพื่อสะกดคำที่ให้มาแต่ละคำ สมมติว่าในการสะกดคำตัวอักษรจะต้องขึ้น / ลงหรือซ้าย / ขวาติดกัน แต่ไม่จำเป็นต้องอยู่บนใบหน้าเดียวกัน [ แก้ไข, เพื่อความชัดเจน:มดสามารถย้อนเส้นทางและใช้ตัวอักษรมากกว่าหนึ่งครั้ง หน่วยพื้นผิวแต่ละหน่วยนับเป็นอักขระเดียวดังนั้นหากต้องการสะกดคำด้วยตัวอักษรซ้ำ ๆ (เช่น "ดู") มดจะต้องไปที่สามหน่วยที่อยู่ติดกัน] ฟังก์ชั่นควรส่งออกสองสิ่ง: 1) ตัวอักษรแต่ละตัวในแต่ละหน้าในแบบที่โทโพโลยีสามารถอนุมานได้ ตัวอย่างเช่นสำหรับ 2x2x2 cube เอาต์พุตที่ยอมรับได้จะมีลักษณะดังนี้: QW ER TY OP UI DF JK XC AS GH LZ VB 2) …

10 code-golf 

ค้นหาจุดตัดของ 2 ชุดในสัญลักษณ์ช่วงเวลาแบบรวม เมื่อกำหนดจำนวนจริงสองชุดที่อธิบายว่าเป็นการรวมกันของช่วงเวลาเอาท์พุทคำอธิบายของจุดตัดของทั้งสองชุดเป็นสหภาพที่มีช่วงเวลาชนิดเดียวกัน ชุดข้อมูลเข้าจะประกอบด้วยสหภาพต่างๆของช่วงเวลาเช่นว่าแต่ละช่วงเวลาเริ่มต้นและสิ้นสุดที่จำนวนเต็มที่แตกต่างกัน (เช่นไม่มีช่วงเวลาที่มีการวัดศูนย์) อย่างไรก็ตามช่วงเวลาที่แตกต่างกันในชุดเดียวกันอาจเริ่มต้นหรือสิ้นสุดที่จำนวนเต็มหรือทับซ้อนกัน ชุดเอาท์พุทต้องเป็นยูเนี่ยนของช่วงเวลาซึ่งเริ่มต้นและสิ้นสุดที่จำนวนเต็ม แต่ไม่มีช่วงเวลาในเอาต์พุตอาจทับซ้อนกันแม้แต่ในจำนวนเต็มเดียว อินพุตอาจอยู่ในรูปแบบใด ๆ ที่เหมาะสมกับภาษาที่คุณเลือกตราบใดที่มันประกอบด้วยรายการจำนวนเต็มสองคู่ ตัวอย่างเช่นคุณอาจแสดงชุดเป็น: [-10,-4]u[1,5]u[19,20] หรือเป็น: [[-10,-4],[1,5],[19,20]] หรือเป็น: [-10,-4;1,5;19,20] การแทนค่าเอาต์พุตของคุณจะต้องเหมือนกับการแทนค่าอินพุตของคุณ (ยกเว้นว่าจะเป็นเพียงช่วงเวลาเดียวเท่านั้นแทนที่จะเป็นสองช่วง) ตัวอย่าง / กรณีทดสอบ: การป้อนข้อมูล: [[[-90,-4],[4,90]],[[-50,50]]] เอาท์พุท: [[-50,-4],[4,50]] กล่าวอีกนัยหนึ่งเรากำลังตัดกันชุดที่มีจำนวนจริงทั้งหมดระหว่าง -90 ถึง -4 และจำนวนจริงทั้งหมดระหว่าง 4 ถึง 90 กับเซตที่มีจำนวนจริงทั้งหมดระหว่าง -50 ถึง 50 จุดตัดคือชุดที่มีทั้งหมด จำนวนจริงระหว่าง -50 ถึง -4 และจำนวนจริงทั้งหมดระหว่าง 4 ถึง 50 คำอธิบายที่ชัดเจนยิ่งขึ้น: -90~~~~~-4 …

10 code-golf  number  set-partitions 

แรงบันดาลใจจาก/puzzling/24334/to-catch-a-thief คุณจะได้รับกริดnโดยn( nตัวเองเป็นอินพุตเสริม) ที่เต็มไปด้วย0s และ1s (หรืออักขระอื่น ๆ ที่คุณเลือก) คุณมุ่งหวังที่จะทำให้ทุกเซลล์เหมือนกัน (อย่างใดอย่างหนึ่ง0หรือ1) คุณสามารถสร้างชุดของการเคลื่อนไหวตามที่กำหนดไว้ด้านล่าง (หมายเหตุที่แตกต่างกันกับลิงก์ Puzzling SE): เลือกเซลล์ ทุกเซลล์ในแถวและคอลัมน์เดียวกัน (ยกเว้นเซลล์เอง) ได้รับการเปลี่ยนแปลงในทางตรงกันข้าม 0การ1และการ10 เอาท์พุทจำนวนขั้นต่ำของการย้ายที่จำเป็นในการทำงาน ถ้าแก้ไม่ได้ให้เอาต์พุตอะไรก็ได้ยกเว้นจำนวนเต็มไม่เป็นลบ รหัสที่สั้นที่สุดชนะ ข้อมูลตัวอย่าง 1 0 0 0 0 0 0 0 0 -1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 …

10 code-golf  grid  puzzle-solver  path-finding 

ดาวกระดาษเป็นเรื่องใหญ่ในครอบครัวของฉันในวันคริสต์มาสดังนั้นฉันจึงคิดว่าอันที่จริงแล้วมันจะเท่ห์ ด้านล่างเป็นภาพของdodecahedron ปกติ (จากhttps://en.wikipedia.org/wiki/Dodecahedronประกอบกับผู้เขียนกล่าวถึงที่นั่น) กระบวนการstellation (วิกิพีเดีย) เมื่อนำไปใช้กับรูปทรงหลายเหลี่ยมเกี่ยวข้องกับการขยายใบหน้าจนกว่าพวกเขาจะข้ามใบหน้าอื่น ๆ ดังนั้นเริ่มต้นด้วย dodecahedron ปกติเราได้รับรูปร่างดังต่อไปนี้: Dodecahedron ขนาดเล็ก Stodated, Great Dodecahedron และ Great Stodated Dodecahedron ภาพจากhttp://jwilson.coe.uga.edu/emat6680fa07/thrash/asn1/stellations.html นี่เป็นสามStellations ที่เป็นไปได้ของ dodecahedron (Wolfram) พวกมันก่อให้เกิดความก้าวหน้าตามธรรมชาติจากทรงสิบสองเหลี่ยมไปจนถึงทรงสิบสองเหลี่ยมขนาดเล็กที่มีรูปร่างเหมือนดวงดาวรูปร่างคล้ายดาวขนาดใหญ่และรูปทรงสิบสองรูปที่ยิ่งใหญ่เมื่อเราขยายใบหน้าออกไปไกล งาน โปรแกรมหรือฟังก์ชั่นของคุณควรแสดงหรือส่งออกไปยังหนึ่งไฟล์ภาพของรูปทรงหลายเหลี่ยมต่อไปนี้: เฟปกติขนาดเล็ก stellated ออฟเฟนบา, Great เฟหรือยิ่งใหญ่ stellated Dodecahedron ชุดสีควรเป็นภาพที่สองด้านบน ใบหน้าตรงข้ามทั้งหกคู่แต่ละคู่ต้องเป็นหนึ่งในหกสีแดง, เหลือง, เขียว, ฟ้า, น้ำเงินและม่วงแดง คุณอาจใช้สีเริ่มต้นกับชื่อเหล่านี้ในภาษาของคุณหรือเอกสารประกอบของมันหรือใช้สี FF0000, FFFF00, 00FF00, 00FFFF, 0000FF และ FF00FF (คุณสามารถลดสีเหล่านี้ลงได้โดยลดความเข้มลงเหลือ …

10 code-golf  graphical-output  geometry 

ความท้าทายนี้จะขึ้นอยู่กับปัญหาที่อธิบายไว้ในD. Parnas บนเกณฑ์ที่จะใช้ในการย่อยสลายระบบเป็นโมดูลและเนื้อหาตามที่เจมอร์ริส, การเขียนโปรแกรมจริงในการทำงานภาษา เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้รายการหนังสือจากstdinหรือเป็นอาร์กิวเมนต์ในรูปแบบที่เหมาะสมและสะดวกสำหรับภาษาของคุณ ตัวอย่างเช่น, Green Sleeves Time Was Lost หรือ ("Green Sleeves";"Time Was Lost") ส่งคืนหรือพิมพ์ไปยังstdoutรายการคำหลักที่เรียงตามตัวอักษรโดยแสดงบริบทภายในหัวเรื่องดั้งเดิมโดยใส่คำหลักแต่ละคำในวงเล็บปีกกา ( <และ>) เช่นเดียวกับอินพุตเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสมซึ่งสะดวกสำหรับบรรทัดที่คั่นด้วยบรรทัดภาษาของคุณรายการของสตริง ฯลฯ : <Green> Sleeves Time Was <Lost> Green <Sleeves> <Time> Was Lost Time <Was> Lost ชื่อจะประกอบด้วยชุดของคำหลักคั่นด้วยช่องว่างเดียว คำหลักจะมีเพียงตัวอักษรตามตัวอักษร คำหลักคือเพื่อจะแยกlexicographically ชื่อจะไม่ซ้ำกันและคำหลักจะไม่ซ้ำกันในแต่ละชื่อ แต่คำหลักเดียวกันอาจมีอยู่ในหลายชื่อ หากคำหลักมีอยู่มากกว่าหนึ่งชื่อเรื่องเอาต์พุตควรแสดงแต่ละลักษณะที่ปรากฏตามลำดับที่ต้องการ ตัวอย่างเช่นกำหนดอินพุตนี้: A Dugong A Proboscis ผลลัพธ์ที่ถูกต้องจะเป็น: <A> Proboscis <A> …

10 code-golf  string  sorting 

เลขย่อ (ยังเป็นที่รู้จักกันในชื่อ "หดตัวเลข") คือเมื่อเป็นคำที่สั้นลงโดยใช้ตัวเลข วิธีการหดตัวทั่วไปคือการใช้ความยาวของสตริงย่อยที่ถูกแทนที่เพื่อแทนที่ทั้งหมดยกเว้นอักขระตัวแรกและตัวสุดท้าย ตัวอย่างเช่นใช้i18nแทนinternationalizationหรือL10nlocalizationแทน (ตัวLพิมพ์ใหญ่นั้นเป็นตัวพิมพ์เล็กเนื่องจากตัวพิมพ์เล็กมีลักษณะคล้ายกับ1) แน่นอนว่าคำหลายคำในวลีเดียวกันอาจมีรูปแบบย่อเหมือนกันดังนั้นงานของคุณคือการแปลงกลุ่มคำเป็นตัวเลขหรือในกรณีที่มีคำต่างๆ ที่มีตัวเลขเหมือนกันโปรแกรมของคุณควรให้ ผลลัพธ์ของA7s R4tย่อมาจากAmbiguous Result(ใช่ฉันรู้ว่าผลลัพธ์นี้เป็นผลลัพธ์ที่คลุมเครือ) กฎ: ใช้โปรแกรมหรือฟังก์ชั่นแล้วพิมพ์หรือส่งคืนผลลัพธ์ อินพุตถูกใช้เป็นสตริงเดี่ยว เอาต์พุตเป็นสตริงของคำที่คั่นด้วยช่องว่าง โปรแกรมของคุณไม่จำเป็นต้องแปลงคำที่มีความยาว 3 และไม่ควรแปลงคำที่สั้นกว่านี้ หากl(ell ตัวพิมพ์เล็ก) จะเกิดขึ้นก่อน1(หนึ่ง) มันควรจะเป็นตัวพิมพ์ใหญ่ หากI(ตาตัวพิมพ์ใหญ่) จะเกิดขึ้นก่อน1(หนึ่ง) ควรเป็นตัวพิมพ์เล็ก อินพุตจะเป็น ASCII ที่พิมพ์ได้และช่องว่าง คำถูกคั่นด้วยช่องว่าง รหัสที่สั้นที่สุดชนะ ตัวอย่าง: A7s R4t -> A7s R4t (OR: A1s R1t, etc) Ambiguous Result -> A7s R4t Billy goats gruff -> …

10 code-golf  string 

ลำดับไม้จิ้มฟันคืออะไร? ตามที่Wikipedia ในเรขาคณิตลำดับไม้จิ้มฟันเป็นลำดับของรูปแบบ 2 มิติซึ่งสามารถเกิดขึ้นได้โดยการเพิ่มส่วนของเส้น ("ไม้จิ้มฟัน") ซ้ำกับรูปแบบก่อนหน้าในลำดับ ขั้นตอนแรกของการออกแบบคือ "ไม้จิ้มฟัน" เดียวหรือส่วนของเส้น แต่ละขั้นตอนหลังจากครั้งแรกจะเกิดขึ้นโดยการออกแบบก่อนหน้านี้และสำหรับทุกปลายไม้จิ้มฟันสัมผัสวางไม้จิ้มฟันอีกเป็นศูนย์กลางที่มุมขวาในปลายนั้น กระบวนการนี้ส่งผลในรูปแบบของการเจริญเติบโตซึ่งจำนวนของส่วนที่ระยะ oscillates กับรูปแบบเศษส่วนระหว่าง 0.45n2 และ 0.67n2 ถ้า T (n) หมายถึงจำนวนของเซ็กเมนต์ที่ระยะ n ดังนั้นค่าของ n ที่ T (n) / n2 ใกล้เคียงกับค่าสูงสุดที่เกิดขึ้นเมื่อ n อยู่ใกล้กับกำลังสองเท่าในขณะที่ค่าที่ใกล้ที่สุด เกิดขึ้นใกล้กับตัวเลขที่มีค่าประมาณ 1.43 เท่าของกำลังสอง โครงสร้างของลำดับขั้นในลำดับไม้จิ้มฟันมักจะมีลักษณะคล้ายกับแฟร็กทัล T-square หรือการจัดเรียงของเซลล์ในหุ่นยนต์เคลื่อนที่ของ Ulam-Warburton ทุกพื้นที่ที่ล้อมรอบด้วยไม้จิ้มฟันในรูปแบบ แต่ไม่ใช่ตัวเองผ่านไม้จิ้มฟันต้องเป็นสี่เหลี่ยมหรือสี่เหลี่ยม มันได้รับการคาดเดาว่าทุกรูปสี่เหลี่ยมผืนผ้าที่เปิดอยู่ในรูปแบบไม้จิ้มฟัน (นั่นคือรูปสี่เหลี่ยมผืนผ้าที่ล้อมรอบอย่างสมบูรณ์ด้วยไม้จิ้มฟัน แต่ไม่มีไม้จิ้มฟันข้ามภายใน) มีความยาวด้านและพื้นที่ที่เป็นพลังของสองกับหนึ่งในความยาวด้าน อยู่ที่มากที่สุดสองคน งาน คุณต้องสร้างโปรแกรมหรือฟังก์ชั่นที่รับอินพุตจาก STDIN, อาร์กิวเมนต์ของฟังก์ชันหรืออาร์กิวเมนต์บรรทัดคำสั่งและสร้างเศษส่วน …

10 code-golf  ascii-art  fractal 

บทนำ คุณเป็นผู้จัดการแผนกอิเล็กทรอนิกส์ในร้านค้าปลีกรายใหญ่และวันขายที่ยิ่งใหญ่ที่สุดของปีคือวันศุกร์นี้ เพื่อช่วยจัดการฝูงชนร้านค้าของคุณกำลังใช้ระบบตั๋วสำหรับข้อเสนอที่ใหญ่ที่สุดซึ่งลูกค้าจะต้องแสดงตั๋วก่อนซื้อรายการ งานของคุณคือการเขียนโปรแกรมเพื่อตรวจสอบตั๋ว เนื่องจากคอมพิวเตอร์เพียงเครื่องเดียวที่มีอยู่ในร้าน (เนื่องจากการตัดงบประมาณ) เป็นไดโนเสาร์ที่มีแป้นพิมพ์หัก (และสิ่งที่คุณมีคือคีย์บอร์ด USB ซึ่งไม่สามารถใช้งานได้) คุณจะต้องป้อนโปรแกรมด้วยเมาส์ ดังนั้นโปรแกรมของคุณควรสั้นที่สุด ผลิตภัณฑ์ ร้านค้าของคุณกำลังเปิดขายในห้าผลิตภัณฑ์ที่แตกต่างกันตามรายการด้านล่าง แต่ละผลิตภัณฑ์มีชื่อที่เป็นตัวพิมพ์เล็กทั้งหมดและกฎที่แตกต่างกันเกี่ยวกับจำนวนที่สามารถซื้อได้ television: มี5โทรทัศน์จอแบนในสต็อกที่อาจจะซื้อมาจาก00:00:00(เที่ยงคืน) 00:59:59เพื่อ smartphone: มี10สมาร์ทโฟนอยู่ในสต็อก แต่ลูกค้าที่อยู่ในสายจาก00:00:00(เที่ยงคืน) จะ00:59:59ได้รับบัตรกำนัลหนึ่งใบเมื่อหมด tablet: มี10แท็บเล็ตที่สามารถซื้อได้ตลอดเวลา laptop: มีไม่ จำกัด จำนวนของแล็ปท็อปที่อาจจะซื้อมาจากมี00:00:00(เที่ยงคืน) 07:59:59เพื่อ lightbulb: มีหลอดไฟไม่ จำกัด จำนวนที่สามารถซื้อได้ทุกเวลา อินพุต สตริงหลายบรรทัดที่มีแต่ละบรรทัดในรูปแบบต่อไปนี้ เส้นถูกเรียงตามการประทับเวลา <time stamp> <product name> <ticket number> หมายเลขตั๋วยาว 8 หลัก ตัวเลขสุดท้ายคือตัวเลขเช็คเท่ากับผลรวมของเจ็ดหลักแรกโมดูโล 10 เพื่อให้ถูกต้องหมายเลขตั๋วจะต้องมีหมายเลขเช็คที่ถูกต้องและจะต้องมากกว่าหมายเลขตั๋วก่อนหน้าทั้งหมดอย่างเคร่งครัด ชื่อผลิตภัณฑ์เป็นหนึ่งในสตริงที่ระบุไว้ข้างต้น การประทับเวลาคือเวลาของวันในรูปแบบHH:MM:SSที่HHเป็นชั่วโมงสองหลักจาก …

10 code-golf  parsing 

(หวังว่ามันยังคงเป็นวันขอบคุณพระเจ้าสำหรับคุณ) คุณมีไก่งวงสำหรับอาหารค่ำวันขอบคุณพระเจ้าของคุณ แต่คุณไม่ทราบวิธีกระจายอย่างสม่ำเสมอ ปัญหาคือบางคนกินมากกว่าคนอื่นดังนั้นคุณต้องหาทางออก อินพุต จะมีสองอินพุต ครั้งแรกจะเป็นศิลปะ ASCII ของคนต่าง ๆ o o \|/ \|/ | | | / \ / \ ข้อมูลจำเพาะศิลปะ แต่ละคนใช้ความกว้าง 3 คอลัมน์ แต่ละคนถูกคั่นด้วยคอลัมน์ของช่องว่างเดียว oด้านบนสุดของแต่ละคนเป็น ด้านล่างo, ชดเชยด้วย1และ-1ใน x, คือ\และ/, ตามลำดับ จากแถวที่หนึ่งoถึงสองในแถวสุดท้ายของอินพุทคือ|จำนวนของสิ่งเหล่านี้ต่อคนคือ "ความสูง" ของพวกเขา ข้อมูลเดียวที่คุณจะต้องดึงออกมาจากแต่ละคนคือ "ความสูง" ของพวกเขา จะมีอย่างน้อยหนึ่งคน แต่ละคนมีความสูงอย่างน้อย 2 ตัวเสมอ ความสูงสูงสุดที่โปรแกรมของคุณควรจัดการเป็นอย่างน้อยความสูง 64 หากคุณต้องการให้การป้อนข้อมูลเต็มไปด้วยช่องว่างในรูปแบบสี่เหลี่ยมผืนผ้าโปรดระบุสิ่งนี้ในคำตอบของคุณ อินพุตที่สองคือไก่งวง ไก่งวงไม่ได้เป็นไก่งวงจริงNxMขนาดของไก่งวง หากอินพุตที่สองคือ3x2ไก่งวงจะมีขนาด 3 * …

10 code-golf  ascii-art