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

ความท้าทายของรหัสคือการแข่งขันสำหรับวิธีสร้างสรรค์ในการแก้ปริศนาการเขียนโปรแกรมด้วยเกณฑ์การชนะอย่างมีเป้าหมายซึ่งไม่ครอบคลุมด้วยแท็กให้คะแนนอื่น ๆ (เช่นรหัส - กอล์ฟ)

3
บรรจุเฉพาะช่วงในกล่อง
งานของคุณคือเขียนโปรแกรมหรือฟังก์ชั่นที่สามารถเติมสี่เหลี่ยมที่กำหนดด้วยจำนวนเฉพาะ widthและheightของสี่เหลี่ยมจะมีการป้อนข้อมูล ผลลัพธ์จะต้องเป็นรายการของheightสตริงที่ประกอบด้วยwidthตัวเลขและช่องว่าง ลำดับหลักแนวนอน (จากซ้ายไปขวา) และแนวตั้ง (บนลงล่าง) (คั่นด้วยช่องว่างหรือเส้นขอบสี่เหลี่ยมผืนผ้า) ที่มีความยาว 2 หรือมากกว่านั้นจะต้องเป็นจำนวนเฉพาะ หมายเลขเฉพาะแต่ละหมายเลขสามารถใช้ได้เพียงครั้งเดียว ไม่อนุญาตศูนย์นำหน้า บรรทัดใหม่ต่อท้ายเป็นตัวเลือกในการส่งออก ตัวอย่าง: With input (5, 3) a valid output would be: 11 13 7 0 173 which scores 11, 13, 173, 17, 103 for a total of 5 points. คะแนน: 80, 60ขนาดสี่เหลี่ยมผืนผ้าสำหรับการให้คะแนนจะเป็น แต่ละจำนวนเฉพาะแนวนอนหรือแนวตั้งยาว 2 หรือมากกว่าในสี่เหลี่ยมหนึ่งคะแนน คำตอบที่ได้คะแนนมากที่สุดจะเป็นฝ่ายชนะ ในกรณีที่เสมอกันคำตอบที่เร็วที่สุดจะเป็นฝ่ายชนะ …

28
คำนวณ Super-Logarithm
นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวนn >= 0เอาท์พุทซุปเปอร์ลอการิทึม (หรือเข้าสู่ระบบ * การเข้าสู่ระบบดาวหรือซ้ำลอการิทึมซึ่งเทียบเท่าตั้งแต่nไม่เชิงลบสำหรับความท้าทายนี้.) nของ นี่คือหนึ่งในสองฟังก์ชันผกผันไปtetration อื่น ๆ ที่เป็นซุปเปอร์รากซึ่งอยู่ในคำถามที่เกี่ยวข้อง ตัวอย่าง Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 กฎระเบียบ คุณไม่จำเป็นต้องสนับสนุนทศนิยมแม้ว่าคุณจะสามารถ 3814280 = ceiling(e^e^e)คุณต้องการที่จะสนับสนุนการป้อนข้อมูลอย่างน้อย คุณไม่สามารถเขียนโค้ดค่านิยม3814280ได้ (โปรแกรมของคุณต้องรองรับตัวเลขที่สูงกว่าในทางทฤษฎี ) ฉันต้องการอัลกอริทึมที่จะใช้งาน รหัสที่สั้นที่สุดชนะ OEIS ที่เกี่ยวข้อง
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

30
Mirage ของคนฉลาด
กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

