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

พื้นหลัง: ปัจจุบัน ความท้าทายที่สมบูรณ์แบบตัวเลขค่อนข้างมีข้อบกพร่องและซับซ้อนเนื่องจากจะขอให้คุณส่งออกในรูปแบบที่ซับซ้อนซึ่งเกี่ยวข้องกับปัจจัยของตัวเลข นี่คือrepost ปัญหาการตัดสินใจอย่างหมดจดของความท้าทาย ท้าทาย กำหนดจำนวนเต็มบวกให้กับค่าใด ๆ รูปแบบอินพุตมาตรฐานให้แยกความแตกต่างระหว่างว่าสมบูรณ์หรือไม่ ตัวเลขที่สมบูรณ์แบบคือตัวเลขที่เท่ากับผลรวมของตัวหารที่เหมาะสมทั้งหมด (ตัวหารที่เป็นบวกน้อยกว่าของตัวเอง) ตัวอย่างเช่น666เป็นตัวเลขที่สมบูรณ์แบบเนื่องจากตัวหารคือ1,2,31,2,31,2,3ซึ่งรวมกันได้ถึง666ในขณะที่121212ไม่ใช่ตัวเลขที่สมบูรณ์แบบตั้งแต่ตัวหาร ( 1,2,3,4,61,2,3,4,61,2,3,4,6 ) รวมได้ถึง161616ไม่ได้12121212 กรณีทดสอบ: Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 กฎระเบียบ โปรแกรมของคุณไม่จำเป็นต้องใช้กรณีทดสอบขนาดใหญ่จนเสร็จสมบูรณ์หากมีข้อ จำกัด ด้านหน่วยความจำหรือเวลา เอาท์พุทสามารถเป็นสองค่าที่แตกต่างกันและสอดคล้องกันผ่านรูปแบบการออกที่ได้รับอนุญาต หากไม่ชัดเจนว่าอะไรคือสิ่งที่แสดงถึงความสมบูรณ์แบบ / ไม่สมบูรณ์โปรดระบุในคำตอบของคุณ

29 code-golf  number  decision-problem  number-theory  factoring 

ความท้าทายของคุณคือการเขียนNตัวอย่างของรหัสดังกล่าวว่าเมื่อคุณ concatenate แรกK ≥ 1 ร่วมกันที่พวกเขาผลิตจำนวนK ยิ่งNสูงยิ่งดี นี่คือการจับ: คุณไม่สามารถใช้ตัวละครมากกว่าหนึ่งครั้งในตัวอย่างของคุณ กฎระเบียบ คุณสามารถใช้อักขระเดียวกันหลายครั้งในข้อมูลโค้ดหนึ่ง (และเพียงหนึ่ง) ตัวอย่างเหล่านี้จะต้องต่อกันตามลำดับที่ปรากฏโดยไม่ต้องข้าม คุณต้องเขียนตัวอย่างอย่างน้อยสองตัว ตัวอย่างทั้งหมดต้องเป็นภาษาเดียวกัน เตือนความจำ: ตัวอย่างไม่จำเป็นต้องเป็นโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและไม่จำเป็นต้องทำงานด้วยตัวเอง -1เป็นตัวอย่างข้อมูลที่ถูกต้องใน Java เช่น การต่อข้อมูลผลลัพธ์ทั้งหมดต้องส่งออกค่าKตามลำดับ ผู้ชนะคือบุคคลที่มีค่าNสูงสุด Tie-breaker เป็นความยาวของโปรแกรมโดยรวมที่สั้นที่สุดในหน่วยไบต์ ตัวอย่าง สมมติว่าตัวอย่างของคุณมีAD, xc, และ123 ;lแล้ว: AD ควรผลิต 1 ADxc ควรผลิต 2 ADxc123 ควรผลิต 3 และควรผลิตADxc123;l4 โปรแกรมนี้จะมีคะแนนของ4

29 number  code-challenge  source-layout 

จำนวนบันไดเป็นจำนวนเต็มบวกxเช่นว่าnหลัก TH (หนึ่งในการจัดทำดัชนีเริ่มต้นด้วยหลักสำคัญน้อยที่สุด) มีค่าเท่ากับx% (n + 1) นั่นเป็นคำพูดเล็กน้อยดังนั้นลองมาดูตัวอย่าง ใช้7211311ถ้าเราหามอดูลาร์ตกค้างที่7211311ในช่วง 2-8 เราจะได้สิ่งต่อไปนี้: 7211311 % 2 = 1 7211311 % 3 = 1 7211311 % 4 = 3 7211311 % 5 = 1 7211311 % 6 = 1 7211311 % 7 = 2 7211311 % 8 = 7 ตัวเลขเหล่านี้คือ7211311 ! ดังนั้น7211311คือหมายเลขบันได งาน …

