คำถามติดแท็ก math

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

30
Sum
ให้n=42n=42n=42 (อินพุต) จากนั้นตัวหารคือ: 1, 2, 3, 6, 7, 14, 21, 42 กำลังสองแต่ละตัวหาร: 1, 4, 9, 36, 49, 196, 441, 1764 กำลังรวม (เพิ่ม): 2500 ตั้งแต่ดังนั้นเราจึงคืนค่าความจริง ถ้ามันไม่ใช่สแควร์ที่สมบูรณ์แบบให้คืนค่าที่ผิดพลาด50×50=250050×50=250050\times 50=2500 ตัวอย่าง : 42 ---> true 1 ---> true 246 ---> true 10 ---> false 16 ---> false นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์สำหรับแต่ละภาษาที่ชนะ ขอบคุณ @Arnauld ที่ชี้ให้เห็นลำดับ: A046655

22
จัดเรียงตามสิ่งที่คู่หลักอธิบาย
ด้วยจำนวนเต็มบวกเราสามารถสร้างตัวเลขใหม่ที่อธิบายโดยตัวเลขที่ถูกจับเป็นคู่ (โดยนำ 0 เพิ่มสำหรับตัวเลขที่มีจำนวนหลักคี่) สำหรับเช่น: 1234 สามารถอ่านได้หนึ่ง 2, สาม 4s - ดังนั้นเอาต์พุตสำหรับ 1234 คือ 2444 643 มีจำนวนเลขคี่ดังนั้นศูนย์นำหน้าจึงถูกเพิ่มเพื่อทำให้เป็นเลขคู่ จากนั้นสามารถอ่าน 0643 เป็น: ศูนย์ 6s, สี่ 3s ดังนั้นผลลัพธ์จะเป็น 3333 (นี่คือOEIS A056967 ) ภารกิจ:กำหนดอาร์เรย์ของจำนวนเต็มบวกเรียงลำดับตามค่าที่อธิบายคู่หลักในลำดับจากน้อยไปหามาก การสั่งซื้อไม่สำคัญระหว่างหมายเลขอินพุตที่นำไปสู่ค่าเดียวกัน อินพุต : อาร์เรย์ / รายการ / ชุดของจำนวนเต็มบวก ไม่อนุญาตให้นำหน้าศูนย์ในอินพุตและป้อนเป็นสตริง / รายการของตัวเลข / ฯลฯ ไม่ได้รับอนุญาต - อินพุตควรใกล้เคียงกับจำนวนเต็ม / ตัวเลขเนื่องจากภาษาของคุณสามารถใช้งานได้ เอาท์พุท : …

7
บันไดหลักซ้อนกัน
รับจำนวนเต็มบวกและhเอาต์พุตคอลัมน์และWWwชั่วโมงชั่วโมงhชมWWwชั่วโมงชั่วโมงhแถวของข้อความตามที่อธิบายไว้ด้านล่าง แถวแรกเริ่มต้นด้วย 11 0วินาทีแถวที่สองมี 10 วินาทีแถว1ที่สามมีเก้า2แถวและลงแถวที่สิบด้วยสอง9วินาที ในแต่ละสิบแถวแรกหลังจากการเริ่มต้นของตัวเลขที่ต่อเนื่องกันเลขหลักถัดไปจะปรากฏขึ้นสองครั้งก่อนที่ตัวเลขต่ำสุดถัดไปที่สองจะปรากฏขึ้นสองครั้งด้วยรูปแบบนี้ซ้ำตลอดไป หากมีการเรียกใช้0s จำนวนหลักหลังจากนั้นเสมอ9 s แถวด้านล่างแถวที่สิบจะเหมือนกับแถวที่อยู่ด้านบนทันที แต่เลื่อนไปทางขวาทีละหนึ่ง ตัวเลขใหม่ที่ปรากฏขึ้นนั้นเหมือนกับตัวเลขหลักซ้ายสุดก่อนหน้าหากไม่ใช่ตัวเลขถัดจากอินสแตนซ์อื่นของตัวเอง ไม่เช่นนั้นมันจะเป็นตัวเลขสูงสุดถัดไป (หมุนเวียนจาก 9 กลับเป็น 0) องค์ประกอบแรกมีดังนี้:11 ×1011×1011\times10 00000000000 11111111110 22222222211 33333333221 44444443322 55555544332 66666554433 77776655443 88877665544 99887766554 นี่คือภาพที่มีข้อความสีเพื่อทำให้รูปแบบชัดเจนยิ่งขึ้น หากคุณต้องการสร้างคอลัมน์ / แถวให้น้อยลงคุณควรครอบตัดข้อความด้านบน หากคุณต้องการสร้างคอลัมน์ / แถวมากกว่านี้บันไดที่มีอยู่ควรจะขยายออกไป หากมีคอลัมน์ / แถวเพิ่มจำนวนบันไดที่เพิ่มขึ้นของตัวเลขติดต่อกันควรเลือกตัวเลขด้วยจำนวนเต็ม ดังนั้นสำหรับอินพุตเอาต์พุตควรเป็น( 15 , 13 )(15,13)(15,13) 000000000009988 111111111100998 222222222110099 333333332211009 444444433221100 …