2
รหัสอะไรที่คอมไพล์ในภาษาจำนวนมากที่สุด? [ปิด]
หากไม่รวมโปรแกรมเล็ก ๆ น้อย ๆ รหัสใดที่รวบรวมในจำนวนภาษามากที่สุด (โดย "เล็กน้อย" ฉันหมายถึงการยกเว้นคำตอบเช่นโปรแกรมว่างหรือข้อความที่จะถูกสะท้อนโดยตรง) รหัสต่อไปนี้เห็นได้ชัดว่ารวบรวมในภาษาการเขียนโปรแกรมต่อไปนี้ทั้งหมด (และพิมพ์สิ่งที่แตกต่างกันในแต่ละภาษา): C, C ++, Perl, TeX, LaTeX, PostScript, sh, bash, zsh และ Prolog %:/*:if 0;"true" +s ||true<</;#|+q|*/include<stdio.h>/*\_/ {\if(%)}newpath/Times-Roman findfont 20 scalefont setfont( %%)pop 72 72 moveto(Just another PostScript hacker,)show(( t)}. t:-write('Just another Prolog hacker,'),nl,halt. :-t. :-initialization(t). end_of_file. %)pop pop showpage(-: */ …

30
Rand5 () ถึง Rand7 () [ปิด]
คุณได้รับฟังก์ชั่น Rand5 () ฟังก์ชันนี้คืนค่าจำนวนเต็มแบบสุ่ม (การกระจายเท่ากัน) อย่างสมบูรณ์ระหว่าง 1 ถึง 5 จัดเตรียมฟังก์ชัน Rand7 () ซึ่งใช้ Rand5 () เพื่อสร้างจำนวนเต็มแบบสุ่มอย่างสมบูรณ์ระหว่าง 1 ถึง 7

18
ยืนหยัดต่อสู้กับเส้นควินที่มีความยาว
หรือ: สร้างควินแนวตั้ง แรงบันดาลใจจากยืนหยัดต่อสู้กับสายยาวๆ งานของคุณคือสร้างควินแนวตั้งที่มีความยาวบรรทัดสั้นที่สุดเท่าที่จะทำได้ เกณฑ์การให้คะแนน ความยาวบรรทัดที่สั้นที่สุด (ไม่รวมบรรทัดใหม่) จะชนะโดยมีเกณฑ์การเข้ารหัสกอล์ฟเป็นไทเบรกเกอร์ ความยาวบรรทัดถูกกำหนดให้เป็นบรรทัดที่ยาวที่สุดในโปรแกรมของคุณยกเว้นอักขระตัวแบ่งบรรทัด ตัวอย่างเช่น: $_= Q. P มีความยาวบรรทัด 3 และนับไบต์ 8 ในขณะที่: Q $ _ P มีความยาวบรรทัด 1 และจำนวนไบต์ 7 (สมมติว่าไม่มีการขึ้นบรรทัดใหม่) กฎระเบียบ Quines ต้องเป็นไปตามความหมายของชุมชนควิน ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม

6
ช่วยด้วย! เครื่องคิดเลขของฉันทำงานผิดปกติ!
บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

