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

เมื่อเร็ว ๆ นี้ผมโพสต์คำถามเกี่ยวกับเกม Diffy ซึ่งมีที่ยังไม่ได้หายไป นั่นเป็นคำถามที่ยากมาก แต่ฉันอยากจะถามคำถามที่ง่ายขึ้นเกี่ยวกับเกม Diffy เพื่อที่เราจะได้ลูกบอลกลิ้ง Diffy ทำงานอย่างไร คัดลอกมาจากFind Diffy Games เกม Diffy นั้นมีลักษณะดังนี้: คุณเริ่มต้นด้วยรายการจำนวนเต็มไม่เป็นลบในตัวอย่างนี้เราจะใช้ 3 4 5 8 จากนั้นคุณก็นำความแตกต่างที่แน่นอนระหว่างตัวเลขที่อยู่ติดกัน (8) 3 4 5 8 5 1 1 3 จากนั้นคุณทำซ้ำ คุณทำซ้ำจนกว่าคุณจะรู้ว่าคุณได้เข้าสู่วง และโดยทั่วไปเกมจะเริ่มต้นจากจุดเริ่มต้นอีกครั้ง 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 …

23 code-golf  sequence  arithmetic  game 

เมื่อหลายปีก่อน Hot Wheels สร้างเกมแฟลชง่ายๆที่เรียกว่า"Formula Fuelers Racers" * ในการเล่นเกมคุณเลือกส่วนผสมสามอย่างจากตู้เย็นเพื่อใส่เข้าไปในรถของคุณซึ่งจะแข่งกับรถที่สร้างแบบสุ่มของคอมพิวเตอร์ ปรากฎว่ากลไกของเกมนี้ค่อนข้างเรียบง่าย ก่อนอื่นการ "เวลา" การแข่งขันที่แท้จริงของรถของคุณจะถูกสร้างแบบสุ่มและไม่มีผลใด ๆ เลยว่าคุณชนะการแข่งขันหรือไม่ ประการที่สองผู้ชนะการแข่งขันจะถูกกำหนดโดยคะแนนซึ่งคำนวณจากส่วนผสมที่เลือก (อนุญาตให้ใช้ส่วนประกอบที่ซ้ำกันและลำดับการสั่งซื้อ) แต่ละส่วนผสมมี "คุณค่า" ที่เกี่ยวข้องและ "การทำงาน" ที่เกี่ยวข้องดังที่แสดงในตารางต่อไปนี้: # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 …

23 code-golf  kolmogorov-complexity  arithmetic 

ความท้าทายคือการแสดงรายการพาร์ทิชันทั้งหมดที่สั่งซื้อ (องค์ประกอบ (combinatorics)) nของจำนวนเต็มบวกให้ เหล่านี้เป็นรายการของตัวเลขจาก1การที่มีผลรวมเป็นn nตัวอย่างเช่นอินพุตที่กำหนดn = 4ผลลัพธ์ควรเป็น: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 , 1, 1, 1, 1, 1 ผลลัพธ์สามารถอยู่ในลำดับใดก็ได้ แต่ต้องมีพาร์ติชันที่สั่งซื้อแต่ละครั้ง ซึ่งหมายความว่าสำหรับn = 4, [1, 1, 2], [1, 2, 1]และ[2, 1, 1]ทุกคนจะต้องเป็นส่วนหนึ่งของผล นี่คือรหัส JavaScript ของฉันเองซึ่งประสบความสำเร็จในสิ่งนี้: function range(n) { for …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้นิพจน์ทางคณิตศาสตร์ในรหัสมอร์สเป็นอินพุตและส่งคืนโซลูชันในรหัสมอร์ส การดำเนินการที่ถูกต้องคือบวก: +และลบ: _(ขีดล่าง) คุณสามารถสันนิษฐานได้ว่าคุณจะได้รับอินพุตจำนวนเต็มไม่เป็นลบเท่านั้นและผลลัพธ์จะไม่เป็นลบ นิพจน์จะมีคำอย่างน้อยสองคำและสูงสุดสิบคำ จะไม่มีตัวดำเนินการติดกันสองตัวนั่นคือ.----+_-....และจะไม่มีวงเล็บ ตัวเลขแยกจากกันด้วยช่องว่างเดียว คุณสามารถเลือกให้ตัวดำเนินการแยกออกจากตัวเลขด้วยการเว้นวรรคเดียวในแต่ละด้าน (ดูตัวอย่าง) มอร์สเทียบเท่าตัวเลข 0-9 คือ: 0 ----- 1 .---- 2 ..--- 3 ...-- 4 ....- 5 ..... 6 -.... 7 --... 8 ---.. 9 ----. ตัวอย่าง: Input Output .----+.---- (1+1=2) Optional input: .---- + .---- ..--- -...._...-- (6-3=3) Optional input: -.... _ …

23 code-golf  arithmetic  morse 

จำนวนคอมโพสิตสูงเป็นจำนวนเต็มบวกที่มีตัวหารมากกว่าจำนวนเต็มบวกที่มีขนาดเล็กมี นี่คือ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 

บทนำ ทฤษฎีจำนวนเต็มไปด้วยสิ่งมหัศจรรย์ในรูปแบบของการเชื่อมต่อที่ไม่คาดคิด นี่คือหนึ่งในนั้น สองจำนวนเต็มมีร่วมที่สำคัญถ้าพวกเขามีปัจจัยในการทั่วไปอื่น ๆ กว่า 1 รับจำนวนNพิจารณาจำนวนเต็มทั้งหมดตั้งแต่ 1 ถึงN วาดจำนวนเต็มสองจำนวนดังกล่าวโดยการสุ่ม (จำนวนเต็มทั้งหมดมีความน่าจะเป็นเหมือนกันในการเลือกที่การจับแต่ละครั้งการจับนั้นเป็นอิสระและมีการแทนที่) ให้pแทนความน่าจะเป็นที่จำนวนเต็มสองตัวเลือกนั้นเป็นค่าร่วม จากนั้นpจึงมีค่าเท่ากับ6 / π 2 ≈ 0.6079 ... เนื่องจากNมักจะไม่มีที่สิ้นสุด ความท้าทาย วัตถุประสงค์ของการท้าทายนี้คือการคำนวณPเป็นหน้าที่ของN ยกตัวอย่างเช่นพิจารณาN = 4 มี 16 คู่ที่เป็นไปได้ที่ได้รับจากจำนวนเต็ม 1,2,3,4 11 คู่เหล่านี้เป็นคู่ที่สำคัญคือ (1,1), (1,2), (1,3), (1,4), (2,1), (3,1), (3,1) ), (2,3), (3,2), (3,4), (4,3) ดังนั้นpคือ 11/16 = 0.6875 สำหรับN = …

