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

กำหนดรายชื่อผู้ที่ไม่ว่างเปล่าLของจำนวนเต็มมากกว่า1เรากำหนดd (L)เป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นที่n + D (L)เป็นคอมโพสิตสำหรับแต่ละnในL เรากำหนดลำดับa nเป็น: a 0 = 2 i + 1หมายเลขที่เล็กที่สุดกว่าฉันดังกล่าวว่าd (ก0 ... ที่ฉันเป็นi + 1 )> d (ก0 ... เป็นฉัน ) งานของคุณ คุณอาจจะ: รับจำนวนเต็มNและส่งคืนค่าN-thของลำดับ (0-indexed หรือ 1-indexed) รับจำนวนเต็มNและส่งคืนเงื่อนไขNแรกของลำดับ ไม่มีการป้อนข้อมูลและพิมพ์ลำดับตลอดไป นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! มันก็โอเคถ้าโค้ดของคุณช้าลงเนื่องจากNมีขนาดใหญ่ขึ้น แต่อย่างน้อยมันควรจะหา 20 เทอมแรกในเวลาน้อยกว่า 2 นาที เทอมแรก 0 = 2และD (2) = 2 (เราจำเป็นต้องเพิ่ม 2 เพื่อให้ …

14 code-golf  sequence  primes 

รับสตริงเป็นอินพุตและดำเนินการบวก / ลบตัวเลขทั้งหมดในสตริงและแสดงผลรวมของการดำเนินการเหล่านั้นตามผลลัพธ์ กฎระเบียบ ตัวเลขในสตริงอ่านจากซ้ายไปขวา หากตัวเลข (n) เป็นเลขคี่ให้ทำการบวกกับตัวเลขถัดไป (n + n1) หากตัวเลข (n) เป็นเลขคู่ให้ทำการลบด้วยตัวเลขถัดไป (n - n1) หากคุณถึงหลักสุดท้ายในสตริงให้ดำเนินการกับตัวเลขแรกในสตริง เอาต์พุตจะเป็นผลรวมของค่าผลลัพธ์ทั้งหมด หากมีเพียงหนึ่งหลักในสตริงดำเนินการด้วยตัวเอง (n + n หรือ nn) หากไม่มีตัวเลขในสตริงเอาต์พุตคือ 0 ตัวอย่าง Input: r5e6o9mm!/3708dvc Process: (5+6) + (6-9) + (9+3) + (3+7) + (7+0) + (0-8) + (8-5) Output: 32 หมายเหตุ ยอมรับฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ ความยาวสูงสุดที่ป้อนจะขึ้นอยู่กับขีด จำกัด …

14 code-golf  string 

ตัวเลขเชิงบวกสามารถแสดงให้เห็นว่าสามารถนับได้ด้วยกระบวนการต่อไปนี้: ศูนย์มีลำดับ 0 จัดเรียงตัวเลขอื่น ๆ ในตารางเพื่อให้แถว a คอลัมน์ b มี / b พล็อตเส้นทแยงมุมซิกแซกด้านบนขวาไปซ้ายล่าง ดำเนินการนับตัวเลขที่ไม่ซ้ำกันพบตาม zig-zag นี่คือรูปภาพของซิกแซก: ดังนั้นตัวเลขที่พบเป็นไปตามลำดับ 1/1, 2/1, 1/2, 1/3, 2/2, 3/1, 4/1, 3/2, 2/3, 1/4, 1/5, 2/4, 3/3, 4/2, 5/1, 6/1, 5/2, 4/3, 3/4, 2/5, 1/6, 1/7, 2/6, 3/5, 4/4, 5/3 ... และตัวเลขที่เรียบง่ายและไม่เหมือนใครที่พบก็คือ 1, 2, 1/2, 1/3, 3, …

14 code-golf  rational-numbers 

คุณได้พบกับต้นฉบับอินเดียโบราณเล่มหนึ่งที่อธิบายถึงสมบัติที่ฝังอยู่ ต้นฉบับยังบอกตำแหน่งของสมบัติให้คุณยกเว้นว่ามีการเข้ารหัสตัวเลขสำคัญบางอย่างในทางอ้อม คุณเข้าใจว่าข้อความใช้ระบบ 'Kaadi' ซึ่งเป็นชุดย่อยที่ จำกัด ของระบบ 'Katapayadi' ที่ใช้กันทั่วไปมากกว่า ( ระบบKatapayadiเป็นระบบอินเดียโบราณเพื่อเข้ารหัสตัวเลขเป็นตัวอักษรมักใช้เป็นช่วยในการจำหมายเลขยาว) งานของคุณที่นี่คือการถอดรหัสข้อความที่เข้ารหัสในระบบ Kaadi และพิมพ์ค่าตัวเลข รายละเอียด อักขระอินพุต ระบบ Kaadi นั้นใช้กฎของระบบ Katapayadiแต่ใช้พยัญชนะแถวแรกเท่านั้น ข้อความของคุณที่นี่ถูกถอดอักษรเป็นอักษรละตินและเป็นที่รู้กันว่ามีเพียง: สระ 'a', 'e', ​​'i', 'o', 'u' พยัญชนะ 'g', 'k', 'c', 'j' และรูปแบบทุนของพวกเขา (เพื่อเป็นตัวแทนรูปแบบสำลักของพยัญชนะเหล่านั้น) และ 'ṅ' และ 'ñ' (คุณอาจเลือกที่จะรับและจัดการ 'ṅ' เป็น 'ng' และ 'ñ' เป็น 'ny' หากสะดวกกว่าในภาษาของคุณ) การกำหนดค่า ในระบบนี้ แต่ละพยัญชนะเมื่อตามด้วยเสียงสระมีตัวเลขที่เกี่ยวข้อง …

14 code-golf  string  parsing  alphabet 

ท้าทาย กำหนดเมทริกซ์ของจำนวนเต็มบวกพิจารณาว่ามี "วงแหวน" ของภูเขาหรือไม่ คำจำกัดความที่เป็นทางการสำหรับความท้าทายนี้คือ: ให้เมทริกซ์ของจำนวนเต็มบวกมีจำนวนเต็มบวกใด ๆnที่มีวงแหวนปิดของเซลล์ในเมทริกซ์ที่ยิ่งใหญ่กว่านี้อย่างเคร่งครัดnว่าเซลล์ทั้งหมดที่อยู่ในวงแหวนนั้นน้อยกว่าหรือเท่ากับ nไปยัง ลองทำตัวอย่างที่เป็นจริง: 3 4 5 3 3 1 2 3 4 2 1 3 4 3 6 5 หากเราตั้งค่าnเป็น2: 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 อย่างที่เราเห็นได้ชัดเจนว่า1s ที่ขอบนั้นกลายเป็นวงแหวน เรากำหนดแหวนเป็นคอลเลกชันที่ได้รับคำสั่งของเซลล์ที่เซลล์ที่อยู่ติดกันในคอลเลกชันยังอยู่ติดกัน (ขอบหรือมุม) ในตาราง นอกจากนี้แหวนจะต้องมีเซลล์อย่างน้อย 1 เซลล์ภายในเซลล์ …

14 code-golf  decision-problem  matrix 

เอาท์พุทข้อความที่แน่นอนนี้: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i บรรทัดใหม่ต่อท้ายเดี่ยวยอมรับได้ แต่ไม่อนุญาตให้เปลี่ยนแปลงการจัดรูปแบบอื่น กฎและ I / O ไม่มีอินพุต การส่งออกจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) …