7
การคูณ Nim
พื้นหลัง หากคุณเล่นกอร์ดโค้ดมากคุณอาจทราบถึงการดำเนินการXOR ระดับบิต กำหนดจำนวนเต็มสองตัวมันให้จำนวนเต็มอีกตัวที่มี1s ในบิตที่อินพุตทั้งสองแตกต่างกัน ตัวอย่างเช่น1010 XOR 0011 = 1001. ดูเหมือนจะมีประโยชน์มากในทฤษฎีเกมซึ่งเป็นที่รู้จักกันดีในชื่อ "nim sum" หากคุณมีผลรวมของสองเกม (นั่นคือคุณกำลังเคลื่อนไหวในเกมหนึ่งครั้ง) ค่าของตำแหน่งคือผลรวม nim ของค่าของตำแหน่งในแต่ละเกม แต่เราสามารถก้าวไปอีกขั้น ด้วยการเพิ่ม nim และนิยามที่เหมาะสมของการคูณ nimเราสามารถสร้างเขตข้อมูลจากจำนวนเต็มที่ไม่ใช่ค่าลบ ดังนั้นความท้าทายคือการคูณกอล์ฟ คำนิยาม การทวีคูณของ Nim เป็นไปตามกฎต่อไปนี้: ผลิตภัณฑ์ nim ของ Fermat 2-power n = (2 ^ (2 ^ k)) ที่มีจำนวนน้อยกว่าเป็นผลิตภัณฑ์สามัญ ผลิตภัณฑ์ nim ของ Fermat 2-power n ด้วยตัวมันเองคือ 3n / …
17 code-golf  math 

1
การนับลูป Moufang
การวนซ้ำเป็นโครงสร้างพีชคณิตที่ค่อนข้างง่าย มันเป็น tuple (G +)ที่Gเป็นชุดและ+เป็นผู้ประกอบการไบนารีG × G → G นั่นคือ+ใช้สององค์ประกอบจากGและส่งคืนองค์ประกอบใหม่ ผู้ประกอบการยังต้องปฏิบัติตามคุณสมบัติสองประการ การยกเลิก: สำหรับทุกaและbในGจะมีxและy ที่ไม่ซ้ำกันในGเช่นนั้น a + x = b y + a = b รหัสประจำตัว: มีเป็นอีในGดังกล่าวว่าสำหรับทุกในG e + a = a a + e = a หากคุณคุ้นเคยกับแนวคิดของกลุ่มคุณอาจสังเกตเห็นว่าการวนซ้ำเป็นเพียงกลุ่มที่ไม่มีคุณสมบัติการเชื่อมโยง ลูปนั้นค่อนข้างเรียบง่ายดังนั้นผู้คนจึงชอบเพิ่มกฎเพื่อสร้างโครงสร้างใหม่ที่น่าสนใจยิ่งขึ้น หนึ่งในโครงสร้างดังกล่าวคือห่วง Moufangซึ่งเป็นวงที่สอดคล้องกับสี่ตัวตนต่อไปนี้สำหรับx , yและzในG z + (x + (z + y)) = …