29 code-golf  number  decision-problem 

คำเตือน: นี่ไม่ใช่ความท้าทาย "เฮ้ลองวาดเค้กด้วยศิลปะ ASCII"! โปรดอ่านต่อ); บางครั้งที่ผ่านมามันเป็นวันเกิดของฉันฉันตอนนี้ 33 ดังนั้นจึงมีประเพณีทางสังคมที่น่าอึดอัดใจนี้ประกอบด้วยการเชิญครอบครัวและเพื่อน ๆ วางเทียนที่มีหมายเลขเหมือนบนเค้กร้องเพลงและของขวัญเปิด 33 -------- แทนที่จะใช้ตัวเลขฉันสามารถใช้ระบบเลขฐานสองในการวางเทียนมาตรฐานได้: ฉันวางไว้ 6 ชิ้นบนเค้กและจุดสองจุด 100001 -------- ฉันเห็นได้ว่าทั้งเลขทศนิยมและเลขฐานสองในยุคของฉันนั้นช่างน่ากลัวมาก! ท้าทาย ฉันต้องการที่จะรู้ว่าหมายเลขอื่น ๆ สามารถวางบนเค้กด้วยเทียนและเป็น Palindromic ทศนิยมและไบนารี เขียนโปรแกรม / ฟังก์ชั่นเพื่อทดสอบว่าตัวเลขเป็น palindromic ทั้งทศนิยมและไบนารี แต่เดี๋ยวก่อนมีอีกมากมาย: ในระบบเลขฐานสอง, เลขศูนย์นำหน้าสำหรับการทดสอบ! อินพุต ทศนิยม x จำนวนที่ผมอยากจะทดสอบว่ามันเป็นวันเกิดของ palindromic ด้วย 0 <x <2 32 -1 (ใช่คนที่อยู่ในมิติของฉันอาศัยอยู่นานมาก) เอาท์พุต ความจริงถ้ามันตรงตามเงื่อนไขทั้งสองนี้ Falsey: การแทนค่าทศนิยมของตัวเลขคือ palindrome …

29 code-golf  number  binary  palindrome 

หมายเลข Sphenic คือตัวเลขที่เป็นผลคูณของจำนวนเฉพาะสามค่า หมายเลข Sphenic 30, 42, 66, 70, 78, 102, 105, 110, 114แรกไม่กี่ นี่คือลำดับA007304ใน OEIS งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อตรวจสอบว่าจำนวนเต็มที่ป้อนเข้าเป็นตัวเลข Sphenic การป้อนข้อมูล: จำนวนเต็มตั้งแต่ 0 ถึง 10 ^ 9 ซึ่งอาจเป็นหรือไม่ใช่เลข Sphenic ก็ได้ เอาท์พุท: ค่าความจริง / เท็จที่ระบุว่าอินพุตเป็นหมายเลข Sphenic ตัวอย่าง: 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false …

29 code-golf  number  decision-problem  primes 

ลักษณะ ตัวเลข Chicken McNugget เป็นตัวเลขที่สามารถแสดงผลรวมเป็น 6, 9 หรือ 20 - ขนาดเริ่มต้นของกล่องChicken McNuggets ที่มีชื่อเสียงที่จำหน่ายโดย McDonald's ในผลรวมนั้นตัวเลขอาจเกิดขึ้นมากกว่าหนึ่งครั้งดังนั้นจึง6 + 6 = 12เป็นตัวเลขเช่นกันและจำนวนจะต้อง "มี" อย่างน้อยหนึ่งขนาดที่กล่าวถึง หมายเลข Chicken McNugget แรกคือ: 6 9 6 + 6 = 12 6 + 9 = 15 9 + 9 = 6 + 6 + 6 = 18 20 6 …

29 code-golf  number  decision-problem 

รายการตัวเลขเรียกว่าการเพิ่ม monotonically (หรือไม่ลดลง) คือทุกองค์ประกอบมีค่ามากกว่าหรือเท่ากับองค์ประกอบก่อนหน้า ตัวอย่างเช่น1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14เพิ่มขึ้นซ้ำซากจำเจ ให้รายการเลขจำนวนเต็มบวกที่เพิ่มขึ้นแบบ monotonically ที่มีจำนวนจุดว่างว่างแทนโดย?เติมจุดว่างด้วยจำนวนเต็มบวกเช่นจำนวนเต็มที่ไม่ซ้ำกันมากที่สุดที่มีอยู่ในรายการ แต่ก็ยังคงเพิ่มขึ้นแบบจำเจ อาจมีหลายวิธีในการทำสิ่งนี้ให้สำเร็จ ใด ๆ ที่ถูกต้อง เอาท์พุทรายการผลลัพธ์ ตัวอย่างเช่นถ้าอินพุตเป็น ?, 1, ?, 1, 2, ?, 4, 5, 5, 5, ?, ?, ?, ?, 8, 10, 11, ?, 14, 14, ?, ? มันรับประกันได้ว่าไม่มีจุดที่ว่างเปล่ารายการจะเพิ่มขึ้นซ้ำซาก 1, …