23 code-golf  math  arithmetic  number-theory  pi 

ปัญหานี้เป็นปัญหาจากNCPC 2005 Roy มีอพาร์ทเมนต์ที่มีเต้าเสียบปลั๊กไฟเพียงอันเดียว แต่เขามีปลั๊กไฟหลายอัน คำนวณจำนวนช่องจ่ายไฟสูงสุดที่เขาสามารถใช้กับปลั๊กไฟที่มี จำนวนช่องเสียบต่อรางปลั๊กไฟจะได้รับเป็นอินพุต ปรากฎว่าหากจำนวนร้านค้าของแถบตามลำดับคือ p1,p2,…,pnp1,p2,…,pnp_1, p_2, \dots, p_n แล้วจำนวนร้านคือ ,1−n+∑ipi1−n+∑ipi1 - n + \sum_i p_i หรือ 1+p1−1+p2−1+⋯+pn−11+p1−1+p2−1+⋯+pn−11 + p_1-1 + p_2-1 + \dots + p_n-1p_n-1 อินพุตไปยังโปรแกรมหรือฟังก์ชั่นเป็นชุดที่ไม่ว่างของจำนวนเต็มบวก ตัวอย่าง 2 3 4 > 7 2 4 6 > 10 1 1 1 1 1 1 1 1 > …

23 code-golf  number  arithmetic 

ผลรวมบางส่วนของรายการจำนวนเต็ม [a 1 , a 2 , a 3 , ... , a, n ] คือ s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + …

23 code-golf  number  arithmetic  sequence  array-manipulation 

วันนี้เป้าหมายของคุณคือการหาจำนวนเต็มและbให้จำนวนเต็มไม่เป็นลบnดังกล่าวว่า: คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่รับพารามิเตอร์nและเอาท์พุตaและbในรูปแบบที่คุณเลือก ช่องโหว่มาตรฐานใช้ นอกจากนี้ยังมีวัตถุประสงค์เพื่อให้คุณใช้ปัญหาข้างต้นโดยใช้เลขคณิตพื้นฐานด้วยตัวคุณเอง ดังนั้นคุณไม่สามารถใช้ฟังก์ชันพีชคณิต, ปันส่วนหรือฟังก์ชันที่ใช้โครงสร้างทางคณิตศาสตร์ที่ไม่สำคัญ (ตัวอย่างเช่นลำดับลูคัส ) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่างอินพุต / เอาต์พุต: 0 → 1, 0 1 → 3, 1 2 → 14, 6 3 → 72, 32 4 → 376, 168 5 → 1968, 880 6 → 10304, 4608 7 → 53952, 24128 8 → 282496, 126336 9 → …

23 code-golf  arithmetic 

รับรายการของจำนวนเต็มผลิตความแตกต่างไปข้างหน้าตามคำสั่ง / ความลึกที่ระบุ สำหรับรายการจำนวนเต็ม: (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) ความแตกต่างไปข้างหน้าตามคำสั่ง / ความลึกต่างๆ ได้แก่ : 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 …

23 code-golf  number  arithmetic  sequence  array-manipulation 

