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

ฉันกำลังเรียนรู้ทับทิมและเขียนรหัสที่ไม่น่าสนใจครั้งแรกของฉันเพื่อแก้ปัญหานี้ ความท้าทายคือการสร้างองค์ประกอบแรกnของลำดับStöhr , Sซึ่งกำหนดไว้ดังนี้ S [0] = 1 S [n] เป็นจำนวนที่น้อยที่สุดที่ไม่สามารถแสดงเป็นผลรวมขององค์ประกอบก่อนหน้านี้สองที่แตกต่างกันในลำดับ ดังนั้นลำดับเริ่มต้นด้วย 1, 2, 4, 7 และ 10 องค์ประกอบถัดไปคือ 13 เพราะ 11 (= 1 + 10) และ 12 (= 2 + 10) เป็นผลรวมขององค์ประกอบก่อนหน้า แต่ 13 ไม่ใช่ ฉันกำลังมองหารหัสที่สั้นที่สุด ใน Ruby ของฉันเองมีความยาว 108 ตัวอักษร แต่บางทีฉันอาจจะรอดูว่าคนอื่น ๆ คิดอะไรก่อนที่จะโพสต์มัน

12 code-golf  number  combinatorics  sequence 

พื้นหลัง คนส่วนใหญ่ที่นี่ควรคุ้นเคยกับระบบฐานหลายระบบ: ทศนิยม, ไบนารี, ฐานสิบหก, ฐานแปด เช่นในระบบเลขฐานสิบหกตัวเลข12345 16จะเป็นตัวแทน 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 โปรดทราบว่าโดยปกติเราไม่คาดหวังว่า16จะมีการเปลี่ยนจากหลักเป็นหลัก การวางตำแหน่งของระบบตำแหน่งปกติเหล่านี้ทำให้คุณสามารถใช้ฐานตัวเลขที่แตกต่างกันสำหรับแต่ละหลัก เช่นถ้าเราสลับระหว่างระบบทศนิยมและฐานสอง (เริ่มต้นด้วยฐาน 10 ในหลักสำคัญน้อยที่สุด) หมายเลข190315 [2,10]จะแทน 1*10*2*10*2*10 + 9*2*10*2*10 + 0*10*2*10 + 3*2*10 + 1*10 + 5 = 7675 [2,10]เราแสดงว่าฐานนี้เป็น ฐานที่ถูกต้องที่สุดสอดคล้องกับตัวเลขที่มีนัยสำคัญน้อยที่สุด จากนั้นคุณผ่านฐาน (ไปทางซ้าย) ในขณะที่คุณผ่านหลัก (ไปทางซ้าย) ให้ล้อมรอบหากมีจำนวนมากกว่าฐาน สำหรับการอ่านเพิ่มเติมดูวิกิพีเดีย ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับรายชื่อของตัวเลขDฐานการป้อนข้อมูลIและฐานการส่งออกOแปลงจำนวนเต็มตัวแทนจากDจากฐานไปยังฐานI Oคุณสามารถรับอินพุตผ่าน STDIN, …

12 code-golf  number  arithmetic  number-theory  base-conversion 

เขียนโปรแกรมหรือฟังก์ชั่นที่ "ตอบสนอง" ไปยังจำนวนเต็มที่กำหนดn (อินพุตผ่านฟังก์ชันพารามิเตอร์ / args / stdin) โปรแกรมไม่สนใจจำนวนลบชอบแม้ไม่ชอบเลขคี่และกลัวเลข 13 มันควรจะส่งออกต่อไปนี้: ถ้า n <0: -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- ถ้า n% 2 == 0 และ n> -1: -------------------------- …

12 code-golf  ascii-art  number  kolmogorov-complexity 