29 code-golf  number  arithmetic  integer 

ภาคต่อของคำถามนี้ งาน รับอาร์เรย์ของจำนวนเต็มบวกหาองค์ประกอบที่ใหญ่ที่สุด kซึ่ง: มีอยู่บางระยะจำนวนเต็มบวกnเพื่อให้องค์ประกอบในอาร์เรย์อยู่n ตำแหน่งไปทางซ้ายหรือทางขวาจากkเท่ากับn อาร์เรย์รับประกันว่าจะมีองค์ประกอบอย่างน้อยหนึ่งองค์ประกอบที่ตรงตามเงื่อนไขนี้ รหัสที่สั้นที่สุด (เป็นไบต์) ชนะ คุณสามารถเลือกรูปแบบ I / O ใดก็ได้ที่คุณต้องการ ตัวอย่าง รับอินพุต [4, 6, 7, 9, 3, 6, 5, 7, 2] ค่าที่มีสิทธิ์คือ: The 4เนื่องจากมี7ตำแหน่งอยู่ 7 ตำแหน่งทางด้านขวา ครั้งแรก6เนื่องจากมี3ตำแหน่งอยู่ 3 ตำแหน่งทางด้านขวา The 3เนื่องจากมี4ตำแหน่งอยู่ 4 ตำแหน่งทางด้านซ้าย The 5เนื่องจากมี2ตำแหน่งอยู่ 2 ตำแหน่งทางด้านขวา ที่สอง7เนื่องจากมี3ตำแหน่งอยู่ 3 ตำแหน่งทางด้านซ้าย 7ค่าเหล่านี้ที่ใหญ่ที่สุดคือ กรณีทดสอบ [1, 13] → …

29 code-golf  number  array-manipulation 

นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวน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 

รูปแบบแป้นพิมพ์คอมพิวเตอร์ทั่วไปส่วนใหญ่มีปุ่มตัวเลขทศนิยม 1234567890 วิ่งไปที่ด้านบนเหนือปุ่มสำหรับตัวอักษร ให้ทศนิยมหลักของย่านเป็นชุดของตัวเลขจากคีย์หลักของตัวเองและจากคีย์หลักทันทีไปทางซ้ายและขวาถ้าพวกเขามีอยู่ ยกตัวอย่างเช่นเขตของ 0 เป็น{0, 9}และเขต 5 {4, 5, 6}คือ ตอนนี้กำหนดหมายเลขที่เป็นมิตรของแป้นพิมพ์เป็นจำนวนเต็มบวก (ในรูปแบบทศนิยมที่ไม่มีเลขศูนย์นำหน้า) ที่สามารถพิมพ์ลงในเค้าโครงด้านบนเพื่อให้ทุกหลักที่ต่อเนื่องกันของตัวเลขหลังจากตัวเลขตัวแรกอยู่ในละแวกของตัวเลขก่อนหน้า ตัวเลขหลักเดียว (1-9) เป็นมิตรกับแป้นพิมพ์ ตัวเลขเช่น 22321 นั้นใช้งานง่ายสำหรับแป้นพิมพ์เพราะทุกหลัก (ไม่นับครั้งแรก) อยู่ในละแวกของตัวเลขก่อนหน้านี้ หมายเลขเช่น 1245 ไม่เหมาะสำหรับแป้นพิมพ์เพราะ 4 ไม่อยู่ในละแวกที่ 2 (หรือกลับกัน) ตัวเลขเช่น 109 ไม่เป็นมิตรกับแป้นพิมพ์เพราะ 0 ไม่ได้อยู่ในละแวกที่ 1 ปลายจะไม่วนซ้ำ โดยวางแป้นพิมพ์ตัวเลขในการสั่งซื้อจากที่เล็กที่สุดไปหามากที่สุดที่เราสามารถสร้างลำดับจำนวนเต็ม นี่คือ 200 คำแรกของลำดับหมายเลขที่เป็นมิตรกับแป้นพิมพ์: N KFN(N) 1 1 2 2 3 3 4 …

29 code-golf  number  sequence  number-theory 

