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

ถาม: นับจำนวนของคน1ในการเป็นตัวแทนไบนารีของจำนวนทั้งหมดระหว่างช่วง อินพุต: จำนวนเต็มบวกที่ไม่ใช่ทศนิยมสองตัว ผลผลิต: ผลรวมของ1s ทั้งหมดที่อยู่ในช่วงระหว่างตัวเลขสองตัว ตัวอย่าง: 4 , 7 ---> 8 4 = 100 (adds one) = 1 5 = 101 (adds two) = 3 6 = 110 (adds two) = 5 7 = 111 (adds three) = 8 10 , 20 ---> 27 100 , 200 ---> …

20 code-golf  math  number  binary 

อันดับแรกให้พูดคุยเกี่ยวกับลำดับเบ็ตตี้ ด้วยจำนวนอตรรกยะบวกrเราสามารถสร้างลำดับอนันต์โดยการคูณจำนวนเต็มบวกกับrตามลำดับและนำพื้นของการคำนวณผลลัพธ์แต่ละอัน ตัวอย่างเช่น, ถ้าr > 1 เรามีเงื่อนไขพิเศษ เราสามารถสร้างจำนวนอตรรกยะจำนวนsเป็นs = r / ( r - 1) แล้วนี้สามารถสร้างลำดับเบ็ตตี้ของตัวเองB s เคล็ดลับคือการที่เรียบร้อยB RและB sเป็นที่เกื้อกูลซึ่งหมายความว่าทุกจำนวนเต็มบวกที่อยู่ในว่าหนึ่งในสองลำดับ ถ้าเราตั้งค่าr = ϕ อัตราส่วนทองคำเราจะได้s = r + 1 และสองลำดับพิเศษ ต่ำลำดับ WythoffสำหรับR : 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, …

20 code-golf  number  sequence  decision-problem 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ความท้าทายนี้เป็นแรงบันดาลใจนี้ตอนนี้ลบคำถาม รับจำนวนเต็มบวกNเป็นอินพุตและส่งออกเมทริกซ์ด้วยตัวเลข1 .. N 2ที่ตามรูปแบบด้านล่าง: กรอกข้อมูลในแถวแรกด้วย1 .. Nจากนั้นกรอกแถวสุดท้าย (หมายเลขแถวN ) ด้วย(N + 1) .. 2Nจากนั้นกรอกแถวที่สองด้วย(2N + 1) .. 3Nและดำเนินการต่อไปจนกว่าคุณจะได้กรอกข้อมูลครบถ้วนแถวทั้งหมด รูปแบบผลลัพธ์มีความยืดหยุ่นดังนั้นจึงยอมรับรายการรายการ ฯลฯ N = 1 1 N = 2 1 2 3 4 N = 3 1 2 3 7 8 9 4 5 6 N = 4 1 2 3 …

20 code-golf  number  array-manipulation  matrix 

กำหนดตัวเลขเป็นอินพุตพิมพ์ผลรวมโดยรวม จำนวนรวมคืออะไร? พิจารณาจำนวน13214การป้อนข้อมูล วนผ่านตัวเลขแต่ละตัวเริ่มจากด้านซ้ายเราจะสามารถได้รับผลรวมของมัน 1 หมายถึงดูที่ตัวเลขตัวแรกและเพิ่มลงในผลรวม, sum = 1 3 หมายถึงดูที่ "ตัวเลข 3 ตัวแรก" และเพิ่มลงในผลรวม, sum = 1 + 132 2 หมายถึงดูที่ "ตัวเลข 2 ตัวแรก" และเพิ่มลงในผลรวม, sum = 1 + 132 + 13 1 หมายถึงดูตัวเลขตัวแรกและเพิ่มลงในผลรวม sum = 1 + 132 + 13 + 1 4 หมายถึงดูที่ "ตัวเลข 4 ตัวแรก" และเพิ่มลงในผลรวม, …

20 code-golf  number  arithmetic 