1729 หรือที่เรียกว่าหมายเลขHardy – Ramanujanเป็นเลขจำนวนเต็มบวกที่เล็กที่สุดที่สามารถแสดงเป็นผลรวมของสองจำนวนเต็มจำนวนเต็มบวกสองวิธี ( 12^3+1^3=10^3+9^3=1729) ได้รับจำนวนเต็มn(ตามที่ป้อนในรูปแบบใดก็ตามที่เป็นธรรมชาติของภาษาที่คุณเลือก) ค้นหาจำนวนเต็มบวกที่เล็กที่สุดที่สามารถแสดงเป็นผลรวมของจำนวนเต็มบวกสองตัวที่ยกnกำลังสองในวิธีที่ไม่ซ้ำกัน ไม่มีการใช้แหล่งข้อมูลภายนอก ตัวละครที่ชนะน้อยที่สุด โปรดทราบว่านี้เป็นจริงปัญหาที่ยังไม่แก้n>4สำหรับ สำหรับตัวเลขเหล่านั้นให้โปรแกรมของคุณทำงานตลอดไปในการค้นหาหรือลองใช้! จัดทำขึ้นเพื่อว่าถ้าได้รับเวลาและทรัพยากรที่ไม่สิ้นสุดโปรแกรมจะแก้ปัญหา

12 code-golf  number  number-theory 

สำหรับScoresheet Yahtzeeแต่ละแถวจาก 13 แถวที่คุณได้รับ (จาก stdin) ช่องว่างคั่นด้วยหมายเลข 5 หมายเลข (ลูกเต๋า) งานของคุณคือการคำนวณคะแนนสำหรับแต่ละบรรทัดและส่งผลรวมทั้งหมดของเกม ตัวอย่าง อินพุตและวิธีตีความ: Input Box Score 6 1 4 1 3 Aces 2 3 2 2 1 2 Twos 6 6 3 2 3 3 Threes 9 4 2 3 6 5 Fours 4 6 3 5 5 1 Fives …

12 code-golf  number  game 

บทนำ: ฉันรวบรวมปริศนาคดเคี้ยว ส่วนใหญ่ผลิตและจำหน่ายโดย บริษัท จีน บริษัท ที่มีชื่อเสียงส่วนใหญ่ขออนุญาตจากผู้ออกแบบตัวต่อเพื่อผลิตงานออกแบบและทำงานร่วมกันเพื่อนำไปสู่ผลิตภัณฑ์ในตลาด ในกรณีนี้ผู้ออกแบบเกมปริศนานั้นมีความสุขและภูมิใจมากที่หนึ่งในปริศนาของพวกเขาเข้าสู่ตลาด อย่างไรก็ตามยังมี บริษัท ของจีนที่สร้างปริศนาเลียนแบบ การลอกเลียนแบบเหล่านี้มีทั้งการออกแบบที่ใช้โดยไม่ได้รับอนุญาตจากผู้สร้างดั้งเดิมหรือเป็นสำเนาที่มีคุณภาพต่ำกว่าของปริศนาที่มีอยู่เดิม ท้าทาย: เราจะพิจารณาความสามารถในการสร้างสรรค์ของตัวเลขที่ 'ปล่อย' ตามลำดับเฉพาะ (จากซ้ายไปขวา† ) รับรายการจำนวนเต็มจัดกลุ่มและส่งออกตามความคิดริเริ่ม ความคิดริเริ่มของตัวเลขถูกกำหนดอย่างไร? ตัวเลขซ้ำซ้อนกับตัวเลขก่อนหน้าหรือไม่ กลุ่ม (ต้นฉบับน้อยที่สุด) โดยที่กลุ่มต่อท้ายอยู่หลังจากกลุ่มอื่น ๆ ทั้งหมดX+ 1X+1X+1X+ 1X+1X+1 เป็นตัวเลขที่ซ้ำกันของตัวเลขก่อนหน้า แต่เป็นค่าลบแทน (เช่นหมายเลขเดิมคือแต่ตอนนี้ ; หรือกลับกัน) กลุ่มXnnn- n-n-nXXX สามารถสร้างค่าสัมบูรณ์ของตัวเลขโดยการต่อตัวเลขสัมบูรณ์ก่อนหน้าหนึ่งหมายเลขขึ้นไปและมันไม่ได้เป็นส่วนหนึ่งของกลุ่มที่กล่าวถึงก่อนหน้านี้หรือหรือไม่? กลุ่มโดยที่คือจำนวนตัวเลขที่แตกต่างกันที่ใช้ในการต่อข้อมูล (และ )X+ 1X+1X+1XXXX- NX-ยังไม่มีข้อความX-Nยังไม่มีข้อความยังไม่มีข้อความNยังไม่มีข้อความ≥ 1ยังไม่มีข้อความ≥1N\geq1 จำนวนไม่เหมาะสมกับกลุ่มใด ๆ ข้างต้นหรือไม่ดังนั้นจึงมีความเป็นเอกลักษณ์โดยสิ้นเชิงหรือไม่? กลุ่ม (ดั้งเดิมมากที่สุด) ซึ่งนำหน้ากลุ่มอื่นทั้งหมด111 นี่อาจฟังดูไม่ชัดดังนั้นนี่เป็นตัวอย่างทีละขั้นตอน : …