กรุณาแก้ตัวชื่อบทลงโทษ นี่คือคำถามที่เป็นแรงบันดาลใจอยากรู้อยากเห็นของทรัพย์สิน 82000 ในนั้นผู้เขียนชี้ให้เห็นว่าจำนวน 82000 เป็นเลขฐานสองในฐาน 2, 3, 4 และ 5 โพสต์แล้วโพสต์คำถาม "มีจำนวนที่เป็นเลขฐานสองในฐาน 2, 3, 4, 5 และ 6 "? (สำหรับคนที่อยากรู้อยากเห็นฉันได้ตรวจสอบค่ามากถึง 10 ^ 1,000,000 และคำตอบก็คือไม่) สิ่งนี้ทำให้ฉันคิดว่า: รับจำนวนฐานมันคืออะไรในฐาน? จำนวนที่น่าสงสัย 82000 ของเราเป็นเลขฐานสองในหกฐาน: Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 …

29 code-golf  math  number  base-conversion 

กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ 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 

พื้นหลัง คุณกำลังทำงานให้กับผู้ผลิตเกมกระดานบางเกมและจำเป็นต้องผลิตแผ่นไม้ที่มีตัวเลขตั้งแต่ 0 ถึงn ที่สลักไว้สำหรับเกมบางเกม แต่ไม่ต้องกังวลใจต่อกระเบื้องบางส่วนจะกลายเป็นแยกไม่ออกเช่นและ6 9เพื่อหลีกเลี่ยงนี้คุณมีเพื่อให้ตัวเลขที่จะสับสนกับคนอื่น ๆ (และเฉพาะผู้) มีจุด disambiguating เช่นคุณจะมีกระเบื้องเหมือนหรือ9.6089. น่าเสียดายที่คุณต้องใช้อุปกรณ์แกะสลักไม้แบบเก่า แต่ยังสามารถตั้งโปรแกรมได้ซึ่งอินเทอร์เฟซเสียจนคุณต้องเข้ารหัสตัวละครทุกตัวของโปรแกรมด้วยมือในกระบวนการที่น่าเบื่ออย่างไม่น่าเชื่อ โชคดีที่อุปกรณ์เข้าใจภาษาการเขียนโปรแกรมที่มีอยู่ทั้งหมด ดังนั้นคุณกำลังมองหาโปรแกรมที่สั้นที่สุดที่จะพิมพ์กระเบื้องดังกล่าว งานจริง เขียนโปรแกรมสั้นที่สุดที่: รับจำนวนเต็มบวกnเป็นอินพุต การอ่านอินพุตนั้นขึ้นอยู่กับคุณอย่างไร พิมพ์ตัวเลขแต่ละตัวตั้งแต่ 0 ถึงn (รวม 0 และn ) หนึ่งครั้งตามลำดับที่คุณเลือกโดยคั่นด้วยอักขระช่องว่างเดียว (รวมถึงบรรทัดใหม่) ตัวเลขจะถูกพิมพ์โดยไม่มีศูนย์นำหน้า ผนวกจุด (.) กับทุกหมายเลขที่เปลี่ยนเป็นตัวเลขอื่นหมายเลขที่ถูกต้องเมื่อหมุนโดยπ (180 °) แม้ว่าจำนวนนั้นจะมากกว่าn แบบอักษรของคุณ 0 และ 8 คือการหมุนแบบสมมาตรและ 9 คือการหมุน 6 แบบที่ 2 และ 5 นั้นแตกต่างกันตามการหมุน 1 …

29 code-golf  number 

ความท้าทายนั้นง่าย เอาท์พุทอาร์เรย์จำนวนเต็มสองมิติหกมิติต่อไปนี้: [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], [ 3, 14, 23, 34, 43, …

28 code-golf  number  kolmogorov-complexity  matrix 

ท้าทาย ที่ PPCG เราแน่ใจว่าชอบลำดับของเราดังนั้นนี่คือความสนุกอีกอัน ลองกำหนดa(n)ว่าเป็นจำนวนเต็มไม่ใช่ลบที่เล็กที่สุดXที่ไม่เท่ากับa(k)( 0 < k < n) ใด ๆและa(n-1)และXไม่แชร์ทศนิยมหลักใด ๆa(0) = 0 รับอินพุตn > 0เอาต์พุตเช่นa(n)นั้น ตัวอย่างเช่นสำหรับการป้อนข้อมูลn = 13ที่เรามีa(13) = 20ตั้งแต่a(12) = 11และ20เป็นที่ไม่ใช่เชิงลบจำนวนเต็มเล็กที่สุดเราไม่ได้เห็นเลยว่าไม่ได้เปิดเผยตัวเลขทศนิยมใด ๆ 11กับ ลำดับ ต่อไปนี้เป็นคำศัพท์ 20 คำแรกที่ให้คุณเริ่มต้นได้ นี่คือลำดับA067581บน OEIS 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, …

28 code-golf  math  number  sequence  number-theory