นำเสนอเพื่อเป็นเกียรติแก่APL ในฐานะเครื่องมือโต้ตอบอายุ 50 ปีในปีนี้ พื้นหลัง Ken [Iverson]นำเสนอพิธีการในภาษาโปรแกรมในเดือนสิงหาคม พ.ศ. 2506 ในการประชุมเชิงปฏิบัติการเกี่ยวกับโครงสร้างภาษาเครื่องกลเมืองปรินซ์ตันรัฐนิวเจอร์ซีย์รายการสารภาพเต็มไปด้วยชื่อที่มีชื่อเสียงและจะเป็นที่โด่งดังในอนาคต (Backus, Curry, Dijkstra, Floyd, Iverson, Newell, Perlis, Wilkes) กระดาษยังบันทึกการสนทนาที่เกิดขึ้นหลังจากการนำเสนอจบลงด้วยการแลกเปลี่ยนระหว่าง Ken และ[Edsger] Dijkstraซึ่ง Ken ตอบคำถามของ Dijkstra นั้นเป็นแบบหนึ่งเดียว ท้าทาย คุณจะเป็นตัวแทนของการดำเนินการที่ซับซ้อนมากขึ้นอย่างไรเช่นผลรวมขององค์ประกอบทั้งหมดของเมทริกซ์Mซึ่งเท่ากับผลรวมของดัชนีแถวและคอลัมน์ที่สอดคล้องกัน เขียนตัวอย่างหรือการแสดงออก (ไม่จำเป็นต้องใช้โปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ) เพื่อคำนวณผลรวมของแต่ละองค์ประกอบในเมทริกซ์จำนวนเต็มที่กำหนดซึ่งเท่ากับผลรวมของดัชนี หรือเป็น FryAmTheEggman ทำให้มันได้รับเมทริกซ์Mกับองค์ประกอบIJกลับผลรวมของแต่ละIJที่IJ = i + J คุณอาจถือว่าเมทริกซ์อยู่ในตำแหน่งตัวแปรหรือหน่วยความจำแล้วหรือคุณอาจใช้มันเป็นอาร์กิวเมนต์หรืออินพุต คุณสามารถใช้ดัชนีอ้างอิง 0 หรือ 1 กรณีทดสอบ 0 สำหรับเมทริกซ์ที่ว่างเปล่า 2 0สำหรับดัชนี 0 ฐานหรือ21 …

23 code-golf  math  arithmetic  matrix 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

ชุดของnจำนวนบวกมี2^nชุดย่อย เราจะเรียกชุด "ดี" หากไม่มีชุดย่อยเหล่านั้นที่มีผลรวมเท่ากัน {2, 4, 5, 8}เป็นหนึ่งในชุดที่ดีเช่นนี้ เนื่องจากไม่มีชุดย่อยใดที่มีผลรวมเท่ากันเราจึงสามารถเรียงลำดับชุดย่อยตามผลรวม: [{}, {2}, {4}, {5}, {2, 4}, {2, 5}, {8}, {4, 5}, {2, 8}, {2, 4, 5}, {4, 8}, {5, 8}, {2, 4, 8}, {2, 5, 8}, {4, 5, 8}, {2, 4, 5, 8}] หากเราติดป้ายกำกับตัวเลข[2, 4, 5, 8]ด้วยสัญลักษณ์[a, b, c, d]เพื่อเพิ่มลำดับเราจะได้รับลำดับนามธรรมดังต่อไปนี้: [{}, …

22 code-golf  arithmetic  subsequence 

ขอบคุณคำถามนี้สำหรับแรงบันดาลใจบางอย่าง ในความท้าทายนี้เราจะเป็นตัวแทนของสายของแต้มเป็นสตริงของที่|, และ/ \คุณจะได้รับสายอักขระโดมิโนเป็นอินพุตและคุณต้องพิจารณาสิ่งที่พวกเขาดูเหมือนเมื่อพวกเขาได้ตัดสิน นี่คือกฎสำหรับแต้มที่ตกลงมา โดมิโนที่ยืนอยู่|, ซ้ายของโดมิโนที่ล้มลงทางซ้าย\, จะกลายเป็นโดมิโนที่ล้มลงด้วยเช่นกัน โดมิโนที่ยืนอยู่|ด้านขวาของโดมิโนที่ถูกตก/จะกลายเป็นโดมิโนที่ตกลงมาอย่างถูกต้องเช่นกัน หากโดมิโนยืนอยู่ระหว่างซ้าย\และขวาตก/โดมิโนมันจะยังคงยืนอยู่ กฎเหล่านี้จะถูกนำมาใช้ซ้ำ ๆ จนกระทั่งข้อตกลงไม่เปลี่ยนแปลงอีกต่อไป นี่คือตัวอย่างของวิธีการป้อนข้อมูลเดียวอาจมาถึงข้อสรุปของมัน |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| งานของคุณคือการเขียนโค้ดที่ค้นหาและแสดงผลลัพธ์สุดท้ายของอินพุต คุณอาจสมมติว่าอินพุตนั้นถูกต้องเสมอและมีอย่างน้อย 2 ตัวอักษร นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation