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

วันจันทร์ที่ 31 ตุลาคมเป็นวันฮาโลวีน และฉันก็คิด - ฉันสงสัยว่าเดือนอื่น ๆ ที่มีวันสุดท้ายของเดือนก็เป็นวันจันทร์เช่นกัน? อินพุต เป็นจำนวนเต็มบวกในรูปแบบที่สะดวกใด ๆ10000 > y > 0ที่เป็นตัวแทนของปี อินพุตสามารถเพิ่มด้วยศูนย์ (เช่น0025สำหรับปี25) หากต้องการ เอาท์พุต รายการของเดือนในปีนั้นซึ่งวันสุดท้ายของเดือนคือวันจันทร์ นี่อาจเป็นชื่อเดือน (เช่น, January, March, October), หรือชื่อย่อ ( Jan, Mar, Oct) หรือตัวเลข ( 1, 3, 10), เป็นบรรทัดแยกหรือรายการหรือคั่น, ฯลฯ ตราบใดที่มันไม่มีความชัดเจนต่อผู้อ่าน รูปแบบผลลัพธ์ต้องสอดคล้องกัน: สำหรับอินพุตทุกปี (หมายถึงคุณไม่สามารถส่งออกชื่อเดือนสำหรับอินพุตบางส่วนและหมายเลขเดือนสำหรับอินพุตอื่น ๆ ) เช่นเดียวกับที่สอดคล้องต่อการส่งออก (หมายถึงคุณไม่สามารถส่งออก1สำหรับJanuaryในการส่งออกเช่นเดียวกับJulสำหรับJuly) โดยทั่วไปเลือกรูปแบบหนึ่งและติดกับมัน กฎระเบียบ สมมติปฏิทินเกรกอเรียนสำหรับอินพุต / y …

27 code-golf  date 

พื้นหลัง ออยเลอร์totient ฟังก์ชั่นφ(n)ถูกกำหนดให้เป็นจำนวนตัวเลขทั้งหมดน้อยกว่าหรือเท่ากับnว่ามีความสำคัญในการnที่เป็นจำนวนของค่าเป็นไปได้ของxในที่0 < x <= n gcd(n, x) == 1เราได้มี ไม่กี่totient - เกี่ยวข้องกับความท้าทาย ก่อน แต่ไม่เคยหนึ่งซึ่งเป็นเพียงการคำนวณมัน การทำแผนที่ของ totient ฟังก์ชันบนตัวเลขทั้งหมดเป็นOEIS A000010 ท้าทาย ได้รับจำนวนเต็มคำนวณn > 0 φ(n)คุณสามารถรับอินพุตผ่านอาร์กิวเมนต์บรรทัดคำสั่งอินพุตมาตรฐานอาร์กิวเมนต์ฟังก์ชันหรืออะไรก็ได้ที่สมเหตุสมผล คุณสามารถให้เอาต์พุตผ่านเอาต์พุตมาตรฐานค่าส่งคืนหรือสิ่งอื่นที่เหมาะสม ฟังก์ชั่นที่ไม่ระบุชื่อเป็นที่ยอมรับ คุณอาจสมมติว่าการป้อนข้อมูลจะไม่ล้นวิธีธรรมชาติของการจัดเก็บจำนวนเต็มเช่นintใน C แต่คุณต้องรองรับการป้อนข้อมูลได้ถึง 255 หากภาษาของคุณมีฟังก์ชั่น Totient ในตัวคุณไม่สามารถใช้งานได้ ตัวอย่าง φ(1) => 1 φ(2) => 1 φ(3) => 2 φ(8) => 4 φ(9) => 6 …

27 code-golf  number-theory 

