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

คำนิยาม เวกเตอร์มีnองค์ประกอบมีการกล่าวถึง majorizeหรือ ครองเวกเตอร์ขกับn องค์ประกอบ IFF ทุกค่าkดังกล่าวที่ 1 ≤ k ≤ nผลรวมขององค์ประกอบแรกของ↓ผ่านkองค์ประกอบของ TH ↓เป็นมากขึ้น กว่าหรือเท่ากับผลรวมของคนแรกที่ผ่านk TH องค์ประกอบของ ข↓ที่วี↓หมายถึงเวกเตอร์วีเรียงจากมากไปน้อย นั่นคือ, a_1 >= b_1 a_1 + a_2 >= b_1 + b_2 a_1 + a_2 + a_3 >= b_1 + b_2 + b_3 ... a_1 + a_2 + ... + a_n-1 >= b_1 …

13 code-golf  math  arithmetic 

คุณสามารถแยกตัวเลขที่มากกว่า 0 เป็นผลรวมที่ไม่ซ้ำกันของตัวเลขฟีโบนักชีบวก ในคำถามนี้เราทำได้โดยการลบจำนวนฟีโบนัชชีบวกที่ใหญ่ที่สุดซ้ำไปซ้ำมา เช่น: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ตอนนี้ฉันเรียกผลิตภัณฑ์ Fibonacciว่าเป็นรายการเดียวกันกับข้างบน แต่ด้วยการเพิ่มถูกแทนที่ด้วยการคูณ ตัวอย่างเช่นf(100) = 89 * 8 * 3 = 2136. เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มบวกnส่งคืนผลคูณของฟีโบนักชีของตัวเลขนั้น Testcases: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

งานของคุณคือการแปลงจำนวนเต็มบวกที่กำหนดจากเลขอารบิกเป็นตัวเลขโรมัน ทุกอย่างยากขึ้นเมื่อคุณนับถึง 4,000 1 000ชาวโรมันทำอย่างนี้โดยการเพิ่มบรรทัดข้างต้นสัญลักษณ์การคูณสัญลักษณ์โดยที่ อย่างไรก็ตามการซ้อนทับไม่สามารถแสดงได้อย่างแน่นอนใน ASCII นอกจากนี้ยังมีการโอเวอร์ไลน์สองครั้งเพื่อทวีคูณสัญลักษณ์โดย1 000 000และจากนั้นสามโอเวอร์ไลน์เพื่อคูณสัญลักษณ์โดย1 000 000 000ฯลฯ ... ดังนั้นฉันจึงตัดสินใจใช้วงเล็บเพื่อแทนที่การวางซ้อน สัญลักษณ์สามารถวางแยกกันในวงเล็บ ยกตัวอย่างเช่นทั้งสอง(VI)และเป็นตัวแทนที่ถูกต้อง(V)(I) ยังเป็นตัวแทนที่ถูกต้องของ 60006 000(V)M (I)1 000เป็นวิธีที่ถูกต้องที่จะเป็นตัวแทน Testcases Input: 1 Output: I Input: 2 Output: II Input: 3 Output: III Input: 4 Output: IV Input: 15 Output: XV Input: 40 Output: XL Input: 60 Output: …

13 code-golf  arithmetic  roman-numerals 

ประตูบานเลื่อนมีราคาแตกต่างกันไปตามความกว้างของประตู ราคาแตกต่างกันดังนี้: 60 - 80 ซม.: ¤150 81 - 100 ซม.: ¤200 101 - 120 ซม.: ¤220 เมื่อซื้อตู้เสื้อผ้าคุณจะต้องการลดค่าใช้จ่ายอย่างเห็นได้ชัดดังนั้นงานของคุณคือค้นหาความกว้างของประตูที่ลดค่าใช้จ่ายทั้งหมดตามความกว้างรวมของตู้เสื้อผ้า กฎ: ความกว้างทั้งหมดจะถูกนำมาเป็นอินพุต ประตูทุกบานจะมีความกว้างเท่ากัน เลือกประตูที่เล็กที่สุดหากประตูสองประเภทมีค่าใช้จ่ายเท่ากัน ความกว้างอยู่ในหน่วยเซนติเมตรจำนวนเต็มไม่ใช่ทศนิยม ปัดเศษทศนิยม ราคาจะถูกส่งคืนเป็นจำนวนเต็ม (ไม่จำเป็นต้องมีสัญลักษณ์สกุลเงิน) อินพุตและเอาต์พุตรูปแบบที่เป็นตัวเลือก Number of doors, Width, Priceแต่คำสั่งของการส่งออกจะต้อง: [120 1000)การป้อนข้อมูลจะอยู่ในช่วง นี่คือรหัสกอล์ฟ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง: Input: 156 Output: 2, 78, 300 Input: 331 Output: 3, 111, 660 Input: …

