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

คำนำ ในเพลงคริสต์มาสที่รู้จักกันดีสิบสองวันคริสต์มาสผู้บรรยายนำเสนอด้วยของขวัญมากมายในแต่ละวัน เพลงจะถูกสะสม - ในแต่ละบทกวีมีการเพิ่มของขวัญใหม่โดยมีปริมาณหนึ่งสูงกว่าของขวัญก่อนหน้า หนึ่งนกกระทาสองเต่านกพิราบสามแม่ไก่ฝรั่งเศสและอื่น ๆ ที่ข้อใดก็ตามNเราสามารถคำนวณผลรวมสะสมของของขวัญเพื่อให้ห่างไกลในเพลงโดยการหาN TH จำนวน tetrahedralซึ่งจะช่วยให้ผล: Verse 1: 1 Verse 2: 4 Verse 3: 10 Verse 4: 20 Verse 5: 35 Verse 6: 56 Verse 7: 84 Verse 8: 120 Verse 9: 165 Verse 10: 220 Verse 11: 286 Verse 12: 364 ตัวอย่างเช่นหลังจากที่ข้อ 4 เราได้มี4 …

27 code-golf  math  arithmetic  number-theory 

Brexit เกิดขึ้นแล้ว และ Sky News ซึ่งเป็นอัจฉริยะพวกเขาได้ตัดสินใจที่จะสร้างการนับถอยหลังที่ด้านข้างของรถบัส งานของคุณคือทำสิ่งที่คล้ายกัน สหราชอาณาจักรออกจากสหภาพยุโรปเมื่อวันที่ 31 มีนาคม 2019 และคุณต้องสร้างการนับถอยหลังแบบดิจิทัลสำหรับสิ่งนี้ที่เปลี่ยนแปลงทุกวินาที (โดยมีค่าเบี่ยงเบน 0.05 วินาทีที่อนุญาต) อินพุต โปรแกรมของคุณไม่ควรป้อนข้อมูลใด ๆ มันถูกแบน! เอาท์พุต มันควรเอาท์พุทเวลาจนกว่า Brexit ddd:hh:mm:ssในรูปแบบ ขึ้นบรรทัดใหม่นำหน้าและต่อท้ายได้ แต่การแสดงควรอยู่ในที่เดียวกันทุกครั้ง ควรดูราวกับว่ามันลดลงจริงในสถานที่ ตามที่ระบุโดย @AnthonyPham สิ่งนี้ไม่ได้หมายความว่าพิมพ์บรรทัดใหม่เพียงพอที่จะ "ล้าง" หน้าจอซึ่งหมายความว่าคุณต้องล้างหน้าจอจริง ไม่อนุญาตให้ใช้เอาต์พุตเช่นนี้: 100:20:10:05 100:20:10:04 ไม่เป็นเช่นนี้ 100:20:10:05 *A thousand newlines* 100:20:10:04 เพราะพวกมันมากกว่าหนึ่งบรรทัด คุณไม่ต้องกังวลหลังจาก Brexit โปรแกรมของคุณใช้งานได้จนถึง 31/3/2019 กฎระเบียบ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต นี่คือรหัสกอล์ฟรหัสเพื่อให้สั้นที่สุดในไบต์ชนะ ข้อความแสดงข้อผิดพลาด (แม้ว่าฉันจะไม่สามารถคิดได้) …

27 code-golf  date 

กำหนดลำดับของจำนวนเต็ม 625 32 บิตที่ไม่ได้ลงชื่อ (นั่นคือในช่วง[0, 2**32)) ส่งออกซึ่งเครื่องกำเนิดไฟฟ้าเลขหลอกดังต่อไปนี้สร้างลำดับ: เครื่องกำเนิดเชิงเส้นเชิงเส้น Xorshift Mersenne Twister การใช้งาน C ของเครื่องกำเนิดไฟฟ้าทั้งสามที่ใช้สำหรับความท้าทายนี้มีดังนี้: #include <stdint.h> /* all code adapted from the sample implementations on the following Wikipedia pages: https://en.wikipedia.org/wiki/Linear_congruential_generator https://en.wikipedia.org/wiki/Xorshift https://en.wikipedia.org/wiki/Mersenne_Twister */ uint32_t lcg_seed; uint32_t xor_x, xor_y, xor_z, xor_w; void lcg_srand(uint32_t seed) { lcg_seed = seed; } uint32_t lcg(void) …

27 code-golf  sequence  random  classification 