1
ภาษาที่ไม่ จำกัด
ประเภทใดประเภทหนึ่งที่ชื่นชอบความท้าทายบนเว็บไซต์นี้เป็นที่ จำกัด แหล่งที่มาของความท้าทาย ความท้าทายเหล่านี้กำหนดข้อ จำกัด ที่คอมพิวเตอร์จัดการได้ซึ่งแหล่งที่มาของคำตอบที่อาจเกิดขึ้นต้องผ่าน ฉันชอบความท้าทายเหล่านี้มากฉันทำงานเกี่ยวกับภาษากอล์ฟที่ออกแบบมาเพื่อเอาชนะความท้าทายเหล่านี้มาระยะหนึ่งแล้ว ตอนนี้ฉันต้องการขยายความท้าทายให้กับคุณ งานของคุณคือการออกแบบภาษาเพื่อแก้ปัญหาแหล่งงานที่ จำกัด คุณจะมีเวลาในการออกแบบและใช้งานภาษาซึ่งการเปลี่ยนแปลง ณ จุดและส่วนเพิ่มเติมใหม่จะไม่สามารถแข่งขันได้และการส่งทั้งหมดจะไปพบกันในการทดสอบความท้าทายแบบ จำกัด แหล่งที่มา เกณฑ์การให้คะแนน ก่อนที่จะโพสต์ความท้าทายฉันจะมาพร้อมกับรายการความท้าทายง่ายๆในการแก้ปัญหาและรายการข้อ จำกัด ของแหล่งที่มาที่ต้องติดตาม สำหรับการจับคู่ความท้าทายและข้อ จำกัด แหล่งที่มาแต่ละภาษาของคุณสามารถรับได้ระหว่าง 0 ถึง 2 คะแนน (จะมีความท้าทาย 10 ข้อและข้อ จำกัด 10 ข้อที่นำไปสู่การรวมกันทั้งหมด 100 ครั้ง) คะแนนภาษา 1 point หากสามารถทำงานให้เสร็จสมบูรณ์โดยมีข้อ จำกัด น้อยกว่า 150 ไบต์ 2 คะแนนหากการแก้ปัญหาเป็นทางออกที่สั้นที่สุดของการแข่งขันภาษาใด ๆ (ทั้งสองภาษาจะได้คะแนน 2 คะแนนในกรณีที่เสมอกัน) 0 คะแนนหากพวกเขาไม่สามารถสร้างโปรแกรมที่ทำงานให้เสร็จสมบูรณ์ภายใต้ข้อ …

2
ศูนย์เซลล์ขนาดใหญ่ที่ไม่มีกฎเกณฑ์ใน Brainf ***
งานของคุณคือการเขียนชิ้นส่วนของรหัสที่ศูนย์เซลล์ปัจจุบันในตัวแปร Brainfuck ที่แต่ละเซลล์สามารถมีจำนวนเต็มที่ลงนามของขนาดใหญ่โดยพลการแทน 0 ถึง 255 ปกติ คุณอาจสมมติว่ามีเซลล์lทางด้านซ้ายและเซลล์rทางด้านขวาของเซลล์ปัจจุบันที่เริ่มต้นเป็นศูนย์ โปรแกรมของคุณสามารถเข้าถึงเซลล์l + r +1 เหล่านี้เท่านั้น หลังจากรหัสของคุณสิ้นสุดลงควรปล่อยให้เซลล์พิเศษl + rเป็นศูนย์และตัวชี้ไปยังเซลล์ปัจจุบันที่ตำแหน่งเดิม คุณไม่สามารถใช้อินพุต / เอาต์พุตใด ๆ รหัสที่มีl + rน้อยที่สุดชนะ หากมีการเสมอกันรหัสที่สั้นที่สุดจะชนะ ขอแนะนำให้ระบุความซับซ้อนของเวลาของโปรแกรมของคุณสำหรับการอ้างอิงโดยที่nคือค่าสัมบูรณ์ของจำนวนเต็มดั้งเดิมในเซลล์ปัจจุบัน เครื่องมือที่มีประโยชน์ คุณสามารถทดสอบโปรแกรม brainfuck ในรูปแบบนี้ใช้ล่ามนี้ใน TIO โดย mbomb007 คุณยังสามารถใช้ล่ามในคำตอบนี้ได้โดยบูธโดย (คำตอบอื่น ๆ ของ Python อาจใช้ได้เช่นกัน แต่ฉันไม่ได้ทดสอบ)