13 code-golf  arithmetic 

หากคุณได้อ่านหนังสือติดต่อโดยคาร์ลเซแกนความท้าทายนี้อาจดูคุ้นเคยสำหรับคุณ รับอินพุตของชุดของสมการทางคณิตศาสตร์ที่ประกอบด้วยตัวเลขตัวดำเนินการที่ไม่รู้จักหมายเลขอื่นและผลลัพธ์โดยอนุมานว่าตัวดำเนินการใดเป็นตัวแทนของการบวกการลบการคูณหรือการหาร สมการอินพุตแต่ละรายการจะประกอบด้วย จำนวนเต็มที่ไม่เป็นลบ อย่างใดอย่างหนึ่งของตัวอักษรA, B, CหรือD จำนวนเต็มอื่นที่ไม่ใช่ลบ บทบาท = จำนวนเต็มที่ไม่ใช่ลบขั้นสุดท้าย ตัดแบ่งกัน ตัวอย่างเช่นอินพุตที่เป็นไปได้คือ1A2=3ซึ่งคุณสามารถอนุมานได้ว่าAเป็นสิ่งที่เพิ่มเข้ามา 0 ≤ x ≤ 1,000แต่ละจำนวนเต็มจะตอบสนอง อย่างไรก็ตามมันไม่ง่ายอย่างที่คิด เป็นไปได้ที่จะมีความกำกวมระหว่าง: 5A0=5: การเพิ่ม / การลบ 1A1=1: การคูณ / การหาร 0A5=0: การคูณ / การหาร 2A2=4: การเพิ่ม / การคูณ 4A2=2: การลบ / การหาร 0A0=0: การเพิ่ม / การลบ / การคูณ และอื่น ๆ ความท้าทายคือการใช้ความสามารถนี้เพื่อ จำกัด …

13 code-golf  arithmetic 

กำหนดอินพุตของจำนวนเต็มnและรายการจำนวนเต็มบวกm 1 , m 2 , ... , แสดงรายการรายการจำนวนเต็มm 1 ' , m 2 ' , ... โดยที่m x 'ถูกกำหนดเป็นค่าเฉลี่ยของ m xnผ่านม. x n + เมื่อคำนวณค่าเฉลี่ยเหล่านี้ให้ละเว้นดัชนีที่อยู่นอกขอบเขต (และปรับสิ่งที่คุณหารผลรวมด้วย) nจะเป็น≥ 1 เสมอ แต่จะไม่ยาวครึ่งหนึ่งของความยาวm (ปัดลง) หรือมากกว่า ซึ่งหมายความว่าความยาวต่ำสุดของmคือ 4 องค์ประกอบในmจะเป็นจำนวนเต็มบวก แต่ผลลัพธ์จะต้องมีความถูกต้องถึงตำแหน่งทศนิยมอย่างน้อย 3 ตำแหน่ง องค์ประกอบอินพุต / เอาต์พุตที่เป็นรายการอาจเป็นสตริงที่คั่นด้วยช่องว่างหรือคั่นด้วยเครื่องหมายจุลภาคหรืออาร์เรย์ / รายการ / ฯลฯ สำหรับอินพุตถ้าโซลูชันของคุณเป็นฟังก์ชันคุณอาจใช้อาร์กิวเมนต์แรกของnและอาร์กิวเมนต์เพิ่มเติมเป็นm x (ซึ่งจะใช้กับอาร์กิวเมนต์บรรทัดคำสั่งด้วย) นี่คือการแสดงภาพของn=1: …

13 code-golf  arithmetic 

คนนี้เป็นแรงบันดาลใจจากงานอดิเรกล่าสุดของเคลวินคูณท้าทายตาราง เขียนฟังก์ชั่นหรือโปรแกรมที่ใช้จำนวนเต็มNเป็นอินพุตและพิมพ์หรือส่งกลับเกลียวหมุนคูณ N-by-N ที่ไม่ซ้ำกัน รหัสจะต้องทำงาน (ในทางทฤษฎี) สำหรับ N ระหว่าง 0 ถึง 1,000 (การส่งออกอาจเป็นเรื่องยาก) เอาต์พุตควรเทียบเท่ากับตารางที่สร้างโดยโพรซีเดอร์ต่อไปนี้: กรอกตารางการคูณ N-by-N เช่นสำหรับ N = 3: 1 2 3 2 4 6 3 6 9 หมุนวนตามเข็มนาฬิกาจากมุมซ้ายบนสังเกตตัวเลขที่คุณไป เมื่อคุณเยี่ยมชมหมายเลขที่คุณเคยเยี่ยมชมให้แทนที่ด้วย 0 ตัวอย่างบางส่วนอาจทำให้ชัดเจนยิ่งขึ้น: n = 0: 0 n = 1: 1 n = 2: // Spiral order: 1 2 // …