Redstone เป็นเนื้อหาในเกม Minecraft และใช้สำหรับการคุมกำเนิดที่ซับซ้อนหลายอย่าง สำหรับโปรแกรมนี้คุณจะต้องจำลองสามรายการเท่านั้น: ลวด Redstone (บันทึกด้วย R), ไฟฉาย Redstone (บันทึกด้วย T) และบล็อก (บันทึกด้วย B) นี่คือรายการของกฎพื้นฐานเกี่ยวกับวิธีการจับกลุ่มทำงาน: A redstone torch sends power to any adjacent redstone wire. TRRRR ^This redstone wire is powered. Redstone wire can only hold power for 15 blocks. TRRRRRRRRRRRRRRRR ^This last wire is unpowered, because the …

27 code-golf  cellular-automata 

ความท้าทาย ในตัวละครน้อยที่สุดหาค่าของ i ^ n ให้ n, จำนวนเต็มบวกมากกว่า 0 ซึ่งควรเอาท์พุทเป็นสตริง สำหรับผู้ที่ไม่รู้ฉันถูกกำหนดเช่นนั้น i ^ 2 = -1 ดังนั้น: ฉัน ^ 1 = ฉัน ฉัน ^ 2 = -1 ฉัน ^ 3 = -i ฉัน ^ 4 = 1 ซ้ำแล้วซ้ำอีก .. กฎระเบียบ หากภาษาของคุณรองรับตัวเลขที่ซับซ้อนอย่าใช้ฟังก์ชั่นหรือเลขคณิตใด ๆ ความไม่ถูกต้องของจุดลอยตัวนั้นเป็นเรื่องปกติสำหรับคำตอบที่จะส่งคืนทศนิยมอย่างไรก็ตามอินพุตจำนวนเต็มควรให้ผลลัพธ์ที่แน่นอน คะแนนโบนัส -5 ถ้าคุณสามารถหาค่าโดยที่ n เป็นลบเช่นกัน -15 ถ้าคุณสามารถคำนวณมูลค่าของจำนวนจริงใด …

27 code-golf  math  arithmetic  complex-numbers 