1
นับข้อผิดพลาดการสะกดในข้อความ ลดจำนวนข้อผิดพลาดการสะกดคำในรหัสของคุณ
เขียนโปรแกรมหรือฟังก์ชั่นที่รับสองอินพุต: ข้อความตัวอักษร พจนานุกรมภาษาอังกฤษตามที่ปรากฏในไฟล์ Github นี้ (มีประมาณ 60000 คำ) และส่งออกจำนวนข้อผิดพลาดการสะกดคำในข้อความ (ดูด้านล่างสำหรับคำจำกัดความและกรณีทดสอบ) คุณสามารถรับพจนานุกรมเป็นพารามิเตอร์ในการทำงานของคุณในฐานะไฟล์ที่กำหนดไว้ล่วงหน้าซึ่งโปรแกรมของคุณคาดหวังว่าจะค้นหาเป็นข้อมูลที่กำหนดโค้ดยากในรหัสของคุณหรือในลักษณะที่เหมาะสมอื่น ๆ รหัสของคุณควรมีลักษณะเหมือนข้อความตัวอักษรมีข้อผิดพลาดในการสะกดน้อยที่สุด ดังนั้นคุณจะคำนวณคะแนนของรหัสของคุณโดยป้อนให้ตัวเองเป็นอินพุต ผู้ชนะคือรหัสที่มีคะแนนต่ำสุด (คะแนนที่น้อยที่สุดคือ 0) หากมีหลายคำตอบด้วยคะแนนเดียวกันผู้ชนะจะถูกตัดสินโดยขนาดรหัส (เป็นตัวอักษร) หากคำตอบทั้งสองยังคงถูกผูกไว้ผู้ชนะคือคำตอบก่อนหน้า หากจำเป็นคุณสามารถสมมติว่าข้อความอินพุตเป็น ASCII (ไบต์ 32 ... 126) โดยมีบรรทัดใหม่เข้ารหัสในลักษณะทั่วไป (1 ไบต์ "10" หรือ 2 ไบต์ "13 10") และไม่ว่างเปล่า อย่างไรก็ตามหากรหัสของคุณมีอักขระที่ไม่ใช่ ASCII ก็ควรสนับสนุนการป้อนข้อมูลที่ไม่ใช่ ASCII (เพื่อให้สามารถคำนวณคะแนนของตัวเอง) อักขระแบ่งออกเป็นคลาสต่อไปนี้: ตัวอักษร a ... z และ A ... Z …

11
สตริงเวลาแคปซูล 2016: ปีนบันไดจำนวนเต็ม
การใช้อักขระ 74 ตัวจากสตริงเวลาของแคปซูลปี 2016 H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% เขียนตัวอย่างโค้ดทั้งหมดในภาษาเดียวกันโดยที่: 1เอาท์พุทที่ 1 ข้อมูลโค้ด 2แสดงผลข้อมูลโค้ด 2 3เอาท์พุทที่ 3 ข้อมูลโค้ด ... ฯลฯ ... ตัวอย่างข้อมูล Nth ส่งออกN(ตัวเลขไม่ใช่ตัวอักษรตามตัวอักษร) "ข้อมูลโค้ด" ถูกกำหนดเป็นสิ่งเหล่านี้: โปรแกรมที่เต็มไปด้วยการป้อนข้อมูลไม่จำเป็นต้องใช้ที่ผลจำนวนตามปกติ ฟังก์ชั่นที่มีการขัดแย้งไม่จำเป็นต้องที่เอาท์พุท / ผลตอบแทนจำนวนตามปกติ REPLแสดงออกที่ประเมินไปที่หมายเลข (คุณสามารถผสมและจับคู่ตัวแปรทั้งสามนี้ในตัวอย่าง N ของคุณ) อักขระที่คุณได้รับอนุญาตให้ใช้ในชุดข้อมูลโค้ด N รวมกันนั้นมีความแม่นยำถึง 74 ตัวอักษรของแคปซูลเวลารวมทั้ง floor(N/2)อักขระ "wildcard" พิเศษที่คุณสามารถใช้ได้ทุกที่ ตัวอย่างเช่นแคปซูลเวลามีสามส่วน@ดังนั้นในตัวอย่าง N ทั้งหมดของคุณอาจมีได้ถึงสามชิ้น@เท่านั้นยกเว้นว่าคุณตัดสินใจที่จะใช้floor(N/2)อักขระตัวแทนของคุณ@เป็นจำนวนมาก ดังนั้นไม่นับรวมสัญลักษณ์ชุดอักขระรวมในตัวอย่างข้อมูล N ของคุณจะต้องเป็นชุดย่อยของอักขระแคปซูลเวลา 74 ตัว ความยาวรวมของพวกเขาจะต้องไม่เกิน 74 คุณไม่สามารถใช้อักขระแคปซูลเวลาหรือไบต์สัญลักษณ์แทนระหว่างตัวอย่าง …