12 code-golf  number  array-manipulation  integer 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

คุณจะได้รับอาร์เรย์ / รายการ / เวกเตอร์ของคู่จำนวนเต็มแทนพิกัดคาร์ทีเซียนของจุดบนระนาบแบบยุคลิดแบบ 2D; พิกัดทั้งหมดอยู่ระหว่างถึงอนุญาตการทำซ้ำ ค้นหาพื้นที่ของตัวเรือนูนของจุดเหล่านั้นปัดเศษให้เป็นจำนวนเต็มที่ใกล้เคียงที่สุด จุดกึ่งกลางที่แน่นอนควรถูกปัดเศษเป็นจำนวนเต็มคู่ที่ใกล้เคียงที่สุด คุณอาจใช้ตัวเลขทศนิยมในการคำนวณระดับกลาง แต่เฉพาะในกรณีที่คุณสามารถรับประกันได้ว่าผลลัพธ์สุดท้ายจะถูกต้องเสมอ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่ถูกต้องที่สุดจะเป็นผู้ชนะ(x,y)(x,y)(x, y)- 104-104−10^410410410^4 เปลือกนูนของชุดของจุดเป็นชุดนูนเล็กที่สุดที่มีPบนระนาบแบบยุคลิดสำหรับจุดใดจุดหนึ่งมันคือจุดนั้น สำหรับสองจุดที่แตกต่างมันเป็นเส้นที่บรรจุพวกมันสำหรับสามจุดที่ไม่ใช่ collinear มันเป็นรูปสามเหลี่ยมที่พวกมันก่อตัวขึ้นเป็นต้นPPPPPP( x , y)(x,Y)(x,y) คำอธิบายภาพที่ดีเกี่ยวกับสิ่งที่ตัวเรือนูนอธิบายได้ดีที่สุดเมื่อนึกภาพทุกจุดเหมือนตะปูบนกระดานไม้แล้วยืดแถบยางรอบตัวพวกมันเพื่อล้อมรอบทุกจุด: กรณีทดสอบบางส่วน: Input: [[50, -13]] Result: 0 Input: [[-25, -26], [34, -27]] Result: 0 Input: [[-6, -14], [-48, -45], [21, 25]] Result: 400 Input: [[4, 30], [5, 37], [-18, …

11 code-golf  number  geometry  integer 

ถ้า 1 ไม่นับเป็นปัจจัยแล้ว 40 มีสองปัจจัยที่อยู่ใกล้เคียง (4 และ 5) 1,092 มีสองปัจจัยที่อยู่ใกล้เคียง (13 และ 14) 350 ไม่มีปัจจัยข้างเคียงสองตัว (จากปัจจัย 2, 5, 7, 10, 14, 25, 35, 50, 70, และ 175, ไม่มีสองติดต่อกัน) สัดส่วนของจำนวนเต็มบวกที่มีคุณสมบัตินี้คือสัดส่วนที่หารด้วย 6 (2 × 3), 12 (3 × 4), 20 (4 × 5), 30, 56, … หากเราคำนวณเพียงสัดส่วนที่หารได้ด้วยnแรกของเหล่านี้เราจะได้ค่าประมาณที่แม่นยำยิ่งขึ้นเมื่อnเพิ่มขึ้น ตัวอย่างเช่นสำหรับn = 1เราจะพบสัดส่วนของจำนวนเต็มหารด้วย 2 × …

11 code-golf  number 

อินพุต สตริง. เอาท์พุต ผลรวมของจำนวนเต็มทั้งหมดในบรรทัด ข้อ จำกัด 1≤ความยาวของเส้น≤500 กรณีทดสอบตัวอย่าง อินพุต the 5is 108 seCONd4 a เอาท์พุต 117 คำอธิบาย ผลรวมคือ: 5 + 108 + 4 = 117

11 code-golf  string  number  integer  parsing 

ให้เป็นจำนวนมาก (ในฐาน 10) เช่น 1234567891011121314151617 ให้หา "subnumbers" ที่สำคัญในนั้น Prime "หมายเลขย่อย" คือลำดับของตัวเลขที่ต่อเนื่องกัน (นำมาจากอินพุต) ซึ่งแสดงถึงจำนวนเฉพาะ (ในฐาน 10) อินพุต : ตัวเลข (ทั้งสตริงไฟล์หรืออะไรก็ได้ที่คุณต้องการ) เอาท์พุท : หมายเลขย่อยหลักทั้งหมดแยกออกจากกัน (ในรายการไฟล์สตริงที่คั่นด้วยเครื่องหมายจุลภาค ... ) หากผลลัพธ์ว่างเปล่าคุณสามารถใช้การประชุมที่คุณชอบ (สตริงฮาร์ดโค้ดสตริงว่างเปล่าซึ่งพูดพล่อยๆ แต่โปรแกรมไม่ควร ชน ตัวอย่าง 1234 -> 2, 3, 23 6542 -> 5, 2 14 -> [.. เอาต์พุตที่ว่างเปล่า] นี่คือรหัสกอล์ฟ โปรแกรมที่สั้นที่สุดชนะ! [แก้ไข]: กฎเพิ่มเติมต้องอธิบายโปรแกรม! ไม่ใช่ทุกคนที่สามารถใช้ภาษาเยลลี่ได้อย่างคล่องแคล่ว :)

11 code-golf  number  primes 

บทนำ: ในซีกโลกเหนือ (เช่นยุโรปอเมริกาเหนือ ฯลฯ ) ฤดูกาลจะถูกแบ่งออกดังนี้: - ฤดูใบไม้ผลิ:มีนาคม, เมษายน, พฤษภาคม - ฤดูร้อน:มิถุนายน, กรกฎาคม, สิงหาคม - ฤดูใบไม้ร่วง:กันยายน, ตุลาคม, พฤศจิกายน - ฤดูหนาว:ธันวาคม , มกราคมกุมภาพันธ์ ในซีกโลกใต้อย่างไรก็ตาม (เช่นออสเตรเลียอเมริกาใต้ ฯลฯ ) ฤดูกาลจะถูกแบ่งออกดังนี้: - ฤดูใบไม้ผลิ:กันยายน, ตุลาคม, พฤศจิกายน - ฤดูร้อน:ธันวาคม, มกราคม, กุมภาพันธ์ - ฤดูใบไม้ร่วง:มีนาคม, เมษายน, พฤษภาคม - ฤดูหนาว:มิถุนายนกรกฎาคมสิงหาคม ความแตกต่างนี้เกิดจากตำแหน่งของดวงอาทิตย์เกี่ยวกับเส้นศูนย์สูตรซึ่งซีกโลกเหนือและซีกโลกใต้มีฤดูกาลที่ตรงกันข้าม การป้อนข้อมูล: ในการท้าทายนี้เราจะรับอินพุตสองตัว: หนึ่งรายการสำหรับเดือน ( 1 <= m <= …

11 code-golf  number 

อินพุตประกอบด้วยแถวiพร้อมข้อมูลเพื่อนบ้าน แต่ละฉันTHแถวมี 4 ค่าคิดเป็นเพื่อนบ้านของฉันไปยังทิศตะวันตกเฉียงเหนือ , ภาคตะวันออก , ภาคใต้และตะวันตกทิศทางตามลำดับ ดังนั้นแต่ละค่าหมายถึงเพื่อนบ้านที่ทิศทางที่กำหนดของที่ฉันTHแถวเริ่มจากแถวที่ 1 และสามารถไปได้ถึง 65,535 แถว 0ค่าบ่งชี้ไปในทิศทางเพื่อนบ้านว่าไม่มี ตัวอย่างเช่นถ้าแถวแรกคือ "0 2 3 10" มันหมายความว่าฉันเพื่อนบ้านมีสามเพื่อนบ้านอื่น ๆ : ไม่มีใครไปทางทิศเหนือเพื่อนบ้าน2ไปทางทิศตะวันออกเพื่อนบ้าน3ไปทางทิศใต้และเพื่อนบ้าน10ไปทางทิศตะวันตก คุณต้องส่งออกอาเรย์ของเพื่อนบ้านเริ่มต้นจากค่าที่มากที่สุดไปทางตะวันตกเฉียงเหนือ แต่ละเพื่อนบ้านจะปรากฏเพียงครั้งเดียวที่ตำแหน่งของมันเมื่อเทียบกับคนอื่น ๆ ลองดูตัวอย่าง: การป้อนข้อมูล: 0 0 0 0 ไม่มีเพื่อนบ้าน (กรณีว่างเปล่า) เอาท์พุท: 1 การป้อนข้อมูล: 0 2 0 0 0 0 0 1 1 มีเพื่อนบ้าน 2 ทางด้านตะวันออก 2 …

11 code-golf  number  array-manipulation 

แรงบันดาลใจจากThe Great API Easter Egg Hunt! สรุป งานของคุณคือการค้นหาจำนวนเต็มที่กำหนดไว้ล่วงหน้าใน "พื้นที่ Collatz" (จะอธิบายในภายหลัง) โดยใช้ขั้นตอนน้อยที่สุดที่เป็นไปได้ บทนำ ความท้าทายนี้มีพื้นฐานมาจากการคาดคะเน Collatz ที่มีชื่อเสียงซึ่งหวังว่าทุกคนที่นี่จะได้ยิน นี่คือสรุปที่นำมาจากพิมพ์ตัวเลขซูเปอร์ Collatz Collatz ลำดับ (ที่เรียกว่าปัญหา 3x + 1) เป็นที่ที่คุณเริ่มต้นด้วยจำนวนเต็มบวกใด ๆ สำหรับตัวอย่างนี้เราจะใช้ 10 และใช้ชุดของขั้นตอนไปนี้: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until …

11 number  optimization  atomic-code-golf 

ในกรณีที่คุณพลาดEncode Factor Treesนี่คือคำจำกัดความของ Tree Factor: สตริงว่างคือ 1 การต่อข้อมูลแสดงการคูณ ตัวเลขn ที่อยู่ในวงเล็บ (หรืออักขระที่จับคู่) หมายถึงตัวเลขหลักที่nโดยที่ 2 เป็นหมายเลขเฉพาะตัวแรก โปรดทราบว่าสิ่งนี้จะเกิดขึ้นซ้ำแล้วซ้ำ: n th prime เป็นต้นไม้ปัจจัยสำหรับnในวงเล็บ ปัจจัยของจำนวนควรเรียงจากน้อยไปหามากที่สุด ตัวอย่างเช่นนี่คือต้นไม้ปัจจัยสำหรับ 2 ถึง 10: () (()) ()() ((())) ()(()) (()()) ()()() (())(()) ()((())) ความท้าทายนี้ใช้รูปแบบที่คล้ายคลึงกัน อย่างไรก็ตามความท้าทายนี้คือการถอดรหัสโครงสร้างเหล่านี้ กรณีทดสอบ ขโมยอย่าง ไร้ยางอายrepurposedจากความท้าทายที่ผ่านมา นอกเหนือจากข้อ 9 ข้างต้น ... ()()((()))((())) => 100 (()(()(()))) => 101 (()())(((())))(()(())) => …

11 code-golf  number  primes  balanced-string