6
ลบตัวเลขหลักแรก
เราทุกคนรู้ว่าเมื่อใดก็ตามที่จำนวนตรรกยะเขียนเป็นทศนิยมผลลัพธ์จะสิ้นสุดลงหรือ (เป็นระยะ) ในที่สุด ตัวอย่างเช่นเมื่อเขียน 41/42 เป็นทศนิยมผลลัพธ์จะเป็น 0.9 761904 761904 761904 761904 761904 761904 761904 ... ด้วยลำดับเริ่มต้นของตัวเลข0.9ตามด้วยลำดับ761904ซ้ำแล้วซ้ำอีก (สัญลักษณ์ที่สะดวกสำหรับสิ่งนี้คือ0.9(761904)ที่วงเล็บล้อมรอบบล็อกของตัวเลขที่ซ้ำกัน) เป้าหมายของคุณในการท้าทายนี้คือการใช้จำนวนตรรกยะเป็นบวกลบตัวเลขแรกที่เป็นส่วนหนึ่งของลำดับการทำซ้ำและส่งกลับจำนวนตรรกยะที่เกิดขึ้น ตัวอย่างเช่นถ้าเราทำสิ่งนี้กับ 41/42 เราจะได้ 0.9 61904 761904 761904 761904 761904 761904 761904 ... หรือ0.9(619047)สั้น ๆ ซึ่งก็คือ 101/105 หากจำนวนตรรกยะมีการขยายทศนิยมที่สิ้นสุดเช่น 1/4 = 0.25จะไม่มีอะไรเกิดขึ้น คุณสามารถนึกได้ว่า 1/4 ไม่ว่าจะเป็น0.250000000...หรือ0.249999999...ในกรณีใดกรณีหนึ่งการลบตัวเลขแรกของส่วนที่ทำซ้ำจะทำให้หมายเลขนั้นไม่เปลี่ยนแปลง รายละเอียด อินพุตเป็นจำนวนตรรกยะเป็นบวกไม่ว่าจะเป็นคู่ของจำนวนเต็มบวกที่เป็นตัวแทนตัวเศษและส่วนหรือ (หากภาษาที่คุณเลือกอนุญาตให้ใช้และคุณต้องการ) เป็นวัตถุเชิงเหตุผลจำนวนหนึ่ง ผลลัพธ์ยังเป็นจำนวนตรรกยะเช่นกันในรูปแบบใดรูปแบบหนึ่ง หากผลลัพธ์เป็นจำนวนเต็มคุณอาจส่งคืนจำนวนเต็มแทนที่จะเป็นจำนวนตรรกยะ หากใช้ตัวเลขเป็นคู่คุณอาจคิดว่ามันค่อนข้างดี หากผลิตตัวเลขเป็นคู่คุณจะต้องทำให้มันค่อนข้างสำคัญ ระวังว่าคุณพบตัวเลขแรกที่เริ่มบล็อกการทำซ้ำ …

3
การยกกำลังเพื่อการคูณเพื่อการบวก
การคูณระหว่างจำนวนเต็ม 2 ตัวสามารถลดลงเป็นชุดการบวกได้ 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 การยกกำลัง (ยกกำลังaไปยังพลังงานb ) สามารถลดลงเป็นชุดของการคูณ: 5 ^ 3 = 5 * 5 * 5 ดังนั้นการยกกำลังจะลดลงเป็นชุดของการเพิ่มเติมโดยการสร้างการแสดงออกคูณจากนั้นเป็นชุดของการเพิ่ม ตัวอย่างเช่น5 ^ 3(5 cubed) สามารถเขียนใหม่เป็น 5 ^ 3 = 5 * 5 * 5 …