18
ตัดการเชื่อมต่อ 4 บิต
งานของคุณ: รับสายป้อนข้อมูลตรวจสอบว่าการเป็นตัวแทนไบนารีของสตริงนั้นไม่มี 4 1s หรือ0s ในแถวทุกที่ นอกจากนี้โค้ดของคุณไม่ควรมีการรันสี่ครั้งในแถวใด ๆ กรณีทดสอบ String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy กฎระเบียบ ข้อมูลที่ป้อนจะอยู่ในช่วงของ ASCII ที่พิมพ์ได้รวมถึงอักขระช่องว่าง รหัสของคุณอาจใช้การเข้ารหัสใด ๆ เนื่องจากจะมีความสำคัญที่ระดับบิตเท่านั้น …

7
ประนอมภาษาอังกฤษ
คำประสมคือคำที่มี 2 คำขึ้นไป เราสามารถทำได้ดีกว่านั้น เราต้องการให้คุณสร้าง 1 (ไร้สาระ) คำที่มีทุกคำ อย่างไรก็ตามเราต้องการให้คำนี้สั้นที่สุด เราสามารถใช้ตัวอักษรที่ทับซ้อนกันเพื่อให้บรรลุสิ่งนี้ ตัวอย่างเช่นถ้ารายการคำของคุณคุณจะต้องการที่จะกลับ["cat", "atom", "a"]"catom" Input / Output โปรแกรมของคุณจะต้องใช้รายการคำเป็นอินพุตและส่งคืนคำประสมเป็นเอาท์พุท รายการคำที่คุณจะใช้คือ10,000 คำบนสุดในภาษาอังกฤษตาม Google (หากรายการนี้กลายเป็นเรื่องง่ายเกินไปฉันอาจเปลี่ยนเป็นคำที่ยาวกว่า) สำหรับการอ้างอิงเพียงต่อท้ายแต่ละคำจะให้คะแนน 65888 คะแนนของคุณคือจำนวนตัวอักษรในคำสุดท้ายของคุณต่ำกว่าดีกว่า ไทเกอร์เบรกเกอร์จะไปที่โปสเตอร์แรก