เรามีความท้าทายในการแยกตัวประกอบที่สำคัญเมื่อไม่นานมานี้ แต่ความท้าทายนั้นเกือบหกปีและแทบจะไม่เป็นไปตามข้อกำหนดปัจจุบันของเราดังนั้นฉันเชื่อว่าถึงเวลาแล้วสำหรับการสร้างใหม่ ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่รับอินพุตเป็นจำนวนเต็มมากกว่า 1 และส่งออกหรือส่งกลับรายการปัจจัยหลัก กฎระเบียบ อินพุตและเอาต์พุตอาจกำหนดโดยวิธีมาตรฐานและในรูปแบบมาตรฐานใด ๆ ปัจจัยที่ซ้ำกันต้องรวมอยู่ในผลลัพธ์ ผลลัพธ์อาจอยู่ในลำดับใดก็ได้ อินพุตจะต้องไม่น้อยกว่า 2 หรือมากกว่า 2 31 - 1 อนุญาตให้มีบิวด์อิน แต่อนุญาตให้รวมโซลูชันที่ไม่ใช่บิลด์ไว้ กรณีทดสอบ 2 -> 2 3 -> 3 4 -> 2, 2 6 -> 2, 3 8 -> 2, 2, 2 12 -> 2, 2, 3 255 -> 3, 5, 17 …

27 code-golf  primes  factoring 

ท้าทาย แรงบันดาลใจจากความท้าทายนี้และHurricane Matthew ที่น่ารังเกียจเราจะสร้างสายฟ้าแบบไดนามิก n = 15: \ /\ / \ / / /\ /\ / \ \ / / /\ /\ \ / / \ /\ \ /\ / \ \ /\ / \ \ /\ อินพุต Positive Integer nกำหนดความลึกของรอบฟ้าผ่า กฎและข้อ จำกัด /และ\ควรใช้ ความน่าจะเป็นที่ชี้นำทิศทางของสายฟ้ามีดังนี้: 25% แบ่งออกเป็น 2 เส้นทาง เส้นทาง …

27 code-golf  ascii-art  random 

ปัญหา: งานของคุณคือการตัดสินใจว่าในลำดับของตัวเลขทุกหมายเลขมีอย่างน้อยหนึ่งในตัวเลขของตัวเลขที่นำหน้ามัน ตัวอย่างเช่นสิ่งต่อไปนี้ควรกลับมาจริง [1, 12, 203, 0, 30] ^ ^ Contains a 0 ^ Contains a 2 ^ Contains a 1 ต่อไปนี้ควรกลับสู่ความผิดพลาด: [1, 32, 23, 34] ^ Doesn't contain a 1, therefore false การส่งของคุณอาจเป็นฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ การป้อนข้อมูล: อินพุตสามารถเรียงลำดับได้ตามสมควร อาร์เรย์ของตัวเลขอาร์เรย์ของสตริงสตริงที่คั่นด้วยตัวเลข ฯลฯ อย่างไรก็ตามการสั่งซื้อมีความสำคัญดังนั้นโครงสร้างใดก็ตามที่คุณเลือกที่จะยอมรับเนื่องจากการป้อนข้อมูลจะต้องมีลำดับที่ชัดเจน สามารถป้อนข้อมูลผ่าน stdin หรือเป็นอาร์กิวเมนต์ คุณสามารถสันนิษฐานได้ว่า: ตัวเลขทั้งหมดจะเป็นจำนวนเต็มไม่เป็นลบ ข้อมูลที่ป้อนจะมีตัวเลขอย่างน้อย 2 ตัวเสมอ หมายเลขอินพุตจะไม่ขึ้นต้นด้วย 0 เอาท์พุท: …

27 code-golf 

น่าแปลกใจที่งานง่าย ๆ นี้ดูเหมือนจะยังไม่มีอยู่ดังนั้น ... งานของคุณคือการเขียนโปรแกรมที่ใช้เวลาในการป้อนข้อมูลเป็นเวลา 12 ชั่วโมงและแปลงเป็น "เวลาทหาร" หรือรูปแบบเวลา 24 ชั่วโมง ข้อมูลที่ป้อนจะอยู่ในรูปแบบ: HH:MM am/pm แม้ว่าจะอนุญาตให้มีการเปลี่ยนแปลงเล็กน้อย: พื้นที่ที่แยก am / pm จากเวลาที่เหลือเป็นทางเลือก ส่วนสุดท้ายอาจเป็น "am" / "pm" หรือ "a" / "p" การใช้อักษรตัวพิมพ์ใหญ่ใด ๆ ก็ใช้ได้ เอาท์พุทจะเป็นเวลาที่ป้อนเข้าจะถูกแปลงเป็นรูปแบบ 24 ชั่วโมง มันอาจเป็นตัวเลขหรือสตริงก็ได้ สำหรับทั้งอินพุตและเอาต์พุต: 0s ในตอนแรกเป็นตัวเลือก 0s ใน 3 สถานที่สุดท้ายมีผลบังคับใช้ ตัวคั่นคั่นชั่วโมงและนาทีอาจเป็น ":", "" (ช่องว่าง) หรือไม่มีอะไร หมายเหตุอื่น ๆ : …