21
รวมสามเหลี่ยมของเมทริกซ์ของฉัน
พื้นหลัง deltaของอาร์เรย์ของจำนวนเต็มเป็นอาร์เรย์ที่เกิดขึ้นจากการรับความแตกต่างขององค์ประกอบที่ต่อเนื่องกัน ตัวอย่างเช่นมีสันดอนต่อไปนี้:[1, 2, 4, 7, 3, 9, 6][1, 2, 3, -4, 6, -3] ตอนนี้เราจะกำหนดเดลตาของเมทริกซ์ของจำนวนเต็มเป็นเดลตาของแต่ละแถวและแต่ละคอลัมน์ที่มี ตัวอย่างเช่น: Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns …

11
การคูณเอธิโอเปีย
คำถามนี้ได้รับแรงบันดาลใจจากคำตอบนี้ บังเอิญฉันเคยใช้การคูณเอธิโอเปียเมื่อฉันยังเป็นเด็ก แต่ไม่เคยรู้จักชื่อของวิธีนี้มาก่อนจนกระทั่งเมื่อไม่นานมานี้ การคูณเอธิโอเปียเป็นวิธีการคูณจำนวนเต็มโดยใช้การบวก, การเพิ่มและการแบ่งครึ่งเท่านั้น วิธี: นำตัวเลขสองตัวมาคูณและจดไว้ที่ด้านบนของสองคอลัมน์ ในคอลัมน์ซ้ายมือให้ลดจำนวนสุดท้ายซ้ำ ๆ ละครึ่งละทิ้งเศษที่เหลือและเขียนผลลัพธ์ด้านล่างสุดท้ายในคอลัมน์เดียวกันจนกว่าคุณจะเขียนค่า 1 ในคอลัมน์ด้านขวาซ้ำสองครั้งเป็นจำนวนสุดท้ายและเขียนผลลัพธ์ด้านล่าง หยุดเมื่อคุณเพิ่มผลลัพธ์ในแถวเดียวกับที่คอลัมน์ซ้ายมือแสดง 1 ตรวจสอบตารางที่สร้างและทิ้งแถวใด ๆ ที่ค่าในคอลัมน์ด้านซ้ายเป็นเลขคู่ รวมค่าในคอลัมน์ขวามือที่ยังคงอยู่เพื่อสร้างผลลัพธ์ของการคูณสองตัวเลขเดิมเข้าด้วยกัน ตัวอย่างเช่น: 17 x 34 17 34 แบ่งครึ่งคอลัมน์แรก: 17 34 8 4 2 1 สองเท่าของคอลัมน์ที่สอง: 17 34 8 68 4 136 2 272 1 544 แถวนัดหยุดงานซึ่งมีเซลล์แรกเป็นคู่เราจะทำสิ่งนี้โดยการใส่ตัวเลขเหล่านั้นทางด้านขวาในวงเล็บเหลี่ยม: 17 34 8 [68] 4 [136] 2 …