13 code-golf  number  arithmetic 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

ฟรีดแมนจำนวนเป็นจำนวนเต็มบวกที่เท่ากับการแสดงออกที่ไม่น่ารำคาญซึ่งใช้ตัวเลขของตัวเองในการรวมกันกับการดำเนินงาน +, -, *, / ^ วงเล็บและเรียงต่อกัน Nice Friedman Number เป็นจำนวนเต็มบวกที่เท่ากับนิพจน์ที่ไม่สำคัญซึ่งใช้ตัวเลขของตัวเองร่วมกับการดำเนินการเดียวกันโดยมีตัวเลขตามลำดับดั้งเดิม หมายเลข Friedman ที่ดีมาก (VNFN) ซึ่งฉันประดิษฐ์ที่นี่คือหมายเลข Nice Friedman ที่สามารถเขียนได้โดยไม่ต้องมีส่วนที่ค่อนข้างน้อย (ในความคิดของฉัน) ในการแสดงออก ไม่อนุญาตให้ใช้วงเล็บ, การต่อกันและการปฏิเสธแบบเอกนารี สำหรับความท้าทายนี้มีวิธีที่เป็นไปได้สามวิธีในการเขียนนิพจน์โดยไม่มีวงเล็บ คำนำหน้า:สิ่งนี้เทียบเท่ากับการเชื่อมโยงทางซ้าย ประเภทของนิพจน์นี้เขียนด้วยตัวดำเนินการทั้งหมดทางด้านซ้ายของตัวเลข ตัวดำเนินการแต่ละตัวใช้กับนิพจน์สองข้อต่อไปนี้ ตัวอย่างเช่น *+*1234 = *(+(*(1,2),3),4) = (((1*2)+3)*4) = 20 VNFN ที่สามารถเขียนด้วยวิธีนี้คือ 343: ^+343 = ^(+(3,4),3) = ((3+4)^3) = 343 Postfix:นี่เทียบเท่ากับการเชื่อมโยงทางขวา มันเหมือนกับสัญลักษณ์คำนำหน้ายกเว้นว่าการดำเนินการไปทางขวาของตัวเลข แต่ละโอเปอเรเตอร์ใช้กับนิพจน์ก่อนหน้าทั้งสอง ตัวอย่างเช่น 1234*+* …

13 code-golf  number  arithmetic 

พื้นหลัง ตัวต่อนี้เป็นรูปแบบของตัวต่อสี่สี่ตัว (เป็นหัวข้อของคำถามที่ผ่านมา ) เช่นเดียวกับจิ๊กซอร์นั้นเป้าหมายคือการค้นหานิพจน์ทางคณิตศาสตร์สำหรับจำนวนเต็มที่แตกต่างกันโดยใช้เพียงตัวเลขสี่หลักและตัวดำเนินการทางคณิตศาสตร์บางตัว ในกรณีนี้ แต่ตัวเลขที่ได้รับอนุญาตเป็นเพียง 2, 0, 1 และ 5 แต่ละคนจะต้องปรากฏอย่างแม่นยำหนึ่งครั้งในการแก้ปัญหาและในลำดับที่ถูกต้อง น่าแปลกที่ตัวเลขทั้งหมดจำนวนมากสามารถแสดงด้วยวิธีนี้ เราขอแนะนำให้นักแก้ปัญหาลองแก้ปัญหาด้วยมือก่อนเพราะสนุกอย่างน่าประหลาด กฎระเบียบ ค่าคงที่อาจถูกสร้างขึ้นจากตัวเลขเดียวหรือหลายหลัก: จำนวนเต็ม: เช่น 2, 0, 15 เป็นต้น ทศนิยม: เช่น .2, .01, 1.5, ฯลฯ ทำซ้ำทศนิยม : เช่น. 2 ~ (= 0.222 ... ), .15 ~ (= 0.1555 ... ), 20.15 ~~ (= 20.1515 ... ) …

13 code-golf  number  kolmogorov-complexity  arithmetic  expression-building 