27 code-golf  string  date  parsing  conversion 

ความท้าทายของคุณหากคุณเลือกที่จะรับมันคือได้รับจำนวนเต็มK >= 1หาจำนวนที่ไม่เป็นลบAและB เช่นนั้นอย่างน้อยหนึ่งในสองเงื่อนไขต่อไปนี้: K = 2^A + 2^B K = 2^A - 2^B หากไม่มีอยู่จริงAและBโปรแกรมของคุณอาจทำงานในลักษณะใด ๆ (เพื่อชี้แจงAและBสามารถเท่ากับ) กรณีทดสอบ มักจะมีหลายวิธีในการแก้ปัญหา แต่มีเพียงไม่กี่วิธี: K => A, B 1 => 1, 0 15 => 4, 0 ; 16 - 1 = 15 16 => 5, 4 ; 32 - 16 = 16; also 3, …

27 code-golf  math 

วันนี้เราจะดูลำดับaที่เกี่ยวข้องกับฟังก์ชัน Collatz f : เราเรียกลำดับของรูปแบบZ, f (z), f (f (z)) ...ลำดับ Collatz จำนวนครั้งแรกในของเราลำดับ(ที่ 1)เป็น0 ภายใต้การใช้fซ้ำ ๆมันจะตกอยู่ในวัฏจักร0 → 0 → ... จำนวนที่น้อยที่สุดที่เรายังไม่ได้เห็นคือ 1, การทำ(ที่ 2) = 1 ภายใต้การใช้fซ้ำ ๆมันจะตกอยู่ในวัฏจักร1 → 4 → 2 → 1 →… ตอนนี้เราได้เห็นหมายเลข2ในวัฏจักรข้างต้นแล้วดังนั้นจำนวนที่น้อยที่สุดถัดไปคือ(3) = 3 , ตกลงไปในรอบ3 → 10 → 5 → 16 → 8 → 4 …

27 code-golf  number-theory 

คุณรู้ว่าชั้นวางซ้อนกันได้ที่โดยทั่วไปเป็นเพียงกล่องไม้ที่สามารถซ้อนกัน? เราจะจำลองการสร้างชั้นหนังสือบางส่วนด้วยศิลปะ ASCII หนังสือของเรามีทุกสิ่งอำนวยความสะดวกในเครื่องแบบขนาดและรูปลักษณ์ทั้งหมดเช่นต่อไปนี้: |X| |X| |X| ชั้นวางหนังสือกล่องแต่ละเสมอสามตัวสูงภายใน (พอที่จะใส่หนังสือยืนตรง) ประกอบด้วย|ตัวอักษรด้านซ้ายและขวา-ตัวอักษรด้านบนและด้านล่างและกว้างพอที่จะพอดีกับXหนังสือ (ที่Xเป็นอินพุท จำนวนเต็ม). ตัวอย่างเช่นนี่คือชั้นวางหนังสือที่มีขนาด3: |---------| | | | | | | |---------| เพราะคุณสามารถใส่3หนังสือลงไปได้อย่างนั้น |---------| ||X||X||X|| ||X||X||X|| ||X||X||X|| |---------| ค่าอินพุทจะเป็นจำนวนเต็มบวกสองตัวXและYที่Xความกว้างของชั้นวางที่เรามี (วัดในหนังสือ) และYจำนวนหนังสือที่เราต้องกองซ้อน หากเรามีหนังสือมากกว่าที่วางในชั้นเดียวเราจำเป็นต้องเพิ่มชั้นวางเพิ่มเติมไปด้านบน ตัวอย่างเช่นนี่คืออินพุต4 wide / 6 books: |------------| ||X||X| | ||X||X| | ||X||X| | |------------| |------------| ||X||X||X||X|| ||X||X||X||X|| ||X||X||X||X|| |------------| หากY …

27 code-golf  ascii-art  packing 

งาน เป้าหมายของคุณถ้าคุณเลือกที่จะยอมรับมันก็คือการเขียนโปรแกรมที่รับสายอักขระ (หรืออาเรย์ของอักขระ) ออกผลลัพธ์ที่เป็นไปได้ของการเรียงลำดับตัวอักษรในสตริงนั้น ฉันจู้จี้จุกจิกกับผลลัพธ์ของฉันดังนั้นจึงควรเรียงลำดับตัวอักษรโดยไม่มีการซ้ำซ้อน ตัวอย่าง: การป้อนข้อมูล: buzz เอาท์พุท: buzz bzuz bzzu ubzz uzbz uzzb zbuz zbzu zubz zuzb zzbu zzub กฎระเบียบ นี่คือโค้ดกอล์ฟเพื่อให้โค้ดที่สั้นที่สุดชนะ ช่องว่างต่อท้ายในแต่ละ / บรรทัดใด ๆ ก็โอเค บรรทัดใหม่เดียวหลังจากบรรทัดสุดท้ายได้รับอนุญาต (แต่ไม่เกิน)

