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

ลองกำหนดตัวเลขที่มีอยู่ในตัวเองเป็นจำนวนเต็มบวกซึ่งตัวเลขจะปรากฏเป็นจำนวนความยาวเท่ากับตัวเองเท่านั้น ในคำอื่น ๆ ใด ๆ ทศนิยมหลักd (ไม่รวม0 ) เกิดขึ้นเฉพาะในการทำงานของความยาวตรงd งาน คุณสามารถเลือกหนึ่งในสามวิธีที่แสดงด้านล่าง: รับจำนวนเต็มnส่งออกตัวเลขที่มีอยู่ในตัวของn th (0 หรือ 1-indexed) รับจำนวนเต็มnส่งออกตัวเลขn ที่มีอยู่ในตัวแรก พิมพ์ลำดับไปเรื่อย ๆ ตัวอย่าง 133322เป็นตัวเลขที่อยู่ในตัวเองเพราะ3ปรากฏขึ้นในระยะสาม3 's, 1คือเดียวและ2เกิดขึ้นในการทำงานของทั้งสอง2 ' s ในทางกลับกัน35553355ไม่ใช่เพราะแม้ว่า5และ3เกิดขึ้นห้าและสามครั้งตามลำดับพวกเขาไม่ได้เรียกใช้ตัวเลขที่อยู่ติดกัน 44422ไม่ได้อยู่ในตัวเองเพราะ4เกิดขึ้นเพียงสามครั้ง 12222333ไม่ได้เป็นอย่างใดอย่างหนึ่งเพราะ2ปรากฏขึ้นในระยะสี่2 's และไม่สามารถจะถือว่าเป็นสองวิ่งแยกจากกันของทั้งสอง2 ' s ไม่น่าแปลกใจนี่คือOEIS A140057และคำศัพท์สองสามคำแรกคือ: 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, …

22 code-golf  math  sequence  integer 