14 code-golf  kolmogorov-complexity 

คุณกำลังจัดล่าขุมทรัพย์ให้เพื่อนของคุณ ในการดำเนินการต่างๆได้ง่ายขึ้นคุณต้องการวาดแผนที่ของทุกสถานที่ที่คุณซ่อนวัตถุมีค่า อินพุต รูปแบบการป้อนข้อมูลใด ๆ ที่แสดงรายการของจุดที่ประกอบด้วย (ไม่ใช่เชิงลบ) x- และพิกัด y ซึ่ง0 0เป็นมุมบนซ้ายที่ได้รับอนุญาต (หมายเหตุ: คุณอาจใช้การจัดทำดัชนีแบบอิง 1 ข้อในคำตอบของคุณโปรดแสดงความคิดเห็นว่า ) ตัวอย่าง: 1 2 3 0 0 1 ท้าทาย ฟังก์ชั่นหรือโปรแกรมของคุณควรจะสามารถสร้างแผนที่แสดงตำแหน่งทุกตำแหน่งxที่มีเครื่องหมายที่พบในแถว y + 1 และคอลัมน์ x + 1 ในผลลัพธ์ สถานที่ป้ายจะแสดงด้วย แผนที่ยังประกอบด้วยกรอบที่มุมเป็น+s เส้นแนวตั้งคือ|s และเส้นแนวนอนเป็น-s โซลูชันของคุณควรแสดงเฟรมที่เล็กที่สุดเท่าที่จะเป็นไปได้ แผนที่สำหรับตัวอย่างอินพุตที่ระบุด้านบน: +----+ | x| |x | | x | +----+ กรณีทดสอบที่เป็นไปได้ …