27 code-golf  string  permutations 

บทนำ สำหรับตัวอย่างนี้เรามาดูสตริงHello, World!และอาร์เรย์[3, 2, 3]กัน ในการค้นหา substring chain เราจะทำตามขั้นตอนต่อไปนี้: หมายเลขแรกของอาร์เรย์คือ3เพื่อให้เราได้รับอักขระย่อยซึ่งเป็น[0 - 3] Helหลังจากนั้นเราจะลบ3อักขระตัวแรกออกจากสตริงเริ่มต้นซึ่งปล่อยเราlo, World!ไว้ ตัวเลขที่สองของอาร์เรย์คือ2เพื่อให้เราได้รับอักขระย่อยจากสตริงใหม่ของเราซึ่งจะช่วยให้เรา[0 - 2] สตริงที่เหลือจะกลายเป็นlo, World! จำนวนสุดท้ายคือซึ่งจะช่วยให้เรา3 ห่วงโซ่ substringคือทั้งหมดของสตริงรวมกันซึ่งจะช่วยให้เรา:, W ['Hel', 'lo', ', W'] สำหรับตัวอย่างเพิ่มเติม: [3, 2, 3], 'Hello, World!' 3 -> Hel 2 -> lo 3 -> , W งาน ได้รับไม่ว่างเปล่าสตริงและไม่ว่างเปล่าอาร์เรย์เท่านั้นประกอบด้วยจำนวนเต็มบวก ( ) เอาท์พุทโซ่ย่อย คุณอาจคิดว่าผลรวมของจำนวนเต็มทั้งหมดในอาร์เรย์ไม่เกินความยาวของสตริง> 0 …

27 code-golf  string 

รับจำนวนเต็มส่งออกเต็นท์คว่ำ อินพุตกำหนดทั้งขนาดของเต็นท์ (ค่าสัมบูรณ์) และระบุว่าทางเข้าอยู่ทางด้านซ้าย (จำนวนลบ) หรือด้านขวา (ตัวเลขบวก) If input = -1: ____ \/_/ If input = -2: ________ \ / / \/___/ If input = -3: ____________ \ / / \ / / \/_____/ If input = 1: ____ \_\/ If input = 2: ________ \ \ / \___\/ If …

27 code-golf  ascii-art  number 

สตริง Primenary ( binary-prime ) คือสิ่งที่เมื่อเขียนเป็นกริดไบนารีทุกแถวและคอลัมน์จะมีจำนวนรวมทั้งหมด นั่นเป็นคำอธิบายที่คลุมเครือดังนั้นเรามาทำลายตัวอย่างการทำงาน ... สำหรับตัวอย่างนี้เราจะใช้สตริงbunny: ก่อนอื่นให้หาจุดโค้ด ASCII ของตัวละครแต่ละตัวและการแทนค่าไบนารี่: Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 ใช้ค่าไบนารีเหล่านี้จากบนลงล่างและจัดเรียงเป็นตาราง (เพิ่มศูนย์นำหน้าถ้าจำเป็น): 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 …

27 code-golf  string  primes  binary  decision-problem 

คุณต้องการให้สตริงที่ ( 1 จัดทำดัชนี ) ตัวละครที่ดัชนีคือn nเมื่อnน้อยกว่า 10 "123456789"นี้เป็นเรื่องง่าย: nตัวอย่างเช่นเมื่อเป็น 12 มันจะเป็นไปไม่ได้เนื่องจากตัวเลขที่มากกว่า 9 (ในฐาน 10) ใช้เวลามากกว่าหนึ่งตัว "020406081012"เราสามารถประนีประนอมโดยการหารสตริงสตริงเข้าไปในสองตัวละครนี้: ตอนนี้ดัชนีของการสิ้นสุดของแต่ละย่อย คือnn สิ่งนี้สามารถวางนัยสำหรับdหมายเลข -digit ใด ๆ นี่คือคำอธิบายสำหรับส่วน "0991021" ของสตริงสำหรับตัวเลขสามหลัก: Index: ... * 97 98 99*100 101 102*103 ... * * * *---+---+---*---+---+---*---+ Character: ... * 0 | 9 | 9 * 1 | …

27 code-golf  string  number