แรงบันดาลใจจากคำถาม Math.SEนี้ พื้นหลัง ลำดับ Fibonacci (เรียกว่าF) เป็นลำดับที่เริ่มต้น0, 1ดังกล่าวว่าแต่ละหมายเลข ( F(n)) (หลังจากครั้งแรกที่สอง) คือผลรวมของทั้งสองก่อนที่มัน ( F(n) = F(n-1) + F(n-2)) Fibonacci Sequence mod K (เรียกว่าM) เป็นลำดับของหมายเลข Fibonacci mod mod K ( M(n) = F(n) % K) สามารถแสดงให้เห็นว่า Fibonacci Sequence mod K เป็นวงจรสำหรับ K ทั้งหมดเนื่องจากแต่ละค่าถูกกำหนดโดยคู่ก่อนหน้าและมี K 2คู่ที่เป็นไปได้ของจำนวนเต็มไม่เป็นลบทั้งคู่น้อยกว่า K เนื่องจากลำดับ Fibonacci mod K เป็นวัฏจักรหลังจากคำศัพท์ซ้ำคู่แรกของจำนวนที่ไม่ปรากฏใน …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

พิจารณากระบวนการ "เลือก" รายการที่ซ้อนกัน การเลือกมีการกำหนดดังนี้: หากอาร์กิวเมนต์เป็นรายการให้นำองค์ประกอบจากรายการโดยการสุ่ม (สม่ำเสมอ) แล้วเลือกจากสิ่งนั้น หากการโต้แย้งไม่ใช่รายการเพียงแค่ส่งคืน ตัวอย่างการนำไปใช้ใน Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj เพื่อความง่ายเราจะสมมติว่ารายการแบบซ้อนมีเพียงจำนวนเต็มหรือรายการแบบซ้อน หากมีรายการใด ๆ ก็เป็นไปได้ที่จะสร้างเวอร์ชันที่แบนราบซึ่งไม่สามารถแยกออกได้pickเช่นการเลือกจากรายการนั้นให้ผลลัพธ์ที่เหมือนกันโดยมีความน่าจะเป็นเหมือนกัน ตัวอย่างเช่น "pick-flattening" รายการ [1, 2, [3, 4, 5]] ให้ผลผลิตรายการ [1, 1, 1, 2, 2, 2, 3, 4, 5] . เหตุผลที่เรียบง่ายไม่ถูกต้องเนื่องจากองค์ประกอบของรายการย่อยมีความน่าจะเป็นต่ำกว่าที่จะถูกเลือกเช่นในรายการ[1, [2, 3]]1 มีโอกาสที่จะถูกเลือก 2/4 …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

เป็นที่สุดของคุณอาจจะรู้ (ไบต์แอดเดรส) ความทรงจำฮาร์ดแวร์สามารถแบ่งออกเป็นสองประเภท - น้อย endianและbig- ในความทรงจำเล็ก ๆ น้อย ๆ bytes จะถูกกำหนดหมายเลขเริ่มต้นด้วย 0 ที่จุดสิ้นสุด (สำคัญน้อยที่สุด) และในทางกลับกันขนาดใหญ่ ข้อเท็จจริงที่สนุกสนาน : ข้อตกลงนี้มีพื้นฐานมาจากหนังสือGulliver's Travels ของJonathan Swiftที่ซึ่งกษัตริย์ Lilliputian สั่งให้ประชาชนของเขาทำลายไข่ของพวกเขาในตอนจบเล็ก ๆ การแลกเปลี่ยนทำงานอย่างไร สมมติว่าเรามีจำนวนเต็มไม่ได้ลงนาม (32 บิต) 12648430ในหน่วยความจำในเครื่องขนาดใหญ่ที่อาจมีลักษณะดังนี้: addr: 0 1 2 3 memory: 00 C0 FF EE โดยการกลับคำสั่ง byte เราได้รับจำนวนเต็มฐานสิบหก0xEEFFC000ซึ่งเป็น4009738240ทศนิยม งานของคุณ เขียนโปรแกรม / ฟังก์ชั่นที่ได้รับจำนวนเต็ม 32 บิตที่ไม่ได้ลงนามเป็นทศนิยมและส่งออกจำนวนเต็มผลลัพธ์เมื่อสลับ endianness …

20 code-golf  number  integer  hexadecimal 