คำนามมีสองรูปแบบเอกพจน์และพหูพจน์ การแปลงระหว่างสองคนนี้ค่อนข้างง่าย sโดยปกติแล้วคุณจะจบมันด้วย อดีต =>carcars ถ้ามันจบลงด้วยs, x, z, chหรือจบมันด้วยsh esอดีต =>busbuses ถ้ามันจบลงด้วยการyที่มีพยัญชนะก่อนที่มันจะเปลี่ยนไปy iesอดีต =>pennypennies ถ้ามันจบลงด้วยfหรือเปลี่ยนไปfe vesอดีต =>knifeknives ถ้ามันจบลงด้วยการที่มีพยัญชนะก่อนที่มันจะเปลี่ยนไปo oesอดีต =>potatopotatoes งาน คุณจะได้รับคำนามเอกพจน์ คุณต้องแปลงคำนามที่ให้เป็นพหูพจน์และเอาท์พุท กฎระเบียบ คุณจะไม่ได้รับคำนามที่ผิดปกติเช่นและmousemoose คุณจะไม่ได้รับการยกเว้นเช่นsafe( safes; ละเมิด # 4), piano( pianos; ละเมิด # 5) และo( oes, ละเมิด # 5) คุณจะไม่ได้รับคำศัพท์ที่มีรูปแบบพหูพจน์ที่เป็นไปได้สองรูปแบบขึ้นไปเช่นmosquito( mosquitosหรือmosquitoes) และroof( roofsหรือrooves) คุณจะไม่ได้รับคำนามนับไม่ได้ y ไม่นับเป็นสระ ตัวอย่าง car => …

27 code-golf  string  natural-language 

บอร์ด 2D จะมีวัตถุดังต่อไปนี้: ^, >, vหรือ<: เลเซอร์อีซีแอลหันขึ้นขวาลงหรือซ้ายตามลำดับ อาจมีมากกว่าหนึ่ง เลเซอร์จะเดินทางเป็นเส้นตรงในพื้นที่ว่าง (พื้นที่ว่างจะแสดงด้วยจุด.) เลเซอร์ไม่ผ่านตัวปล่อย *: เป้าหมาย เลเซอร์ผ่านเป้าหมาย อาจมีมากกว่าหนึ่ง บอร์ดอาจมีวัตถุต่อไปนี้: @: ผนังทึบ เลเซอร์จะไม่ผ่านที่นี่ \: ตัวสะท้อนแสงเอนซ้าย เปลี่ยนทิศทางของเลเซอร์ตามตารางต่อไปนี้: Direction laser is travelling Direction of laser after hitting reflector Up Left Right Down Down Right Left Up มันควรจะเป็นสัญชาตญาณของการสะท้อนแสง แค่คิดว่าพวกเขาเป็นกระจกสองด้านจริงและทิศทางควรชัดเจน /: ตัวสะท้อนแสงเอนด้านขวา เปลี่ยนทิศทางของเลเซอร์ตามตารางต่อไปนี้: Direction laser is travelling Direction …

27 code-golf 

นี่คือรหัสกอล์ฟแบบง่ายๆขนาดกัด (ขนาดไบต์): เนื่องจากรายการจำนวนเต็มบวกที่ไม่ว่างน้อยกว่า 10 ให้พิมพ์เมทริกซ์บล็อกเส้นทแยงมุมที่รายการจะระบุขนาดของบล็อกตามลำดับ บล็อกจะต้องประกอบด้วยจำนวนเต็มบวกน้อยกว่า 10 ดังนั้นหากคุณได้รับเป็นอินพุต [5 1 1 2 3 1] ตัวอย่างเช่นผลลัพธ์ของคุณอาจเป็นเช่นนั้น 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 …

27 code-golf  array-manipulation 

รับสตริงรายการตัวอักษรไบต์สตรีมลำดับ ... ซึ่งเป็นทั้ง UTF-8 ที่ถูกต้องและ Windows-1252 ที่ถูกต้อง (ภาษาส่วนใหญ่อาจต้องการใช้สตริง UTF-8 ปกติ) แปลงจาก (นั่นคือทำเป็นว่ามันคือ ) Windows-1252ถึงUTF-8 UTF-8 ตัวอย่างแบบ walk-through สตริง UTF-8 I ♥ U T F - 8 แสดงเป็นไบต์ 49 20 E2 99 A5 20 55 54 46 2D 38 ค่าไบต์เหล่านี้ในตาราง Windows-1252ทำให้เรามี Unicode ที่เทียบเท่า 49 20 E2 2122 A5 20 55 54 …

26 code-golf  string  conversion  unicode  encoding 

Yahtzee เป็นเกมที่เล่นด้วยลูกเต๋าหกด้านห้าแผ่นและแผ่นคะแนนที่มีสิบสามกล่องเพื่อเติมคะแนนในแต่ละกล่องมีกฎการให้คะแนนของตัวเอง: 1s, 2s, 3s, 4s, 5s, 6s คะแนนทุกคะแนนเท่ากับผลรวมของลูกเต๋าตามลำดับ (นั่นคือการหมุนของ [3, 2, 3, 1, 5] คะแนนที่ 3s จะได้รับ 6 คะแนน: 3 สำหรับแต่ละ 3) 3-of-a-kind และ 4-of-a (ขณะที่พวกเขาฟังสามหรือสี่ลูกเต๋ากลิ้งเหมือนกัน) คะแนนคะแนนเท่ากับผลรวมของห้าลูกเต๋าทั้งหมด Full house (สองลูกเต๋าแสดงค่าหนึ่งค่าอีกสามแสดงอีก) คะแนน 25 คะแนน เส้นตรงขนาดเล็ก (ค่าสี่ค่าติดต่อกัน) ให้คะแนน 30 คะแนน เส้นตรงขนาดใหญ่ (ค่าติดต่อกันทั้งหมด) ได้คะแนน 40 คะแนน Yahtzee (ลูกเต๋าทั้งหมดแสดงค่าเดียวกัน) ได้ 50 คะแนน ที่สิบสาม …

26 code-golf  number 

ปัญหา เริ่มต้นจากn=2ลูกเต๋า: หมุนnลูกเต๋าโดยแต่ละหมายเลข 1 ถึง 6 มีโอกาสเท่ากันในแต่ละตาย ตรวจสอบว่าผลรวมของพวกเขาเท่ากับผลรวมน่าจะเป็นที่สุดสำหรับลูกเต๋าที่เป็น n3.5*n หากพวกเขาเท่าเทียมกันยุติ มิฉะนั้นพิมพ์nและทำซ้ำตั้งแต่เริ่มต้นด้วยn+2ลูกเต๋า รหัสของคุณไม่จำเป็นต้องทำตามขั้นตอนนี้อย่างแน่นอน แต่ควรให้ผลลัพธ์แบบสุ่มที่น่าจะเทียบเท่ากับมันโดยยึดตามคำจำกัดความของการสุ่มของเรา โปรแกรมของคุณควรส่งออกตัวเลขทั้งหมดในบรรทัดของตนเอง ตัวอย่างเช่นหากโปรแกรมเพิ่มขึ้น 8 ลูกเต๋าและหมุนหมายเลขที่น่าจะเป็นที่สุดด้วย 8 ลูกเต๋าผลลัพธ์จะเป็น: 2 4 6 ตัวอย่าง Run ใน 2 ลูกเต๋า7เป็นผลรวมที่เป็นไปได้มากที่สุด สมมติว่าตัวเลขที่รีดได้และ2 จากนั้นคุณจะพิมพ์32 ใน 4 ลูกเต๋า14เป็นผลรวมที่เป็นไปได้มากที่สุด สมมติว่าตัวเลขที่รีดได้3, 4, และ2 5จากนั้นผลรวมคือ14ดังนั้นโปรแกรมจะยุติที่นี่ "2"ผลลัพธ์สุดท้ายในกรณีนี้คือ กฎระเบียบ code-golfวิธีที่สั้นที่สุดในการชนะไบต์ ช่องโหว่มาตรฐานใช้ นิยามเมตาของแบบแผนใช้ คุณสามารถใช้ฟังก์ชั่นเช่นเดียวกับโปรแกรม

26 code-golf  random 

ความผิดพลาดของนักการพนันคืออคติทางปัญญาที่เราคาดหวังอย่างไม่เหมาะสมว่าสิ่งต่าง ๆ ที่เกิดขึ้นบ่อยครั้งจะมีโอกาสน้อยที่จะเกิดขึ้นในอนาคตและสิ่งต่าง ๆ ที่ไม่ได้เกิดขึ้นในอีกไม่นาน งานของคุณคือการใช้เวอร์ชันนี้โดยเฉพาะ คำอธิบายการท้าทาย เขียนฟังก์ชั่นที่ส่งกลับจำนวนเต็มแบบสุ่มระหว่าง 1 ถึง 6 โดยรวม การดักจับ: ครั้งแรกที่มีการเรียกใช้ฟังก์ชั่นผลลัพธ์ควรเป็นแบบเดียวกัน (ภายใน 1%) อย่างไรก็ตามการเรียกแต่ละครั้งที่ตามมาจะเบ้กับค่าที่มีการหมุนน้อยลงก่อนหน้านี้ รายละเอียดเฉพาะมีดังนี้: ผู้จำความตายนับจำนวนที่สร้างขึ้นแล้ว ผลลัพธ์แต่ละอย่างจะถูกถ่วงน้ำหนักด้วยสูตรต่อไปนี้: c o u n tm a x- c o u n tdฉันจ+ 1คโอยูnเสื้อม.ax-คโอยูnเสื้อdผมอี+1count_{max} - count_{die} + 1 ตัวอย่างเช่นหากการนับม้วนจนถึง[ 1 , 0 , 3 , 2 , 1 , 0 ][1,0,3,2,1,0][1, …

26 code-golf  random 

ตั้งแต่ยูคลิดเรารู้ว่ามีช่วงเวลามากมาย อาร์กิวเมนต์เป็นความขัดแย้งโดย: ถ้ามีเพียงขอบเขตหลายสมมติว่าp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nแล้วแน่นอนm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1ไม่หารด้วยใด ๆ ของช่วงเวลาเหล่านี้ดังนั้นตัวประกอบที่สำคัญที่จะต้องให้ผลผลิตที่สำคัญใหม่ที่ไม่ได้อยู่ในรายการ ดังนั้นการสันนิษฐานว่ามีเฉพาะช่วงเวลาที่ จำกัด เท่านั้นจึงเป็นเท็จ ทีนี้สมมติว่า222เป็นเพียงนายกเท่านั้น วิธีการจากด้านบนให้ผลตอบแทน2+1=32+1=32+1=3ในรูปแบบไพรม์ใหม่ (เป็นไปได้) ใช้วิธีถัวเฉลี่ยอีกครั้ง2⋅3+1=72⋅3+1=72\cdot 3+1=7แล้ว2⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=43แล้ว2⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139เพื่อให้ทั้ง131313และ139139139เป็นช่วงเวลาใหม่ ฯลฯ ในกรณีที่เราได้รับหมายเลขคอมโพสิตเราก็จะเลือกนายกคนใหม่อย่างน้อยที่สุด ผลนี้ในA000945 ท้าทาย รับค่าเฉพาะp1p1p_1และจำนวนเต็มnnnคำนวณคำnnn -th pnpnp_nของลำดับที่กำหนดไว้ดังต่อไปนี้: pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) ลำดับเหล่านี้รู้จักกันในชื่อEuclid-Mullin -sequences ตัวอย่าง สำหรับp1=2p1=2p_1 = 2 : 1 2 2 3 3 7 …

26 code-golf  sequence  integer  primes  factoring 

ฉันได้ตัวเลขมาหลายชุดในวันก่อนและตัดสินใจตรวจสอบหมายเลข OEIS แปลกใจมากที่ลำดับไม่ปรากฏอยู่ในฐานข้อมูล OEIS ดังนั้นฉันจึงตัดสินใจตั้งชื่อลำดับหลังจากตัวเอง (โปรดทราบว่ามีคนที่ฉลาดกว่าฉันมากอาจเกิดขึ้นกับเรื่องนี้และถ้ามีคนพบ ชื่อจริงของลำดับนี้โปรดแสดงความคิดเห็นและฉันจะเปลี่ยนชื่อคำถาม) เนื่องจากฉันไม่สามารถหาลำดับได้ทุกที่ฉันจึงตัดสินใจตั้งชื่อตามตัวเองดังนั้น "Gryphon Numbers" แก้ไข: ขอบคุณ @Surb ที่ทำให้ฉันทราบถึงความจริงที่ว่าลำดับนี้มีค่าเท่ากับลำดับ OEIS A053696 - 1 หมายเลขกริฟฟอนคือตัวเลขของแบบฟอร์มโดยที่ทั้งและเป็นจำนวนเต็มมากกว่าหรือเท่ากับสองและลำดับกริฟฟอนเป็นชุดของหมายเลขกริฟอนทั้งหมดจากน้อยไปหามาก ใบสั่ง. หากมีหลายวิธีในการสร้างหมายเลข Gryphon (ตัวอย่างแรกคือซึ่งทั้งและ ) จำนวนจะถูกนับเพียงครั้งเดียวในลำดับ ครั้งแรกที่ตัวเลข Gryphon ไม่กี่:72a+a2+...+axa+a2+...+axa+a^2+...+a^xaaaxxx3030302+22+23+242+22+23+242+2^2+2^3+2^45+525+525+5^26,12,14,20,30,39,42,56,62,726,12,14,20,30,39,42,56,62,726, 12, 14, 20, 30, 39, 42, 56, 62, 72 งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มเป็นอินพุทและส่งออกหมายเลขกริฟฟอนที่ nnnnnn การป้อนข้อมูล: จำนวนเต็มตั้งแต่ 0 ถึง 10,000 (รวม) คุณอาจถือว่าลำดับเป็น 0 หรือดัชนี 1 …

26 code-golf  sequence 

ในการแข่งขันกีฬามักจะเกิดขึ้นที่ผู้ชนะจะได้รับการนำเสนอบนโพเดียมโดยมีผู้ชนะอันดับที่หนึ่งในอันดับที่สูงที่สุดในกลางคนที่สองที่อยู่ในระดับความสูงกลางไปทางซ้ายและคนที่สามที่อยู่ต่ำสุดและต่ำสุด ไปทางขวา. เราจะสร้างใหม่ที่นี่ด้วยการปรับแต่งพิเศษ โพเดียมนำเสนอด้านล่าง: @---@ | @ | @---@| | | | @ || | | | | || | |@---@ | | || | || @ | สิ่งนี้จะเป็นพื้นฐานสำหรับความท้าทายนี้ ขั้นตอนต่อไปคือการทำให้แท่นกว้างพอที่จะใส่คน (สตริง ASCII ที่พิมพ์ได้) ที่อยู่บนพวกเขา อย่างไรก็ตามเราต้องการให้มั่นใจในความงามที่สวยงาม (เพราะนี่เป็นโอกาสในการถ่ายภาพที่ยอดเยี่ยม) ดังนั้นแต่ละแท่นจะต้องมีความกว้างเท่ากันและความกว้างจะต้องแปลก นอกจากนี้ผู้คนจะ (เห็นได้ชัด) ต้องการยืนอยู่ตรงกลางแท่นดังนั้นสตริงจะต้องอยู่กึ่งกลางที่ดีที่สุดเท่าที่จะทำได้ (คุณสามารถจัดตำแหน่งไปทางซ้ายหรือขวาและไม่จำเป็นต้องสอดคล้องกัน) podiums ด้านบนมีขนาดต่ำสุดและถือว่า3กว้าง ตัวอย่างเช่นเนื่องจากอินพุตที่["Tom", "Ann", "Sue"]แสดงถึง first-, second- และ Third-place …

26 code-golf  ascii-art 

ในการตั้งทฤษฎีจำนวนธรรมชาติN={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\}มักจะเข้ารหัสเป็นชุดบริสุทธิ์นั่นคือชุดที่มีเพียงชุดที่ว่างเปล่าหรือชุดอื่น ๆ ที่มีความบริสุทธิ์ อย่างไรก็ตามไม่ใช่ชุดบริสุทธิ์ทั้งหมดที่แสดงถึงจำนวนธรรมชาติ ความท้าทายนี้เกี่ยวกับการตัดสินใจว่าเซตที่บริสุทธิ์นั้นแสดงถึงการเข้ารหัสของจำนวนธรรมชาติหรือไม่ การเข้ารหัสของตัวเลขธรรมชาติทำงานในวิธีต่อไปนี้1 : Zero คือชุดว่าง: Set(0)={}Set(0)={} Set(0) = \{\} สำหรับตัวเลขn>0n>0n > 0 : Set(n)=Set(n−1)∪{Set(n−1)}Set(n)=Set(n−1)∪{Set(n−1)} Set(n) = Set(n-1) \cup \{Set(n-1)\} ดังนั้นการเข้ารหัสของตัวเลขธรรมชาติสองสามตัวแรกคือ 0⇝{}0⇝{} 0 \leadsto \{\} 1⇝{0}⇝{{}}1⇝{0}⇝{{}} 1 \leadsto \{0\} \leadsto \{\{\}\} 2⇝{0,1}⇝{{},{{}}}2⇝{0,1}⇝{{},{{}}} 2 \leadsto \{0,1\} \leadsto \{\{\},\{\{\}\}\} 3⇝{0,1,2}⇝{{},{{}},{{},{{}}}}3⇝{0,1,2}⇝{{},{{}},{{},{{}}}} 3 \leadsto \{0,1,2\} …

26 code-golf  decision-problem  set-theory