จำนวนเต็ม ป.ร. ให้N , P > 1ค้นหาเลขที่ใหญ่ที่สุดดังกล่าวว่าMP ^ M ≤ N I / O: การป้อนข้อมูลจะได้รับเป็น 2 จำนวนเต็มและN การส่งออกจะเป็นจำนวนเต็มPM ตัวอย่าง: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> 4 243, 3 -> 5 400, 2 -> 8 1000, 10 -> 3 หมายเหตุ: การป้อนข้อมูลจะถูกต้องเสมอเช่นมันจะเป็นจำนวนเต็มมากกว่า 1 …

12 code-golf  math  number  arithmetic 

รูปร่าง N-Dimension ที่ง่ายที่สุดที่สามารถสร้างสำหรับมิติใด ๆ คือSimplexและนี่คือชุดของ N + 1 จุดที่อยู่ห่างกันเท่ากัน สำหรับ 2 มิตินี่คือสามเหลี่ยมด้านเท่าสำหรับ 3 มิตินี่คือจัตุรมุขปกติโดยที่ 4 มิติคือ5-Cellเป็นต้น ความท้าทาย กำหนดขนาด Integer N เป็นอินพุทเอาท์พุทอาร์เรย์ / ลิสต์ / สแต็ค / อะไรก็ตามที่มีมิติมิติที่แสดงถึง Simplex ของมิตินี้ นั่นคือจุดยอด N + 1 ที่มีระยะทางเท่ากันและไม่เป็นศูนย์จากแต่ละคน การดำเนินการอ้างอิงใน Lua ตัวอย่าง 1 -> [[0], [1]] 2 -> [[0, 0], [1, 0], [0.5, 0.866...]] 4 …

12 code-golf  arithmetic 

ปัญหา: ตัวแทนลับของศัตรูสองคนได้คิดค้นวิธีการสื่อสารที่ยอดเยี่ยม (สำหรับคุณ)! นี่คือวิธีการทำงานของการเข้ารหัส: 1) ใช้การเปรียบเทียบ ASCII ของตัวอักษรแต่ละตัว (ไม่มีการเว้นวรรคตัวเลขหรือเครื่องหมายวรรคตอน) 2) สำหรับตัวอักษรแต่ละตัวในข้อความจำนวน ascii ที่เท่ากันของมันและตัวอักษรที่อยู่ด้านหลัง (หากมีอยู่หากไม่เป็นเช่นนั้นควรถือว่าเป็น 0) จะถูกคูณ (ผลิตภัณฑ์นี้จะถูกเก็บไว้ในอาร์เรย์ / รายการ) และสรุป (หมายเลขนี้ถูกจัดเก็บในรายการอื่นด้วย) 3) ทั้งสองรายการ (จากผลรวมและผลิตภัณฑ์) ถูกรวมเข้าด้วยกัน (รายการผลรวมจากนั้นรวมรายการหลายรายการเข้าไปในอาร์เรย์เดียวกัน) และส่ง คุณต้องเขียนโปรแกรมที่เล็กที่สุดที่สามารถย้อนกลับกระบวนการนี้และถอดรหัสข้อความที่ส่งในรูปแบบนี้! ตัวอย่างอินพุตและเอาต์พุตคู่: [173, 209, 216, 219, 198, 198, 225, 222, 208, 100, 7272, 10908, 11664, 11988, 9657, 9657, 12654, 12312, 10800, 0] -> …

12 code-golf  number  arithmetic 

หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

กราฟของการดำเนินการโมดูโล ( Y= xพอควรky=xmodky = x \mod k ) มีลักษณะดังนี้: นี่เป็นฟังก์ชั่นที่มีประโยชน์มากเพราะมันช่วยให้เราสร้างพฤติกรรม "การห่อ" อย่างไรก็ตามมันยุ่งยากมากเมื่อฉันต้องการใช้มันเพื่อสร้างรูปลักษณ์ของ "แสง" ระหว่างกำแพงทั้งสอง กราฟของฟังก์ชั่น "เด้ง" ( Y= bounce ( x , k )y=bounce(x,k)y = \text{bounce} (x, k) ) มีลักษณะดังนี้: ระยะเวลาของกราฟของมีkระยะเวลาของกราฟของคือเนื่องจากมันเลื่อนขึ้นสำหรับหน่วยแล้วเลื่อนลงไปอีกหน่วยก่อนที่จะกลับไปที่จุดเริ่มต้น สำหรับทั้งสองฟังก์ชั่นค่าต่ำสุดสำหรับคือ 0 และสูงสุดคือ (ที่จริงแล้วสำหรับฟังก์ชั่นโมดูลัสที่มีอินพุทอินทิกรัลคือ ) นอกจากนี้สำหรับทั้งสองฟังก์ชันค่าที่คือ 0k y = bounce ( x , k ) 2 k k …

12 code-golf  math  number  arithmetic