คำนิยาม ลองเรียกลำดับเลขจำนวนเต็ม (อนันต์) ที่เป็นสากลถ้ามันมีลำดับเลขจำนวนเต็มทุกอันเป็นลำดับที่ต่อเนื่องกัน ในคำอื่น ๆ ลำดับจำนวนเต็ม(ก1เป็น2 , ... )เป็นสากลและถ้าหากในแต่ละลำดับจำนวนเต็ม จำกัด(ข1 , ... , ขn )มีการชดเชยkดังกล่าวว่า(กk + 1 ... เป็นk + n ) = (ข1 , ... , ขn ) ยกตัวอย่างเช่นลำดับของจำนวนเฉพาะที่เป็นค่าบวกนั้นไม่ได้อยู่ในกลุ่มเดียวกันด้วยเหตุผลดังต่อไปนี้ ไม่มีจำนวนเต็มลบ1หรือตัวเลขประกอบใด ๆ แม้ว่ามันจะมี3ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(3, 3, 3) แม้ว่ามันจะมี2และ5ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(2, 5) แม้ว่ามันจะมีต่อเนื่องกัน subsequence (7, 11, 13)ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(13, 11, …

22 code-golf  math  sequence  integer 

รับจำนวนเต็มn >= 2ส่งออกเลขชี้กำลังที่ใหญ่ที่สุดในการแยกตัวประกอบเฉพาะ นี่คือ OEIS ลำดับA051903 ตัวอย่าง n = 144ให้ 2^4 * 3^2ตัวประกอบที่สำคัญของมันคือ 4ตัวแทนที่ใหญ่ที่สุดคือ กรณีทดสอบ 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> …

22 code-golf  number-theory  primes  integer  factoring 

ที่เกี่ยวข้อง: บอกฉันว่าฉันต้องทำปัญหาคณิตศาสตร์มากแค่ไหน! ท้าทาย ได้รับในเชิงบวกอย่างเคร่งครัดขึ้นอย่างเคร่งครัด L รายการจำนวนเต็มและ 3 ความยาว≤ N ≤ของ L จำนวนเต็มแทนที่จำนวนเต็มกลางของ L's จำนวนเต็มวิ่งติดต่อกันของความยาว≥ N -กับขีดเดียว กฎระเบียบ ช่องว่างในแนวนอนไม่เกี่ยวข้อง คุณสามารถเลือกที่จะคงไว้ซึ่งตัวแนะนำตัวคั่นและตัวคั่นของรูปแบบรายการเริ่มต้นของภาษาของคุณ ดูตัวอย่างรูปแบบด้านล่าง ตัวอย่างข้อมูล L = 3 5 6 7 8 10 11 12 14 16 17 18 19 20 21 22 24ตัวอย่างเหล่านี้ใช้ N = 3 → 3 5 - 8 10 - …

22 code-golf  sequence  integer  subsequence  substitution 

คู่ความสนุกของ equivalences คือ1 + 5 = 2 · 3และ1 · 5 = 2 + 3 มีหลายเช่นนี้เป็นอีกหนึ่งคือ1 + 1 + 8 = 1 · 2 · 5และ1 · 1 · 8 = 1 + 2 + 5 โดยทั่วไปผลิตภัณฑ์ของจำนวนเต็มบวกnเท่ากับผลรวมของจำนวนเต็มบวกnตัวและกลับกัน ในความท้าทายนี้คุณต้องสร้างชุดค่าผสมจำนวนเต็มบวกทั้งหมดสำหรับอินพุตn> 1โดยไม่รวมการเปลี่ยนลำดับ คุณสามารถส่งออกสิ่งเหล่านี้ในรูปแบบที่เหมาะสม ตัวอย่างเช่นโซลูชันที่เป็นไปได้ทั้งหมดสำหรับn = 3คือ: (2, 2, 2) (1, 1, 6) (1, …

22 integer  fastest-code 

Minecraft 1.12จะวางจำหน่ายในวันพรุ่งนี้ดังนั้นเรามาฉลองกัน! เขียนโค้ดที่ใช้ในเชิงลบจำนวนเต็ม N ซึ่งหมายถึงจำนวนของรายการของบางสิ่งบางอย่างในMinecraft เอาท์พุทมันในทางที่เป็นประโยชน์มากขึ้นกับผู้เล่นให้จำนวนหีบสมบัติกองซ้อนและรายการ N เทียบเท่า ใช้รูปแบบ XcYsZi ที่ไหน X คือจำนวนหีบสมบัติที่คุณสามารถเติมให้สมบูรณ์ได้ด้วย N รายการ Y คือจำนวนของสแต็คที่คุณสามารถเติมด้วยไอเท็มที่เหลือหลังจากเติมหีบ Z หากจำนวนรายการที่เหลือหลังจากกรอกหีบและกอง โปรดทราบว่า: 64 รายการพอดีในสแต็ก (เราจะเพิกเฉยรายการที่ซ้อนกันถึง 16 หรือไม่ซ้อนกัน) 27 กองพอดีในหน้าอก (นี่คือหีบเดี่ยวไม่ใช่หีบคู่) ดังนั้นจะไม่มีเหตุผลถ้าYมากกว่า 26 หรือZมากกว่า 63 ข้อแม้ที่มีรูปแบบคือหากไม่มีสิ่งใดเป็นศูนย์คำนั้นจะไม่ถูกพิมพ์ ดังนั้นสำหรับตัวอย่างเช่นถ้าYเป็นศูนย์Xและไม่ใช่ศูนย์รูปแบบจะมีลักษณะอย่างไรZXcZi ในทำนองเดียวกันถ้าYและZเป็นศูนย์และไม่ใช่ศูนย์รูปแบบจะเป็นXXc ข้อยกเว้นที่นี่คือเมื่อ N เป็นศูนย์ จากนั้น0iเป็นผลลัพธ์แทนที่จะเป็นสตริงว่าง คุณสามารถสมมติว่ารายการ N ทั้งหมดเป็นประเภทเดียวกันจึงสามารถวางซ้อนกันได้ทั้งหมด คุณไม่สามารถส่งออกรายการหรือทูเปิลของตัวเลขสามตัว คุณต้องให้สตริงพร้อมสัญกรณ์ "csi" ที่แน่นอนตามลำดับโดยไม่มีช่องว่างหรือเครื่องหมายจุลภาค สำหรับการอ้างอิงนี่เป็นหีบที่เต็มไปด้วยไอเทมทั้งหมด: Testcases in -> …

22 code-golf  math  arithmetic  game  integer 

ที่เกี่ยวข้อง: เพลง: มีอะไรในคอร์ดนี้? , หมายเหตุ tablature , ฝ่ายผลิตแท็บกีต้าร์? , แปลคู่จำนวนบันทึกกีตาร์ ให้นิ้วกีตาร์เอาท์พุทคอร์ดที่มันหมายถึง คุณสามารถใช้อินพุตและเอาต์พุตมาตรฐานหรือเขียนฟังก์ชันที่ส่งคืนสตริง การป้อนข้อมูลด้วยนิ้วจะจัดเป็นหนึ่งในคอร์ดต่อไปนี้ที่จะแสดงดังต่อไปนี้ (ถ้าบันทึกรูทเป็น C): คณะสาม C รองลงมา: Cm (เด่น) เจ็ด: C7 น้อยเจ็ด: Cm7 คอร์ดอาจจะกลับด้านดังนั้นคุณไม่สามารถเชื่อใจโน้ตที่ต่ำที่สุดว่าเป็นราก คุณไม่สามารถเชื่อใจได้ว่าสิ่งนี้เป็นนิ้วที่ง่ายหรือเป็นเรื่องธรรมดาในโลกแห่งความเป็นจริง โดยทั่วไปเอาต์พุตของโปรแกรมของคุณจะต้องละเว้นอ็อกเทฟของพิทช์และปฏิบัติต่อพิทช์ทั้งหมดที่สอดคล้องกับโน้ตเพลงเดียวกัน (เช่นA) เท่ากัน นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ รูปแบบอินพุต อินพุตเป็นชุดของค่า 6 ค่าที่ระบุสำหรับแต่ละสายของกีตาร์ 6-string ในการปรับแต่งมาตรฐาน (EADGBE) ซึ่งทำให้ไม่สบายใจที่สตริงนั้นจะเล่น มันอาจบ่งบอกว่าสายไม่ได้เล่นเลย หงุดหงิด "zeroth" เป็นที่รู้จักกันว่าตำแหน่งที่เปิดและทำให้ไม่สบายใจจำนวนนับจากที่นั่น สมมติว่ากีต้าร์มีตำแหน่งหงุดหงิด 21 ตำแหน่งซึ่งตำแหน่งหงุดหงิดสูงสุดคือหมายเลข 20 ตัวอย่างเช่นอินพุตX 3 2 0 …

22 code-golf  integer  music 

โปรแกรมสองฟังก์ชันf,gของคุณควรประเมินพหุนามแรกในพหุนามที่สอง f(g(x))(aka องค์ประกอบ (fog)(x)ของสองชื่อประกอบด้วยหลายชื่อ) รายละเอียด อนุญาตให้สร้างเครื่องได้ คุณสามารถสมมติว่าการจัดรูปแบบที่เหมาะสมเป็นอินพุต / เอาต์พุต แต่รูปแบบอินพุตและเอาต์พุตควรตรงกัน เช่นการจัดรูปแบบเป็นสตริง x^2+3x+5 หรือเป็นรายการของค่าสัมประสิทธิ์: [1,3,5] or alternatively [5,3,1] นอกจากนี้ชื่อพหุนามสามารถคาดเดาได้ว่าจะขยายอย่างเต็มที่และคาดว่าจะขยายออกอย่างเต็มที่ ตัวอย่าง A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) …

22 code-golf  math  sequence  polynomials  integer 

ความท้าทาย มันค่อนข้างง่ายจริงๆเรียงลำดับรายการหมายเลข รายละเอียด คุณต้องเรียงลำดับรายการตัวเลขตามลำดับจากน้อยไปมากโดยไม่ต้องใช้ฟังก์ชั่นการเรียงลำดับ / ไลบรารี / ฯลฯ ในตัว (เช่นlist.sort()ใน Python) อินพุต / เอาท์พุตสามารถทำได้ทุกวิธีที่คุณเลือกตราบใดที่มนุษย์สามารถอ่านได้ ช่องโหว่มาตรฐานไม่อนุญาตเช่นเคย รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ คุณต้องอธิบาย / แสดงรายการวิธีการเรียงลำดับที่คุณใช้ (ฟองการแทรกการเลือก ฯลฯ ) ข้อมูลที่ป้อนจะไม่มีข้อมูลซ้ำซ้อน ตัวอย่างอินพุต / เอาต์พุต การป้อนข้อมูล: 99,-2,53,4,67,55,23,43,88,-22,36,45 เอาท์พุท: -22,-2,4,23,36,43,45,53,55,67,88,99 หมายเหตุ: ใกล้ตรงข้ามกับเรียงลำดับรายการของตัวเลข

22 code-golf  sorting  integer 

รับตัวเลขNเอาต์พุต / return Xดังนั้นN + Xคือ palindrome โดยที่| X | จะต้องมีขนาดเล็กที่สุด Palindrome:ตัวเลขคือ palindrome หากลำดับของตัวเลขเหมือนกันเมื่ออ่านจากซ้ายไปขวาเหมือนกับเมื่ออ่านจากขวาไปซ้าย 95359และ6548456มีความสมมาตร123และ2424ไม่ใช่ ตัวเลขที่มีเลขศูนย์นำหน้าเช่น020palindrome การป้อนข้อมูลเป็นจำนวนเต็มบวกที่มีขนาดเล็กกว่า 10 15 อ่านจาก stdin เป็น method-parameter อะไรก็ได้ เอาท์พุทจะต้องเป็นจำนวนเต็ม (บวกหรือลบ) และควรเป็น 0 ถ้าอินพุตนั้นเป็นพาลินด์มาแล้ว คุณสามารถเขียนผลลัพธ์ของคุณไปยัง stdout ส่งคืนจากฟังก์ชั่นหรือสิ่งที่คุณต้องการ หากมี 2 ตัวเลข (เช่น2และ-2) ที่ตรงตามข้อกำหนดให้ส่งออกเพียงหนึ่งในนั้น ตัวอย่าง: Input Output 3 0 234 -2 1299931 -10 126 5 or -5 …

22 code-golf  integer  palindrome 

ท้าทาย: กำหนดเมทริกซ์ NxN โดยที่และหนึ่งในแปด 'ตัวเลือกการพับ' ที่แตกต่างกันให้ส่งออกอาร์เรย์ / รายการแบบ 2D พร้อมค่าลบออกยังไม่มีข้อความ≥ 2N≥2N\geq2 ตัวเลือกการพับแปดแบบ ได้แก่ ซ้ายไปขวา จากขวาไปซ้าย; ด้านบนลงล่าง; ด้านล่างไปด้านบน; topleft ไป bottomright; รายนามสมาชิกเพื่อ bottomleft; bottomleft เพื่อรายนามสมาชิก; bottomright ไป topleft ตัวอย่างทีละขั้นตอน: อินพุตเมทริกซ์: [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) …

21 code-golf  number  arithmetic  integer  matrix 

นี่คือลำดับA054261 TH จำนวนบรรจุสำคัญเป็นจำนวนต่ำสุดที่มีคนแรกที่ตัวเลขที่สำคัญเป็นสตริง ตัวอย่างเช่นหมายเลขเป็นจำนวนต่ำสุดซึ่งมี 3 ช่วงแรกเป็นสตริงย่อยทำให้เป็นหมายเลขหลักสำรองลำดับที่ 3nnnnnn235235235 มันไม่สำคัญที่จะเข้าใจว่าตัวเลขกักกันสี่ตัวแรกนั้นคือ , ,และแต่มันก็น่าสนใจมากขึ้น เนื่องจากไพรม์ถัดไปคือ 11 หมายเลขการกักกันไพรม์ถัดไปไม่ใช่แต่เป็นเนื่องจากมันถูกกำหนดให้เป็นหมายเลขที่เล็กที่สุดพร้อมด้วยคุณสมบัติ222232323235235235235723572357235711235711235711112357112357112357 อย่างไรก็ตามความท้าทายที่แท้จริงมาเมื่อคุณไปไกลกว่า 11 จำนวนบรรจุที่สำคัญต่อไปคือ113257โปรดทราบว่าในจำนวนนี้สตริงย่อยและ ทับซ้อนกัน จำนวนนี้ยังเป็นที่ทับซ้อนกันด้วยหมายเลข1132571132571132571113313 มันง่ายที่จะพิสูจน์ว่าลำดับนี้เพิ่มขึ้นเนื่องจากจำนวนถัดไปต้องเป็นไปตามเกณฑ์ทั้งหมดของตัวเลขก่อนหน้านั้นและมีซับสตริงอีกหนึ่งรายการ อย่างไรก็ตามลำดับจะไม่เคร่งครัดเพิ่มขึ้นเป็นที่แสดงโดยผลการและn=10n=11 อินพุต จำนวนเต็มเดียวn>0(ฉันคิดว่าคุณอาจมีดัชนี 0 แล้วสร้างได้n>=0) เอาท์พุต อาจเป็นnหมายเลขการบรรจุหลักเฉพาะหรือรายการที่มีnหมายเลขการบรรจุเฉพาะหลักตัวแรก ตัวเลขที่ฉันได้พบคือ: 1 => 2 2 => 23 3 => 235 4 => 2357 5 => 112357 6 => 113257 7 => 1131725 8 => …

21 code-golf  math  primes  integer 

ได้รับการป้อนข้อมูลnเขียนโปรแกรมหรือฟังก์ชั่นที่เอาท์พุท / ผลตอบแทนรวมของผลรวมของดิจิตอลnสำหรับทุกฐาน n1 n + ∑b = 2nΣi = 0∞⌊ nขผม⌋ modbn+Σb=2nΣผม=0∞⌊nขผม⌋พอควรขn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b ตัวอย่าง: n = 5 สร้างช่วง[1...n]:[1,2,3,4,5] สำหรับแต่ละองค์ประกอบxรับอาร์เรย์ของxตัวเลขฐานn: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] bijective base- 1ของ5 คือ[1,1,1,1,1] base- 2(ไบนารี) ของ5 คือ[1,0,1] ฐาน3ของ5 คือ[1,2] ฐาน4ของ5 คือ[1,1] ฐาน5ของ5 คือ[1,0] รวมตัวเลข: 13 กรณีทดสอบ: 1 1 2 3 3 …

21 code-golf  math  sequence  integer  base-conversion 

ท้าทาย: การป้อนข้อมูล: พารามิเตอร์จำนวนเต็มสองตัวaและb(โดยที่a<bและความแตกต่างอย่างน้อย 2) เอาท์พุท: เอาท์พุทหรือกลับข้อความนี้ที่ไหนaและbจะเต็มไปด้วย: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] = {a<=x<=b} = {a<=x&&x<=b} = a..b กฏท้าทาย: I / O ยืดหยุ่นได้ สามารถพิมพ์ไปที่ STDOUT ส่งคืนเป็นสตริง …

21 code-golf  string  number  integer 

นี่คือ 100 หมายเลขแรกของลำดับง่าย ๆ : 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 ลำดับนี้ทำงานอย่างไร n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 สำหรับทุกคี่n(ดัชนี 0) มันa(n-1) + X(ที่ไหนX=1และเพิ่มขึ้น 1 ทุกครั้งที่เข้าถึง) สำหรับทุกๆเลขคู่n(ดัชนี 0)a(n-1) - 1 ท้าทาย: …

21 code-golf  number  sequence  integer