14 code-golf  ascii-art 

ฉันได้รับเมื่อเร็ว ๆ นี้การเล่นผ่าน ' ทอ ' และฉันคิดว่ามันเป็นของขวัญที่เป็นความท้าทายที่น่าสนใจสำหรับรหัสกอล์ฟ สถานที่ตั้ง: The Weaver เป็นเกมที่คุณจะได้รับริบบิ้นจำนวนมากจาก 2 ทิศทาง 90 องศาและเป้าหมายของคุณคือการสลับมันที่ทางแยกบางแห่งเพื่อให้ได้ผลลัพธ์ที่ต้องการ เช่นนี้: นี่คือการแลกเปลี่ยน: นี่ไม่ใช่: การป้อนข้อมูล: 3 อาร์เรย์: ริบบิ้นด้านบน (จากซ้ายไปขวา) ริบบิ้นด้านซ้าย (บนลงล่าง) พิกัดของจุดแยกที่ต้องการสลับ เอาท์พุท: 2 อาร์เรย์: ริบบิ้นด้านล่าง (จากซ้ายไปขวา) ริบบิ้นด้านขวา (บนลงล่าง) ตัวอย่าง: ฉันจะใช้ภาพด้านบนเป็นตัวอย่างแรก: การป้อนข้อมูล: [r, y, b], [r, y, b], [(0, 1), (2, 1), (2, 2)] เกิดอะไรขึ้น: r …

14 code-golf  array-manipulation  geometry  game 

The Seidel Triangle เป็นโครงสร้างทางคณิตศาสตร์ที่คล้ายกับสามเหลี่ยมของ Pascal และเป็นที่รู้จักกันดีว่ามีส่วนเกี่ยวข้องกับตัวเลขของเบอร์นูลี สองสามแถวแรกคือ: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 แต่ละแถวถูกสร้างดังต่อไปนี้: หากหมายเลขแถวเป็นเลขคู่ (ทำดัชนี 1 รายการ): นำไอเท็มแรกของแถวก่อนลงมา ทุกรายการถัดไปคือผลรวมของรายการก่อนหน้าและรายการด้านบน ทำซ้ำรายการสุดท้าย ถ้าหมายเลขแถวเป็นเลขคี่: ดึงรายการสุดท้ายของแถวก่อนหน้า ย้อนกลับไปแต่ละรายการคือผลรวมของรายการก่อนหน้าและรายการด้านบน ทำซ้ำสิ่งที่ตอนนี้เป็นรายการแรก โดยพื้นฐานแล้วเราสร้างสามเหลี่ยมในรูปแบบซิกแซก: 1 v 1 > 1 v 2 < 2 …

14 code-golf  number-theory 