นักคณิตศาสตร์บ้าเป็นเจ้าของตัวเลขจำนวนมากและพื้นที่ที่เขาทิ้งมี จำกัด เพื่อช่วยให้บางเขาต้องพับจำนวนเต็ม แต่น่าเสียดายที่เขาขี้เกียจจริงๆ งานของคุณหากคุณต้องการช่วยเขาคือการสร้างฟังก์ชั่น / โปรแกรมที่พับจำนวนเต็มบวกที่กำหนดสำหรับความบ้าคลั่งจำนวนของเรา วิธีการพับจำนวนเต็ม? หากมันหารอย่างสม่ำเสมอด้วยผลรวมของตัวเลขให้หารด้วยผลรวมของตัวเลข หากไม่เป็นไปตามข้อกำหนดดังกล่าวให้นำส่วนที่เหลือมาหารด้วยผลรวมของตัวเลข 1ทำซ้ำขั้นตอนจนกว่าจะถึงผลที่ตามมา จำนวนเต็มที่ถูกพับคือจำนวนของการดำเนินการที่คุณต้องดำเนินการ ลองยกตัวอย่าง (พูด1782): 1 + 7 + 8 + 2 = 18ได้รับผลรวมของตัวเลขของ: 1782หารเท่า ๆ กันโดยดังนั้นจำนวนต่อไปคือ181782 / 18 = 99 99ไม่หารเท่า ๆ กันโดยเหตุนี้เราใช้เวลาที่เหลือ:9 + 9 = 1899 % 18 = 9 9หารอย่างเห็นได้ชัดโดยเราจึงแบ่งมันและได้รับ91 ผลลัพธ์คือ3เนื่องจากต้องการการดำเนินการ 3 ครั้งเพื่อให้สามารถเข้าถึง1ได้ กฎและข้อกำหนด จำนวนเต็มบางคนอาจจะมีผลรวมของตัวเลขเท่ากับ1เช่นหรือ10 100โปรแกรมของคุณไม่จำเป็นต้องจัดการกับกรณีดังกล่าว ซึ่งหมายความว่าคุณจะรับประกันได้ว่าจำนวนเต็มที่ได้รับเป็นอินพุตไม่มีผลรวมของตัวเลขเท่ากับ1และไม่มีการดำเนินการกับจำนวนเต็มที่กำหนดจะส่งผลให้ตัวเลขที่มีผลรวมของตัวเลข1(ยกเว้น1ตัวมันเองซึ่งก็คือ " …

20 code-golf  number  integer  division 

เมื่อฉันยังเด็กฉันมีแผนที่ขนาดใหญ่ของสหรัฐอเมริกาติดอยู่บนผนังตรงข้ามกับเตียง เมื่อฉันเบื่อฉันจะจ้องที่แผนที่นั้นและคิดถึงสิ่งต่าง ๆ สิ่งที่ชอบทฤษฎีบทสี่สีหรือรัฐที่ล้อมรอบรัฐอื่น ๆ มากที่สุด เพื่อประหยัดพลังสมองในการนับน้องของฉันคุณจะต้องคิดค้นเครื่องย้อนเวลาและบอกฉันว่ามีกี่รัฐที่ส่งสัญญาณเข้ามา เนื่องจากเวลามีความพิถีพิถันสิ่งนี้จึงต้องสั้นที่สุด งาน เมื่อระบุหนึ่งใน 50 รัฐของสหรัฐอเมริกาไม่ว่าจะด้วยชื่อเต็มหรือตัวย่อของไปรษณีย์ตามที่พบในหน้านี้ ( mirror.org mirror.org ) ให้ส่งกลับจำนวนสถานะที่ชายแดน ต่อไปนี้คือการแม็พอินพุตทั้งหมดสำหรับชื่อเต็มของรัฐกับจำนวนของรัฐที่อยู่ติดกันซึ่งพบได้บนเว็บไซต์นี้ Missouri, Tennessee -> 8 Colorado, Kentucky -> 7 Arkansas, Idaho, Illinois, Iowa, Nebraska, New York, Oklahoma, Pennsylvania, South Dakota, Utah, Wyoming -> 6 Arizona, Georgia, Massachusetts, Michigan, Minnesota, Nevada, New Mexico, Ohio, …

20 code-golf  number 

รับรายการของจำนวนเต็มงานของคุณคือการส่งออกค่าที่ใหญ่ที่สุดที่สองในองค์ประกอบkแรกสำหรับแต่ละkระหว่าง 2 และความยาวของรายการอินพุต กล่าวอีกนัยหนึ่งเอาท์พุทค่าที่ใหญ่เป็นอันดับสองสำหรับแต่ละคำนำหน้าของอินพุต คุณสามารถส่งออกค่าตามอำเภอใจสำหรับองค์ประกอบแรก (โดยที่k = 1) หรือเพียงแค่ละเว้นค่านี้เนื่องจากไม่มีค่าสูงสุดที่สองสำหรับรายการขององค์ประกอบ 1 คุณอาจสมมติว่ามีองค์ประกอบอย่างน้อย 2 องค์ประกอบในอินพุต รหัสที่สั้นที่สุดชนะ ตัวอย่าง Input: 1 5 2 3 5 9 5 8 Output: 1 2 3 5 5 5 8 Input: 1 1 2 2 3 3 4 Output: 1 1 2 2 3 3 Input: 2 1 …

20 code-golf  number  array-manipulation 

Pascal's Rhombus (ซึ่งจริงๆแล้วเป็นรูปสามเหลี่ยม) ได้มาจากการเพิ่มในรูปแบบ: * *** x แทน * * x ซึ่งหมายความว่าแต่ละเซลล์คือผลรวมของสามเซลล์ในแถวที่อยู่เหนือมันโดยตรงและหนึ่งเซลล์ในแถวที่ 2 ที่อยู่เหนือมัน เช่นเดียวกับสามเหลี่ยมของปาสคาลแถวซีโรทมีหนึ่งอัน1ที่สร้างสามเหลี่ยม นี่คือสองแถวแรกของรูปสี่เหลี่ยมขนมเปียกปูนของ Pascal 1 1 1 1 1 2 4 2 1 1 3 8 9 8 3 1 งาน กำหนดหมายเลขแถว (เริ่มต้นจากด้านบน) และหมายเลขคอลัมน์ (เริ่มจากรายการที่ไม่ใช่ศูนย์แรกในแถวนั้น) ส่งออกค่าที่เซลล์นั้น ๆ อินพุตทั้งสองอาจเป็นดัชนี 1 หรือ 0 (คุณอาจผสมและจับคู่หากคุณต้องการ) นี่คือcode-golfดังนั้นคุณควรตั้งเป้าหมายที่จะทำให้ขนาดไฟล์ของซอร์สโค้ดของคุณเล็กที่สุดเท่าที่จะทำได้ OEIS A059317

20 code-golf  math  number  arithmetic  integer 

รับเมทริกซ์A ที่ประกอบด้วยเลขจำนวนเต็มบวกและเลขจำนวนเต็มบวกN ตัวเดียวเป็นอินพุตและพิจารณาว่ามีเหตุการณ์ที่เกิดขึ้นติดต่อกันอย่างน้อยN ตัวของตัวเลขเดียวกันในแถวหรือคอลัมน์ใด ๆ ในเมทริกซ์ คุณต้องการทดสอบแนวนอนและแนวตั้งเท่านั้น กรณีทดสอบ N = 1 A = 1 Result: True ---------------- N = 3 A = 1 1 1 2 2 3 Result: True ---------------- N = 4 A = 1 1 1 2 2 3 Result: False ---------------- N = 3 A = …

20 code-golf  number  decision-problem  matrix 

ตัวเลข Automorphic คือตัวเลขซึ่งเป็นส่วนต่อท้ายของตารางในฐาน 10 นี่คือลำดับA003226ใน OEIS งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อตรวจสอบว่าอินพุตเป็นตัวเลข Automorphic หรือไม่ การป้อนข้อมูล: จำนวนเต็มตั้งแต่ 0 ถึง 10 ^ 12 (รวม) ซึ่งอาจเป็นหรือไม่ได้เป็นตัวเลข Automorphic เอาท์พุท: ค่าความจริง / เท็จแสดงว่าอินพุตเป็นตัวเลข Automorphic หรือไม่ ตัวอย่าง: 0 -> truthy 1 -> truthy 2 -> falsy 9376 -> truthy 8212890625 -> truthy เกณฑ์การให้คะแนน: นี่คือโค้ดกอล์ฟคะแนนต่ำสุดเป็นไบต์ชนะ

20 code-golf  number  decision-problem 

หารที่เหมาะสมเป็นตัวหารของจำนวนnซึ่งไม่ได้เป็นnตัวเอง ตัวอย่างเช่นตัวหารที่เหมาะสมของ 12 คือ 1, 2, 3, 4 และ 6 คุณจะได้รับจำนวนเต็ม x , x ≥ 2 x ≤ 1000 งานของคุณคือการรวมตัวหารที่เหมาะสมที่สุดทั้งหมดของจำนวนเต็มจาก2ถึงx (รวม) (OEIS A280050 ) ตัวอย่าง (พร้อมx = 6): ค้นหาจำนวนเต็มทั้งหมดระหว่าง 2 ถึง 6 (รวม): 2,3,4,5,6 รับตัวหารที่เหมาะสมของพวกเขาทั้งหมดและเลือกตัวที่สูงที่สุดจากแต่ละหมายเลข: 2 -> 1 3 -> 1 4 -> 1, 2 5 -> 1 6 -> …

20 code-golf  math  number  number-theory  division