5
ตัวนับจำนวนเต็มทวีตที่เร็วที่สุด
งานคือการหาปัจจัยที่ไม่สำคัญของจำนวนประกอบ เขียนโค้ดที่ค้นหาปัจจัยที่ไม่สำคัญของหมายเลขคอมโพสิตโดยเร็วที่สุดเท่าที่เป็นไปได้ภายใต้รหัสของคุณซึ่งมีความยาวไม่เกิน 140 ไบต์ ผลลัพธ์ควรเป็นปัจจัยที่คุณพบ รหัสของคุณสามารถรับอินพุตและให้เอาต์พุตในวิธีที่สะดวกรวมถึงตัวอย่างเช่นอาร์กิวเมนต์ของฟังก์ชัน กรณีทดสอบที่แสดงรายการปัจจัยทั้งหมด (คุณจะต้องส่งออกหนึ่งรายการเท่านั้น) 187: 11 17 1679: 23 73 14369648346682547857: 1500450271 9576890767 34747575467581863011: 3628273133 9576890767 52634041113150420921061348357: 2860486313 5463458053 3367900313 82312263010898855308580978867: 264575131106459 311111111111113 205255454905325730631914319249: 2860486313 71755440315342536873 1233457775854251160763811229216063007: 1110111110111 1000000000063 1111111999999 1751952685614616185916001760791655006749: 36413321723440003717 48112959837082048697 ฉันจะไม่ให้คะแนนคำตอบของคุณในกรณีทดสอบที่ยุ่งยากดังต่อไปนี้ซึ่งอาจเป็นที่สนใจสำหรับการทดสอบ: 513231721363284898797712130584280850383: 40206835204840513073 12764787846358441471 คะแนน คะแนนของคุณคือเวลารวมในการแยกตัวประกอบของกรณีทดสอบทั้งหมดข้างต้นด้วยค่าปรับ 10 นาทีสำหรับการแยกตัวประกอบแต่ละตัวที่ล้มเหลว (ทั้งหมดถูกปัดเศษเป็นวินาทีที่ใกล้เคียงที่สุด) รหัสของคุณควรใช้กับเลขจำนวนเต็มอื่น ๆ ด้วยซึ่งนั่นก็ไม่ได้เป็นแค่คำตอบที่ยาก ฉันจะหยุดโค้ดของคุณหลังจาก …

30
องค์ประกอบที่หายไป
กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

21
ข้อเท็จจริงเพิ่มเติม!
ในคณิตศาสตร์ปัจจัยสั้นลง "ความจริง" ของจำนวนเต็มไม่เป็นลบn , เขียนแทนด้วยn! เป็นผลิตภัณฑ์ของจำนวนเต็มบวกทั้งหมดน้อยกว่าหรือเท่ากับn ตัวอย่างเช่น5! คือ1 * 2 * 3 * 4 * 5 = 120 แฟกทอเรียลของ0คือ1ตามแบบแผนของผลิตภัณฑ์เปล่า นี่คือข้อเท็จจริงทั่วไปที่เราคุ้นเคย เพิ่มทางเลือกอื่น ๆ : แฟคทอเรียล (นิยามด้านบน) แฟคทอเรียลคู่: n !! = 1 + 2 + ... + n แฟคทอเรียล: n !!! = 1 - (2 - (3 - (... - n))) ... …

25
Patttern ง่าย
ปัจจัยการผลิต: ตัวเลขสองหลักเดียว (เรียกว่าพวกมันmและn) และสองตัวอักษร (เรียกมันว่า) aและbในรูปแบบอินพุตที่คุณเลือก เอาท์พุท: m=2, n=5, a='a', b='b'สำหรับคำแนะนำการหลอก เอาต์พุตของคุณจะเป็นสตริงที่สร้างจากอินพุตสี่ตัวของคุณ ขอเรียกสตริงที่มีค่าresult ""ครั้งแรก concatenate aบนresult mเวลาเพื่อ concatenate aบนresult 2ครั้ง ตอนนี้เท่ากับresult aaประการที่สอง concatenate bบนresult mเวลาเพื่อ concatenate bบนresult 2ครั้ง ตอนนี้เท่ากับresult aabbสุดท้ายหากผลเป็นที่เรียบร้อยแล้วนานกว่าn, ตัดเพื่อที่จะมีความยาวresult nมิฉะนั้นต่อสลับกับmระยะเวลาในการทำงานของaและbจนกว่าจะมีความยาวresult nสุดท้ายresultมีที่ซึ่งมีความยาวaabba5 กรณีทดสอบ: Input: m = 2, n = 4, a = A, b = B Output: AABB Input: …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