11
ค้นหาช่องว่างที่ใหญ่ที่สุดระหว่างช่วงเวลาที่ดี
ตามประเพณีของคำถามที่ดีเช่นค้นหานายกที่ใหญ่ที่สุดที่มีความยาวยอดรวมและผลงานที่ยอดเยี่ยมนี่เป็นตัวแปรสำหรับความท้าทายที่ยิ่งใหญ่ที่สุด อินพุต รหัสของคุณไม่ควรป้อนข้อมูลใด ๆ คำนิยาม เราบอกว่านายกpคือgoodถ้าp-1มี2ปัจจัยสำคัญแตกต่างกันอย่างแน่นอน เอาท์พุต รหัสของคุณควรส่งออกแตกต่างแน่นอนระหว่างช่วงเวลาที่ดีต่อเนื่องqและpเพื่อให้|q-p|มีขนาดใหญ่ที่สุดเท่าที่เป็นไปได้และเป็นที่ดีที่เล็กที่สุดที่สำคัญมีขนาดใหญ่กว่าq pคุณสามารถส่งออกจำนวนคู่ที่ดีใด ๆ และผลลัพธ์สุดท้ายของคุณจะถูกนำมาเป็นคะแนน ตัวอย่าง ลำดับแรก 55 ช่วงเวลาที่ดีคือhttps://oeis.org/A067466 คะแนน คะแนนของคุณเป็นเพียง|q-p|สำหรับคู่ที่ดีที่คุณส่งออก ภาษาและห้องสมุด คุณสามารถใช้ภาษาหรือไลบรารีใด ๆ ที่คุณชอบ (ที่ไม่ได้ออกแบบมาสำหรับความท้าทายนี้) ยกเว้นฟังก์ชั่นห้องสมุดใด ๆ สำหรับการทดสอบแบบดั้งเดิมหรือการแยกจำนวนเต็ม อย่างไรก็ตามเพื่อจุดประสงค์ในการให้คะแนนฉันจะเรียกใช้รหัสของคุณบนเครื่องของฉันดังนั้นโปรดให้คำแนะนำที่ชัดเจนเกี่ยวกับวิธีการเรียกใช้บน Ubuntu My Machineเวลาของฉันจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu แบบมาตรฐานบนโปรเซสเซอร์ AMD FX-8350 Eight-Core 8GB นี่ก็หมายความว่าฉันต้องสามารถเรียกใช้รหัสของคุณได้ รายละเอียด ฉันจะฆ่าโค้ดของคุณหลังจาก 2 นาทีจนกว่าจะหมดหน่วยความจำก่อนหน้านั้น ดังนั้นควรตรวจสอบผลลัพธ์ก่อนที่จะตัดออก คุณไม่สามารถใช้แหล่งที่มาภายนอกของช่วงเวลาใดก็ได้ คุณอาจใช้วิธีการทดสอบความน่าจะเป็นที่สำคัญแม้ว่าฉันจะบอกโดย Mego ว่าด้วยตารางที่ดี Miller-Rabin สามารถทดสอบได้สูงสุด 341,550,071,728,321 (หรือสูงกว่า) …

5
เอามันหรือทิ้งมัน: เกมโชว์สำหรับคอมพิวเตอร์
บริบท: มหาเศรษฐีสันโดษได้สร้างรายการเกมเพื่อดึงดูดโปรแกรมเมอร์ที่ดีที่สุดและสว่างที่สุดในโลก ในวันจันทร์เวลาเที่ยงคืนเขาเลือกบุคคลหนึ่งคนจากกลุ่มผู้สมัครเป็นผู้แข่งขันในสัปดาห์และมอบเกมให้พวกเขา คุณเป็นผู้โชคดีในสัปดาห์นี้! เกมของสัปดาห์นี้: โฮสต์ให้คุณเข้าถึง API เพื่อเข้าถึงซองจดหมายดิจิทัลจำนวน 10,000 ซอง ซองจดหมายเหล่านี้จะถูกเรียงลำดับแบบสุ่มและมีค่าเงินดอลลาร์อยู่ในนั้นระหว่าง $ 1 ถึง $ 10,000 (ไม่มีซองจดหมายสองซองที่มีค่าเงินดอลลาร์เดียวกัน) คุณมี 3 คำสั่งในการกำจัดของคุณ: อ่าน (): อ่านตัวเลขดอลลาร์ในซองจดหมายที่ด้านบนของสแต็ก ใช้ (): เพิ่มตัวเลขดอลลาร์ในซองจดหมายลงในกระเป๋าเงินโชว์เกมของคุณและป๊อปอัพซองจดหมายออกจากสแต็ค ผ่าน (): เปิดซองจดหมายที่ด้านบนของสแต็ก กฎระเบียบ: หากคุณใช้ Pass () บนซองจดหมายเงินภายในจะหายไปตลอดกาล หากคุณใช้ Take () บนซองจดหมายที่มี $ X จากจุดนั้นไปข้างหน้าคุณจะไม่สามารถใช้ Take () บนซองจดหมายที่มี <$ X ใช้ () บนหนึ่งในซองจดหมายเหล่านี้จะเพิ่ม $ …

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