ค้นหาพื้นที่ของส่วนหนึ่งของเซลล์หน่วยที่มีขอบเขตวนรอบเป็นลำดับ 90 องศา ตัวอย่างเช่นใช้พื้นที่สามเซลล์ XX X เส้นรอบวงของเส้นรอบวงที่เราวาด L<S<L v ^ S R>L v ^ L>L การเลี้ยวแต่ละครั้งจะถูกทำเครื่องหมายเป็นซ้าย (L), ตรง (S) หรือขวา (R) เริ่มต้นจาก R หันRLLSLSLLมา ดังนั้นอินพุตที่กำหนดRLLSLSLLเราควรเอาท์พุท 3 สำหรับพื้นที่ ลำดับการป้อนข้อมูลรับประกันว่าจะติดตามลูปที่ล้อมรอบพื้นที่เดียวทางด้านซ้าย เส้นทางสิ้นสุดที่จุดเริ่มต้นหันหน้าไปทางทิศทางเริ่มต้นก่อตัวเป็นวง ห่วงไม่ข้ามหรือสัมผัสตัวมันเอง วนรอบทวนเข็มนาฬิการอบภูมิภาค I / O คุณสามารถรับอินพุตเป็นรายการหรือสตริงอักขระLSRหรือเป็นตัวเลข-1, 0, 1สำหรับซ้าย, ตรง, ขวา เอาต์พุตเป็นจำนวนเต็มบวก ลอยตัวก็โอเค กรณีทดสอบ อินพุตจะถูกกำหนดในทั้งสองรูปแบบตามด้วยเอาต์พุตที่เกี่ยวข้อง RLLSLSLL LLLL SLLSLL LSRRSLLSSLSSLSSL SSSSSLSSSSSLSSSSSLSSSSSL [1, -1, …

14 code-golf  geometry  grid 

ถาม: รับค่าสตริงที่ตำแหน่งเฉพาะและใช้อักษรตัวแรกของคำที่กำหนด ใช้อักษรตัวแรกของตัวพิมพ์ใหญ่ถ้าเป็นตัวพิมพ์ใหญ่แล้ว อินพุต: สตริงและตัวอักษรsc Ouput: สตริงที่มีการเกิดขึ้นแต่ละครั้งcถูกแทนที่ด้วยถ่านตัวแรกที่ใช้เป็นตัวพิมพ์ใหญ่ ตัวอย่าง : STRING(s) CHARACTER(c) RESULT Hello_world _ HelloWorld me,no,like , meNoLike you-got-it - youGotIt Am^I^clear ^ AmIClear go!full!caps ! goFullCaps weird&but&tRue & weirdButTRue ProbleM1fixed1no 1 ProbleMFixedNo !prob!!lem!s!Olved!! ! ProbLemSOlved บันทึก : การป้อนข้อมูลที่ให้มาจะถูกต้องเสมอ ie: สตริงแรกจะเป็นสตริงที่มีอักขระอย่างน้อยหนึ่งตัวที่จะแทนที่ ที่สองจะเป็นตัวละครเดียวเสมอ ความยาวของสตริงอินพุตจะมากกว่า 4 จะมีอย่างน้อยหนึ่งเหตุการณ์ที่ตัวละครจะแยกตัว ข้อมูลเข้ารับประกันว่าจะมีเพียงตัวอักษรและตัวคั่น (ขอบคุณ @Arnauld) ตัวคั่นคือสิ่งที่ไม่ใช่ตัวอักษร (az …

14 code-golf  string 

พีไลที่สำคัญเป็นจำนวนเฉพาะpppที่มีอยู่บางส่วนในเชิงบวกmmmดังกล่าวว่าและเมตร)(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) กล่าวอีกนัยหนึ่งจำนวนเต็มคือพิลไตไพร์มถ้ามันเป็นจำนวนเฉพาะถ้ามีจำนวนเต็มบวกเช่นแฟคทอเรียลของบวกหารด้วยและถ้าหารด้วยไม่ได้pppmmmmmm111pppp−1p−1p - 1mmm กำหนดจำนวนเต็มบวกเป็นอินพุตให้ตัดสินว่าเป็นไพรม์พิลไตหรือไม่ ลำดับของจำนวนเฉพาะพีไลเป็นOEIS A063980 ตัวอย่างเช่นเป็น Pillai prime เพราะ:232323 มันเป็นจำนวนเฉพาะที่มีเพียง 2 ปัจจัย m=14m=14m = 14และเป็นไปตามเงื่อนไขด้านบน:และไม่ได้แบ่ง ; และไม่ได้แบ่งอย่างใดอย่างหนึ่ง23 ∣ ( 14 ! + 1 ) 14 22 23 ∣ ( 18 ! + 1 ) …

14 code-golf  math  decision-problem  number-theory  primes 

ท้าทาย: กำหนดอาร์เรย์ของตัวเลขจำนวนเต็มจำนวนที่ไม่เป็นลบในช่วง0 to Infinityตรวจสอบว่าทั้งหมดเป็นเฉพาะหรือไม่ (คุณสามารถรับอินพุตเป็นสตริงได้เช่นกันหากคุณต้องการ) การป้อนข้อมูล: อินพุต: อาร์เรย์ของตัวเลข เอาต์พุต: อาร์เรย์ที่มีทุกองค์ประกอบถูกแทนที่ด้วยหนึ่งในสิ่งเหล่านี้: -1 -----> If 0, 1 1 -----> If it is a prime number greater than 1 the highest factor -----> If that number is not prime ส่งคืน -1 (0, 1), 1 (สำหรับช่วงเวลา> = 2) หรือปัจจัยสูงสุดของจำนวนที่กำหนด (สำหรับผู้ที่ไม่ใช่ช่วงเวลา) ตัวอย่าง: [1, 2, 3, …

14 code-golf  math  primes 

ดังนั้นงานของคุณคือใช้บล็อก 3x3 โดยที่-ช่องว่างเฉลี่ยหมายถึงและ*ช่องว่างที่เติมเต็มตัวอย่างเช่น -** -*- *-* และจัดเรียงบล็อกใหม่เพื่อให้*รูปแบบเป็น X ดังนี้: *-* -*- *-* อินพุต: 3x3 สี่เหลี่ยมเช่นด้านบนพวกเขาสามารถเป็น 3 บรรทัดอาร์เรย์หรือที่คุณต้องการ เอาท์พุท:จำนวนที่สั้นที่สุดของการเคลื่อนไหวเพื่อจัดเรียงใหม่เป็น X การเคลื่อนไหวแต่ละครั้งจะพลิกตัวละคร 2 ตัวที่สัมผัสและเป็นแนวนอนจากกันแนวตั้งจากกันและกันหรือแนวทแยงมุมจากกัน ถ้ามันเป็นไปไม่ได้กลับมาส่งออกไปไม่ได้ใด ๆ ตัวอย่างเช่นหรือ999 เป็นจำนวนที่น้อยที่สุด-42425 กรณีทดสอบ: 1) ผลลัพธ์: 1 -** -*- *-* 2) ผลลัพธ์: -1 -*- -*- *-* 3) ผลลัพธ์: 3 --- -** *** 4) ผลลัพธ์: 0 *-* -*- …