12
ไม่มีสิ่งใดเป็นอาหารกลางวันฟรี
... หรือไม่ ความท้าทายของคุณคือการแยกการเรียกเก็บเงินอาหารกลางวันของฉันซึ่งมีฐานราคาและเคล็ดลับ, ส่วนลด, คูปองและความพิเศษและดูว่าอาหารกลางวันของฉันคือ $ 0 หรือน้อยกว่า หากนี่คืออินพุต: 12.34 15 tip 25 discount 1.5 extra 2 coupon falseจากนั้นการส่งออกอาจจะมี นี่คือวิธีการทำงาน: 12.34 เป็นราคาฐาน 15 tipหมายถึงการเพิ่ม 15% ของผลรวม 25 discountหมายถึงการลบ 25% จากผลรวม 1.5 extraหมายถึงการเพิ่ม 1.5 ถึงผลรวม 2 couponหมายถึงการลบ 2 จากผลรวม อาจมีจำนวนเคล็ดลับส่วนลดคูปองและสิ่งเพิ่มเติมใด ๆ แต่จะมีราคาพื้นฐานหนึ่งราคาเสมอ จากนั้นเราทำ(12.34 * 1.15) * 0.75 + 1.5 - 2ผลลัพธ์ออกมาเป็น …

8
เห็นภาพอัลกอริทึมแบบยุคลิด
อัลกอริทึมแบบยุคลิดเป็นอัลกอริทึมที่รู้จักกันอย่างกว้างขวางสำหรับการคำนวณตัวหารสามัญที่ยิ่งใหญ่ที่สุด (GCD) ของจำนวนเต็มบวกสองตัว อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้มีการอธิบายอัลกอริทึมดังต่อไปนี้: แสดงอินพุตสองตัวเป็นบรรทัดที่อยู่ติดกันของอักขระบางตัว เช่นอินพุตของ3,4สามารถแสดงด้วยบรรทัดที่อยู่ติดกัน000และ0000 เปลี่ยนlength(short_line)อักขระตัวแรกในบรรทัดที่ยาวขึ้นไปเป็นอีกตัวหนึ่งแล้วพูดว่า- มันดูเหมือน000และ---0 กำจัดlength(short_line)อักขระตัวแรกในบรรทัดที่ยาวขึ้น ตอนนี้000,0 ทำซ้ำขั้นตอนที่ 2 และ 3 จนกระทั่งทั้งสองมีความยาวเท่ากันโดยใช้สายสั้นและยาวหลังจากที่แต่ละซ้ำเช่น 000, 0 -00, 0 00, 0 -0, 0 0,0 คุณสามารถเลือกว่าจะหยุดที่นี่หรือทำซ้ำต่อและเปลี่ยนหนึ่งบรรทัดเป็นบรรทัดว่าง แต่ละขั้นตอนเหล่านี้ควรคั่นด้วยช่วงเวลาระหว่าง 0.3s ถึง 1.5s ความท้าทาย เขียนโปรแกรมที่ให้ตัวเลขธรรมชาติสองตัวเป็นอินพุตสร้างเอาต์พุตที่มีลักษณะเหมือนกับเอาต์พุตของอัลกอริทึมด้านบน คุณสามารถใช้อักขระ ASCII ที่ไม่ใช่แบบไวท์สเปซอื่นที่พิมพ์ได้0และและ-ให้สอดคล้องกันและใช้อักขระเพียงสองตัว นอกจากนี้คุณยังสามารถใช้อัลกอริธึมทางเลือกที่ให้ผลลัพธ์รวมถึงเวลาได้เช่นเดียวกับที่อัลกอริทึมข้างต้นสร้างขึ้น ตัวอย่าง นี่คือตัวอย่างของอินพุต24,35ซึ่งเป็น coprimes ดังนั้น GCD ของพวกเขาคือ 1 นี่คือตัวอย่างของอินพุต16,42ซึ่งมี GCD 2 กฎระเบียบ นี่คือรหัสกอล์ฟดังนั้นไบต์ที่สั้นที่สุดจึงชนะ ช่องโหว่มาตรฐานใช้ คุณสามารถสมมติว่าอินพุตเป็นจำนวนเต็มฐานสิบบวก …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.