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

เมื่อเร็ว ๆ นี้ฉันมีการทดสอบวิชาคณิตศาสตร์และสังเกตเห็นว่าตัวเลขในการสอบตรงกับรูปแบบที่น่าสนใจ หมายเลข ( 28384) ตรงกับลำดับหลักทั่วไปที่มีลักษณะเช่นนี้ (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... ที่ไหนnและxเป็นจำนวนเต็มหลักเดียว ลำดับสามารถเริ่มต้นด้วยอย่างใดอย่างหนึ่งxหรือnและจบลงด้วยการอย่างใดอย่างหนึ่งหรือxn+y งานของคุณคือกำหนดจำนวนเต็มบวกหลายหลักส่งออกค่าจริงหรือเท็จขึ้นอยู่กับว่าการป้อนข้อมูลตรงกับรูปแบบ อินพุตจะอยู่ระหว่าง 4 ถึง 18 หลัก คุณอาจจะใส่เป็นตัวแทนสตริงของจำนวนเต็ม อินพุตจะไม่ขึ้นต้นด้วย 0 แต่สามารถมีหรือลงท้ายด้วย 0 n+y จะเป็นตัวเลขหลักเดียวเสมอ (ดังนั้นทำไมขีดจำกัดความยาวคือ 18) กรณีทดสอบ สิ่งเหล่านี้ควรสร้างมูลค่าที่แท้จริง 182838485868788898 4344 85868 12223242526 และสิ่งเหล่านี้ควรเป็นเท็จ 12345 6724013635 36842478324836 1222232425 5859510511 เช่นเดียวกับ golf code ทั้งหมดรหัสที่สั้นที่สุดชนะ! ขอให้โชคดีและอาจเป็นไปได้ที่คุณโปรดปราน!

23 code-golf  number  sequence 

นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

คุณอาจเคยได้ยินหมายเลขฟีโบนักชี ; พวกเขามีชื่อเสียงมาก แต่ละหมายเลขในลำดับฟีโบนักชีคือผลรวมของสองลำดับสุดท้ายในลำดับที่มีหมายเลขแรกและตัวที่สองเป็น 1 ลำดับจะมีลักษณะดังนี้: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 …

23 code-golf  number  sequence  fibonacci 

บทนำ บางท่านอาจจะเคยได้ยินของฮิลแบร์ตแกรนด์โฮเต็ล ผู้จัดการที่นั่นสูญเสียรายชื่อแขกที่เข้าพัก แต่เขายังคงมีคำสั่งในการเช็คอินแขกแต่ละคนไม่สามารถเข้าพักในห้องที่มีจำนวนห้องน้อยกว่ามูลค่าของพวกเขาและหากแขกถูกเพิ่มลงต่ำ ห้องแขกทุกคนในห้องที่สูงขึ้นโดยไม่มีที่ว่างระหว่างพวกเขาและแขกใหม่จะเลื่อนขึ้นหนึ่งห้อง คุณช่วยเขาค้นหาว่าแขกแต่ละคนพักอยู่ที่ไหน? ความต้องการ เขียนโปรแกรมที่ได้รับรายการคำสั่งของตัวเลขธรรมชาติเป็นอินพุตและวางไว้ที่ดัชนีของพวกเขา หากมีค่าอยู่ในดัชนีนั้นมันจะถูกเลื่อนขึ้นเป็นรายการถัดไปในรายการ กระบวนการนี้ทำซ้ำจนกว่าจะพบพื้นที่ว่างเปล่า (0 หรือไม่ได้กำหนด) แรก ช่องว่างที่ไม่ได้กำหนดระหว่างดัชนีสูงสุดในปัจจุบันและอินพุตใหม่ใด ๆ จะถูกเติมด้วยการเพิ่ม 0s เนื่องจากที่นี่เป็นโรงแรมแกรนด์ของฮิลแบร์ตจึงไม่มีห้องพักที่สูงกว่าดัชนีที่ครอบครองสูงสุดในปัจจุบัน อินพุตและเอาต์พุต ข้อมูลที่ป้อนจะเป็นรายการหมายเลขธรรมชาติเรียงลำดับ (อนุญาตให้อ่านผ่านรูปแบบที่ยอมรับได้) แต่ละหมายเลขในข้อมูลเข้าถือว่าเป็นแขกหนึ่งท่านที่เดินทางมาถึงโรงแรมและอยู่ในลำดับที่เดินทางมาถึง ผลลัพธ์จะเป็นการจัดการสุดท้ายของแขก (หมายเลข) ตัวอย่าง ข้อมูลเข้า: 1 3 1 เอาท์พุท: 1 1 3 ทีละขั้นตอน: 1 สร้างห้องที่ดัชนี 1 และวาง 1 ในนั้น 1 0 3 สร้างห้องถึงดัชนี 3 และวาง 3 ในห้อง 3 1 …

23 code-golf  number  array-manipulation 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

คำอธิบายการท้าทาย subsequence เนื่องเป็นลำดับของตัวเลข[a1, a2, ..., an]ดังกล่าวว่า a1 <= a2 <= ... <= ana1 >= a2 >= ... >= anหรือ [1, 3, 3, 7, 9, 13, 13, 100]เป็นลำดับ (ไม่ลด) monotonic เช่นเดียวกับ[9, 4, 4, 3, 0, -10, -12](อันนี้ไม่เพิ่มขึ้น) แต่[1, 3, 6, 9, 8]ไม่ รับรายการจำนวนเต็ม (ในรูปแบบที่เหมาะสม) ส่งออกจำนวนที่น้อยที่สุดNซึ่งลำดับของจำนวนเต็มเหล่านี้สามารถแบ่งออกเป็นNลำดับแบบโมโนโทนิก ตัวอย่าง [1, 3, 7, 5, 4, …

23 code-golf  number  sequence  subsequence  set-partitions 

พิจารณาหมายเลข 99999999 ตัวเลขนั้นชัดเจนว่าเป็นโทนสี ปัจจัยสำคัญที่สุดของ 99999999 คือ 137 ถ้าคุณแบ่ง 99999999 ด้วย 137 คุณจะได้ 729927 ตัวเลขนี้ก็เป็น Palindrome ด้วย ปัจจัยสำคัญที่ใหญ่ที่สุดของ 729927 คือ 101 729927/101 = 7227 ซึ่งเป็น palindrome อีกครั้ง ปัจจัยสำคัญที่ใหญ่ที่สุดของ 7227 คือ 73. 7227/73 = 99 ซึ่งอีกครั้งเป็น palindrome โดยการหารด้วยปัจจัยหลักที่ใหญ่ที่สุดคุณจะได้ 9, 3 และสุดท้าย 1 ซึ่งซึ่งเป็นตัวเลขหนึ่งหลักก็เป็น palindromes ตั้งแต่ 1 ไม่มีปัจจัยหลักกระบวนการสิ้นสุดที่นี่ ตอนนี้โดยทั่วไปการสังเกตนี้ฉันกำหนด Super-Palindrome เป็น Palindrome ซึ่งเป็น …

23 code-golf  number  palindrome 

พีระมิดเมทริกซ์เป็นเมทริกซ์สี่เหลี่ยมจัตุรัสซึ่งจำนวนทั้งหมดเพิ่มขึ้นหรือลดลงจากจุดกึ่งกลางเช่นเมทริกซ์สองตัวด้านล่าง: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 หรือ: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 …

23 code-golf  number  matrix 

เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสองจำนวนเต็มA, B outputs สตริงที่มีตัวเลขทศนิยมที่เป็นตัวแทนของเศษA / B ว่า หากa / bเป็นจำนวนเต็มเพียงแค่ส่งออกค่าโดยไม่มีจุดทศนิยมหรือศูนย์นำหน้า: 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> 27 -6 / 2 -> -3 หากa / bไม่ใช่จำนวนเต็ม แต่มีการแทนค่า จำกัด ในฐาน 10 ให้ส่งออกค่าโดยไม่มีศูนย์นำหน้าหรือต่อท้าย (ยกเว้นศูนย์เดียวก่อนจุด): 1 / 2 -> 0.5 3289323463 / -250000000 -> -13.157293852 ในที่สุดถ้าหาก (ดังนั้นไม่0.999...) a / bไม่ใช่จำนวนเต็มและไม่มีการแทน จำกัด …

23 code-golf  number  rational-numbers  restricted-time 

พิจารณาการเปลี่ยนแปลงของจำนวนเต็ม1, ... n, เช่นนี้สำหรับn = 6: [5,2,4,3,6,1] ถ้าคุณดูการเปลี่ยนแปลงเช่นการทำแผนที่จาก[1,2,3,4,5,6]ไป[5,2,4,3,6,1], การเปลี่ยนแปลงสามารถ decomponsed เข้าไปเคลื่อนรอบ รอบเป็นส่วนย่อยขององค์ประกอบที่แมปกัน ยกตัวอย่างเช่น1ได้รับการแมปไป5ซึ่งได้รับการแมปไปซึ่งได้รับการแมปกลับไป6 ดังนั้นหนึ่งรอบเป็น1 [1,5,6]รอบอื่น ๆและ[2] [3,4]ดังนั้นจำนวนรอบ3สำหรับการเปลี่ยนแปลงนี้คือ โดยทั่วไปรอบของการเปลี่ยนแปลงที่จะไม่ซ้ำกัน (ถึงการสั่งซื้อ) และจำนวนรอบสำหรับการเปลี่ยนแปลงของขนาดที่nแตกต่างกันจากการ1n ความท้าทาย รับการเปลี่ยนแปลงที่ไม่ว่างเปล่าส่งออกจำนวนรอบ การป้อนข้อมูลเป็นอาร์เรย์ที่เกิดขึ้นจากnจำนวนเต็ม1, 2, ... , ที่n n > 0จำนวนเต็มแต่ละค่าเกิดขึ้นเพียงครั้งเดียว ลำดับที่ปรากฏจะกำหนดการเปลี่ยนลำดับตามตัวอย่างด้านบน แทนที่จะเป็นอาร์เรย์คุณสามารถใช้รายการสตริงที่มีตัวคั่นระหว่างตัวเลขการป้อนข้อมูลแยกต่างหากสำหรับแต่ละหมายเลขหรืออะไรก็ได้ที่สมเหตุสมผล สำหรับการเปลี่ยนแปลงของขนาดnแทนที่จะเป็น 1 ชุดตามของจำนวนเต็ม1, ... , nคุณสามารถอย่างต่อเนื่องใช้ชุด 0-based 0, ... n-1, ถ้าเป็นเช่นนั้นโปรดระบุไว้ในคำตอบของคุณ รหัสควรใช้งานnได้สูงสุด20ในเวลาที่เหมาะสมพูดน้อยกว่าหนึ่งนาที รหัสกอล์ฟ อนุญาตบิวอินได้ทั้งหมด กรณีทดสอบ สิ่งนี้จะถือว่าอินพุตแบบอิงอาร์เรย์ 1 ตัว …

23 code-golf  math  number  combinatorics  permutations 

ปัญหา สมมติว่าคุณมีสแต็ค N ชื่อ S 1ถึง S Nโดยที่ S k (k = 1 ถึง N) แต่ละอันมี N สำเนาของหมายเลข k ตัวอย่างเช่นเมื่อ N = 3 กองที่มีลักษณะเช่นนี้: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index ที่นี่มีการจัดทำดัชนี 3 …

23 code-golf  number  data-structures 

กำหนดอินพุตของจำนวนเต็ม≥ 2 เอาท์พุทลิสต์ตัวเรียงลำดับตามเลขชี้กำลังในแฟคตอเรียลที่สำคัญตามลำดับจากมากไปหาน้อยโดยเรียงลำดับจากนายกที่ใหญ่ที่สุดจากนั้นก็ใหญ่เป็นอันดับสองเป็นต้น ตัวอย่างเช่นใช้เลข 72 ซึ่งเป็น 2 3 3 2 มันมีตัวหาร 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · …

23 code-golf  math  number  primes 

การเขียนโปรแกรมปริศนาและรหัสกอล์ฟได้จบการศึกษาจากรุ่นเบต้า ในไม่ช้าเราจะได้รับการออกแบบเว็บไซต์ที่กำหนดเองและด้วยขอบเขตของชื่อเสียงสำหรับสิทธิ์จะเพิ่มขึ้น ผู้ใช้จำนวนมากจะสูญเสียสิทธิ์บนไซต์ ดังนั้นงานของคุณคือการเขียนโปรแกรมที่บอกเราว่าเราจะต้องรักษาชื่อเสียงของเราไว้เป็นพิเศษ งาน งานของคุณคือการเขียนรหัสที่สั้นที่สุดเพื่อค้นหาจำนวนชื่อเสียงพิเศษที่ผู้ใช้จะต้องเก็บรักษาสิทธิ์ปัจจุบันของพวกเขาหลังจากการออกแบบเว็บไซต์ตามจำนวนคะแนนชื่อเสียง อินพุต / เอาต์พุต คุณสามารถยอมรับอินพุตและให้เอาต์พุตในแบบที่คุณต้องการตราบใดที่มันเป็นไปตามกฎเหล่านี้: อินพุต - จำนวนเต็มจาก 1 ถึง 250000+ รวม โปรแกรมหรือฟังก์ชั่นของคุณควรจะยอมรับตัวเลขที่มากกว่านี้ได้ แต่จะต้องยอมรับตัวเลขในช่วงนี้ เอาท์พุท - จำนวนเต็มแสดงถึงคะแนนชื่อเสียงที่ผู้ใช้จะต้องได้รับเพื่อรักษาสิทธิ์ปัจจุบันของพวกเขาหลังจากสำเร็จการศึกษา ไม่มีช่องว่างมาตรฐานกรุณา อัลกอริทึมตัวอย่าง ตั้งค่าตัวแปรiเป็นอินพุต ตั้งค่าตัวแปรให้กับตัวแปรri ในขณะที่rไม่อยู่ในรายการbeta: ลบจาก1r ตั้งค่าnไปยังตำแหน่งของในrbeta ตั้งค่าrไปยังรายการของngraduated ตั้งค่าตัวแปรเพื่อผลมาจากการor - i ถ้าo < 0: ตั้งค่าตัวแปรที่จะo0 oตัวแปรเอาท์พุท ตาราง ตารางสิทธิ์ที่จะเปลี่ยนแปลง | privilege name | beta rep | graduation rep | …

23 code-golf  number 

ป.ร. ให้ไว้เป็นจำนวนเต็มบวกNเอาท์พุทจำนวนเต็มบวกที่เล็กที่สุดเช่นว่าจำนวนนี้เป็น palindrome (คือเป็นสิ่งที่ตรงกันข้ามของตัวเอง) Nและหารด้วย palindrome (เช่นการส่งออก) จะต้องไม่จำเป็นต้องมีศูนย์นำจะเป็นประโยคเช่นไม่ได้เป็นคำตอบที่ถูกต้องสำหรับ08016 อินพุตจะไม่เป็นทวีคูณของ 10 เนื่องจากเหตุผลก่อนหน้า โปรแกรมของคุณอาจใช้เวลานานเท่าที่จำเป็นแม้ว่าในทางปฏิบัติมันจะใช้เวลานานเกินกว่าจะตอบคำถามได้ อินพุตและเอาต์พุต คุณสามารถรับอินพุตSTDINเป็นอาร์กิวเมนต์ของฟังก์ชันหรืออะไรก็ได้ที่คล้ายกัน คุณอาจพิมพ์ผลลัพธ์ไปที่STDOUTส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน อินพุตและเอาต์พุตต้องอยู่ในฐานเลขฐานสิบ กรณีทดสอบ N Output 1 1 2 2 16 272 17 272 42 252 111 111 302 87278 1234 28382 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

23 code-golf  number  palindrome  integer  division 

จำนวนคอมโพสิตสูงเป็นจำนวนเต็มบวกที่มีตัวหารมากกว่าจำนวนเต็มบวกที่มีขนาดเล็กมี นี่คือOEIS ลำดับ A002182 20 คำแรกคือ 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 ตัวอย่างเช่น4อยู่ในลำดับเนื่องจากมีตัวหาร 3 ตัว (คือ 1, 2, 4) ในขณะที่ 3 มีเพียง 2 ตัวหารเท่านั้น, 2 ยังมีตัวหาร 2 และ 1 มีตัวหาร 1 ตัว ท้าทาย กำหนดอินพุตจำนวนเต็มบวกnให้เอาต์พุตทั้งตัวเลขคอมโพสิตสูงn -th หรือตัวเลขคอมโพสิตสูงnอันดับแรกตามที่คุณเลือก …

23 code-golf  number  sequence  arithmetic  number-theory