14 code-golf  array-manipulation  permutations 

เราจะกำหนดศักยภาพN-เอ็กซ์โพเนนเชียลของจำนวนเต็มบวกMเป็นจำนวนนำหน้าของM Nซึ่งเป็นN -power ที่สมบูรณ์แบบ คำนำหน้าของจำนวนเต็มคือประกาศ subsequences ต่อเนื่องกันของตัวเลขที่ขึ้นต้นด้วยครั้งแรกหนึ่งตีความว่าเป็นตัวเลขในฐาน 10. ตัวอย่างเช่นคำนำหน้าของ2744มี2 , 27 , 274และ2744 คำนำหน้าPเป็นที่สมบูรณ์แบบN -Power ถ้ามีจำนวนเต็มKเช่นที่K N = P ยกตัวอย่างเช่น81เป็นที่สมบูรณ์แบบ4 -Power เพราะ3 4 = 81 กำหนดจำนวนเต็มบวกMและN สองตัวให้คำนวณหาศักยภาพN -exponential ของMตามคำจำกัดความข้างต้น ยกตัวอย่างเช่น2ศักยภาพ -exponential ของ13เป็น3เพราะ13 2คือ169และ1 , 16และ169มีทั้งหมดสี่เหลี่ยมที่สมบูรณ์แบบ กรณีทดสอบ โดยปกติแล้วผลลัพธ์ที่ออกมาจะค่อนข้างเล็กอยู่เสมอเพราะพลังนั้น ... ดี ... ฟังก์ชั่นการเติบโตแบบทวีคูณ M, N -> Output 8499, 2 -> 1 4, …

14 code-golf  math  number