คำถามติดแท็ก rational-numbers

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

นี่เป็นงานง่าย กำหนดจำนวนจริงบวกหรือลบให้ปัดเศษเป็นจำนวนเต็มทั้งหมดถัดไปใกล้กับศูนย์ ความท้าทาย รับอินพุตผ่านฟอร์มที่สมเหตุสมผล (stdin, function, ฯลฯ ) ของจำนวนจริงหนึ่งค่าบวกหรือลบ ปัดเศษตัวเลขนี้เป็น "ศูนย์" หมายความว่าถ้ามันเป็นบวกคุณจะปัดเศษลงและถ้ามันเป็นลบคุณจะปัดเศษขึ้น ส่งคืนหมายเลขหรือเอาต์พุตไปยังคอนโซล กรณีทดสอบ 1.1 => 1 -1.1 => -1 500.4 => 500 -283.5 => -283 50 => 50 -50 => -50 กฎระเบียบ นี่คือโค้ดกอล์ฟดังนั้นคะแนนอย่างน้อยเป็นไบต์จึงชนะ มีสติรู้ของช่องโหว่มาตรฐาน มีความสุข! ความท้าทายเพิ่มเติมของ Jimmy จะมาเร็ว ๆ นี้

14 code-golf  number  rational-numbers 

ตัวเลขเชิงบวกสามารถแสดงให้เห็นว่าสามารถนับได้ด้วยกระบวนการต่อไปนี้: ศูนย์มีลำดับ 0 จัดเรียงตัวเลขอื่น ๆ ในตารางเพื่อให้แถว a คอลัมน์ b มี / b พล็อตเส้นทแยงมุมซิกแซกด้านบนขวาไปซ้ายล่าง ดำเนินการนับตัวเลขที่ไม่ซ้ำกันพบตาม zig-zag นี่คือรูปภาพของซิกแซก: ดังนั้นตัวเลขที่พบเป็นไปตามลำดับ 1/1, 2/1, 1/2, 1/3, 2/2, 3/1, 4/1, 3/2, 2/3, 1/4, 1/5, 2/4, 3/3, 4/2, 5/1, 6/1, 5/2, 4/3, 3/4, 2/5, 1/6, 1/7, 2/6, 3/5, 4/4, 5/3 ... และตัวเลขที่เรียบง่ายและไม่เหมือนใครที่พบก็คือ 1, 2, 1/2, 1/3, 3, …

14 code-golf  rational-numbers 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้รายการที่ไม่ว่างสองรายการที่มีความยาวเท่ากันกับอินพุตและทำสิ่งต่อไปนี้: ใช้องค์ประกอบของรายการแรกเพื่อรับตัวเศษ ใช้องค์ประกอบของรายการที่สองเพื่อรับส่วน แสดงเศษส่วนผลลัพธ์หลังจากการทำให้เข้าใจง่าย(2/4=>1/2)คั่นด้วย "+" s แสดง "=" และผลลัพธ์ของการบวกหลังเศษส่วนสุดท้าย ตัวอย่าง: อินพุต [1, 2, 3, 3, 6] [2, 9, 3, 2, 4] เอาท์พุต 1/2+2/9+1+3/2+3/2=85/18 เกี่ยวกับกฎ องค์ประกอบของรายการจะเป็นจำนวนเต็มบวก องค์ประกอบสามารถคั่นด้วยช่องว่างเช่น: 1/2 + 2/9 + 1 + 3/2 + 3/2 = 85/18ก็โอเค ขึ้นบรรทัดใหม่ที่ได้รับอนุญาต รายการสามารถนำไปใช้ในรูปแบบอื่นนอกเหนือจากด้านบนเช่น: (1 2 3 3 6)หรือ{1;2;3;3;6}อื่น ๆ 1สามารถแสดงเป็น1/1, แทนที่จะพิมพ์คุณสามารถส่งคืนสตริงที่เหมาะสมได้ คุณไม่จำเป็นต้องจัดการกับการป้อนข้อมูลผิด สั้นที่สุดชนะรหัส

14 code-golf  math  rational-numbers 

พื้นหลัง คุณเพิ่งได้รับการว่าจ้างจาก บริษัท บัญชีขนาดเล็ก โลกของการบัญชีนั้นค่อนข้างต่างกับคุณดังนั้นคุณไม่แน่ใจว่าคุณกำลังทำตามแนวทางวิชาชีพทั้งหมดหรือไม่ โดยเฉพาะอย่างยิ่งคุณไม่ทราบว่าเมื่อใดที่คุณควรปัดเศษตัวเลขเหล่านั้นทั้งหมดและไปในทิศทางใดดังนั้นเวลาส่วนใหญ่ที่คุณเพิ่งจะใช้และหวังว่าจะได้สิ่งที่ดีที่สุด อินพุต อินพุตของคุณเป็นสตริงเดี่ยวที่แสดงถึงการคำนวณอย่างง่าย +-*/มันมีตัวเลขของจำนวนเต็มไม่ติดลบบางส่วนคั่นด้วยตัวอักษร สตริงอ่านจากซ้ายไปขวาและกฎความสำคัญปกติจะถูกละเว้นดังนั้น"23+1*3/4"หมายความว่า "เริ่มต้นด้วย 23 เพิ่ม 1 คูณด้วย 3 และหารด้วย 4" ผลลัพธ์คือ 18 อินพุตจะไม่ประกอบด้วยตัวเลขที่ขึ้นต้นด้วย0(ยกเว้น0ตัวเอง) หรือหารด้วยศูนย์ เอาท์พุต ในแต่ละขั้นตอนของการคำนวณคุณสามารถปัดเศษผลลัพธ์ขึ้นหรือลงให้เป็นจำนวนเต็มที่ใกล้เคียงที่สุดหรือเก็บตามที่มันเป็น ในที่สุดคุณปัดขึ้นหรือลงเพื่อให้ได้ผลลัพธ์จำนวนเต็ม ผลลัพธ์ของคุณคือรายการจำนวนเต็มที่อาจเป็นผลมาจากการคำนวณเรียงลำดับและไม่มีการซ้ำซ้อน กฎระเบียบ คุณสามารถเขียนโปรแกรมเต็มหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ "42" -> [42] "2+0+4-0" -> [6] "23+1*3/4" -> [18] "5/2" -> [2,3] "5/2+7/3*6-1" -> [17,18,19,23] "23/2/2*30-170/3" -> [-7,-6,-2,-1,0,1,3,4] "1/3*2*2*2*2*2*2" -> …

14 code-golf  arithmetic  parsing  rational-numbers 

S. Ryley พิสูจน์ทฤษฎีบทต่อไปนี้ใน 1,825: จำนวนตรรกยะทุกตัวสามารถแสดงเป็นผลรวมของสามลูกบาศก์เชิงเหตุผล ท้าทาย ได้รับบางส่วนจำนวนจริงr∈Qr∈Qr \in \mathbb Q หาหมายเลขสามเหตุผล, ข, ค∈ Qเช่นว่าR = 3 + ข3 + ค 3a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. รายละเอียด การส่งข้อมูลของคุณควรจะสามารถคำนวณวิธีแก้ปัญหาสำหรับอินพุตที่ให้เวลาและหน่วยความจำได้เพียงพอนั่นหมายความว่าการมีอินสแตนซ์ 32 บิตสองตัวที่intแสดงเศษส่วนไม่เพียงพอ ตัวอย่าง 305230717280142=39829338766813−6366005495153−39775055545463=607029013173+239612924543−619227128653=(12)3+(13)3+(14)3=03+03+03=(12)3+(23)3+(56)3=(1810423509232)3+(−1495210609)3+(−25454944)330=39829338766813−6366005495153−3977505554546352=607029013173+239612924543−6192271286533071728=(12)3+(13)3+(14)30=03+03+031=(12)3+(23)3+(56)342=(1810423509232)3+(−1495210609)3+(−25454944)3 \begin{align} 30 &= 3982933876681^3 - 636600549515^3 - 3977505554546^3 \\ 52 &= 60702901317^3 + 23961292454^3 - 61922712865^3 \\ \frac{307}{1728} &= …

13 code-golf  math  number-theory  rational-numbers  polynomials 

คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

ในระหว่างเศษส่วน ความท้าทาย: คุณจะต้องสร้างรหัสที่ใช้เวลาอย่างน้อย 3 อินพุต 2 จำนวนเต็มและ "การแทนเศษส่วน" - ประเภทใดที่เหมาะกับภาษาของคุณสำหรับการเพิ่มขึ้นของเศษส่วน) เช่น หากคุณเลือกสตริงอินพุตจะเป็น "1/4" หรือคุณสามารถเลือกอินพุตจำนวนเต็มพิเศษ 2 รายการหรือ tuple หรือ w / e อินพุตสามารถทำได้ทุกที่ที่เหมาะสม (STDIN, อาร์กิวเมนต์ของฟังก์ชั่น, จากไฟล์, เป็นต้น), และสามารถส่งออกได้ (STDOUT, ค่าส่งคืนของฟังก์ชัน, ไปยังไฟล์, ฯลฯ ) กฎ: อินพุต "เศษส่วน" จะเป็นเศษส่วนที่ถูกต้องน้อยกว่า 1 เสมอ ตัวอย่าง "1/4" จำนวนเต็มอินพุตที่สองจะมีค่าสูงกว่าจำนวนเต็มแรกเสมอ IE จำนวนเต็มอินพุตแรกจะมีค่าต่ำกว่าเสมอ จำนวนเต็มอินพุทอาจเป็นค่าลบ เศษส่วนที่ออกมาควรจะลดลงให้มากที่สุด (ประยุกต์) รหัสจะต้องส่งออกทุก "เศษส่วนขั้นตอน" ระหว่าง 2 …

13 code-golf  number  sequence  rational-numbers 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้น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 

วันนี้ XKCDเป็นกีฬาสไตล์การแข่งขันที่ผู้เข้าแข่งขันเป็นชื่อที่รู้จักกันดีใส่ลงในกลุ่มของชื่อที่อาจเกิดความสับสน ให้ความน่าจะเป็นที่ผู้เข้าแข่งขันที่ระบุจะชนะการแข่งขันทั้งหมดขึ้นอยู่กับผู้เข้าแข่งขันแต่ละคนในรอบที่กำหนดซึ่งมีโอกาสเท่ากันในการชนะรอบนั้น อินพุต ชื่อของผู้แข่งขัน XKCD ชอบที่จะใช้ตัวพิมพ์ใหญ่ทั้งหมด แต่คุณสามารถใช้ตัวพิมพ์เล็กและตัวพิมพ์เล็กก็ได้ คุณอาจสันนิษฐานว่าชื่ออินพุตทั้งหมดนั้นถูกต้อง Jeff GordanJeff Gordonน่าจะเป็นของการสะกดคำผิด คุณอาจเลือกที่จะยอมรับข้อใดข้อหนึ่งหรือทั้งสองข้อ บางชื่อใส่เครื่องหมายวรรคตอนเช่นและH. G. Wells Joseph Gordon-Levittคุณสามารถเลือกที่จะยอมรับชื่อที่มีหรือไม่มีเครื่องหมายวรรคตอน (หรือทั้งสองอย่าง) ข้างต้นโดยไม่มีเครื่องหมายวรรคตอนจะเป็นH G WellsและJoseph Gordon Levitt ในทำนองเดียวกันคุณอาจเลือกที่จะยอมรับอย่างใดอย่างหนึ่งBeyoncéหรือBeyonceหรือทั้งสองอย่าง Mister/Fred Astaire/Rogersสายเป็นบิตแปลก สำหรับนี้คุณจะต้องยอมรับต่อไปนี้: Fred Rogers, Mister RogersและFred Astaire เอาท์พุต ความน่าจะเป็นของผู้เข้าแข่งขันที่ได้รับรางวัลชนะการแข่งขันทั้งในรูปแบบที่มีเหตุผล (เช่น1/64) ตัวอย่าง หลุยส์อาร์มสตรองจะเล่นในรอบ 6 โดยแต่ละคนมีผู้เข้าแข่งขันสองคนดังนั้นเขาจึงมีโอกาสชนะ 1/64 Alan Rickman มีแนวโน้มที่จะเล่นในรอบ 7 ซึ่งเป็นครั้งแรกกับ 3 ผู้เข้าแข่งขันและส่วนที่เหลือกับผู้เข้าแข่งขัน 2 คนดังนั้นเขาจึงมีโอกาสชนะ …

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory 

ความท้าทายนี้เป็นส่วนหนึ่งของความท้าทายของอัลกอริทึมซึ่งเกี่ยวข้องกับคณิตศาสตร์และเป็นความท้าทายของโค้ดที่เร็วที่สุด สำหรับบางจำนวนเต็มบวกnพิจารณาสตริงแบบสุ่มอย่างสม่ำเสมอ1และ0s ของความยาวและเรียกมันว่าn Aตอนนี้ยังพิจารณาสตริงแบบสุ่มที่สองได้รับการแต่งตั้งอย่างสม่ำเสมอของความยาวnที่มีค่าเป็น-1, 0,หรือและเรียกมันว่า1 B_preตอนนี้ขอBเป็น+B_pre B_preนั่นคือการB_preตัดแบ่งตัวเอง ตอนนี้พิจารณาผลิตภัณฑ์ภายในAและB[j,...,j+n-1]และเรียกว่าและดัชนีจากZ_j1 งาน ผลลัพธ์ควรเป็นรายการของn+1เศษส่วน iระยะ TH ในการส่งออกที่ควรจะเป็นที่แน่นอนน่าจะเป็นที่ทุกแรกiแง่Z_jที่มีค่าเท่ากันj <= i0 คะแนน ที่ใหญ่ที่สุดnที่รหัสของคุณจะช่วยให้การส่งออกที่ถูกต้องในอายุต่ำกว่า 10 นาทีในเครื่องของฉัน Tie Breaker หากคำตอบสองข้อมีคะแนนเท่ากันคำตอบที่ชนะจะได้รับก่อน ในกรณีที่ไม่น่าเป็นไปได้มาก (มาก) ที่ใครบางคนพบวิธีที่จะได้รับคะแนนไม่ จำกัด หลักฐานที่ถูกต้องแรกของการแก้ปัญหาดังกล่าวจะได้รับการยอมรับ เปรย อย่าพยายามแก้ปัญหานี้ทางคณิตศาสตร์มันยากเกินไป วิธีที่ดีที่สุดในมุมมองของฉันคือกลับไปที่คำจำกัดความพื้นฐานของความน่าจะเป็นจากโรงเรียนมัธยมและหาวิธีที่ชาญฉลาดเพื่อให้ได้รหัสเพื่อทำการแจกแจงความเป็นไปได้ที่ครบถ้วนสมบูรณ์ ภาษาและห้องสมุด คุณสามารถใช้ภาษาใดก็ได้ที่มีคอมไพเลอร์ / ล่าม / อื่น ๆ สำหรับ Linux และไลบรารี่ใด ๆ ที่มีให้ใช้งานบน Linux ได้อย่างอิสระ เครื่องของฉัน การจับเวลาจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu มาตรฐานบนโปรเซสเซอร์ AMD …

13 code-challenge  math  counting  rational-numbers  probability-theory 

จากคณิตศาสตร์ทั้งหมดจะมีทฤษฎีไม่กี่ข้อที่เกินกว่าสามัญสำนึกทั้งหมด หนึ่งในนั้นคือความจริงที่ว่ามีขนาดแตกต่างกันไป อีกข้อเท็จจริงที่น่าสนใจคือความคิดที่ว่าอินฟินิตี้จำนวนมากซึ่งดูเหมือนจะมีขนาดแตกต่างกันนั้นมีขนาดเท่ากัน มีจำนวนเท่าจำนวนเต็มเป็นจำนวนเต็มเนื่องจากมีจำนวนตรรกยะ แนวคิดทั่วไปของคำถามนี้คือการเผชิญหน้ากับความเป็นจริงที่แปลกประหลาดของอินฟินิตี้ ในการท้าทายนี้โปรแกรมของคุณจะแสดงรายการซึ่งจะ: ในช่วงเวลาใดเวลาหนึ่งมีจำนวนรายการทั้งหมดเสมอ ในที่สุดก็มี (หากปล่อยทิ้งไว้ให้ทำงานนานพอ) จำนวนตรรกยะเฉพาะ (ไม่เป็นศูนย์) ใด ๆ ที่แม่นยำหนึ่งครั้งในรายการทั้งหมด มีจำนวนช่องว่างที่ไม่มีขอบเขต (รายการในรายการที่ถูกตั้งค่าเป็น 0 โดยไม่จำเป็น) มีสัดส่วนของช่องว่างที่เข้าใกล้ขีด จำกัด 100% สำหรับเลขจำนวนเต็มบวก N ทุกตัวให้มีสถานที่จำนวนอนันต์พร้อมช่องว่าง N ที่ต่อเนื่องกัน ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดที่จะส่งออกรายการพิเศษด้วยกฎต่อไปนี้: รายการทั้งหมดที่มีดัชนีซึ่งไม่ใช่ตัวเลขจตุรัสควรถูกตั้งค่าเป็นศูนย์ ดังนั้นรายการแรกจะไม่ใช่ศูนย์ที่สองและสามจะเป็นศูนย์ส่วนที่สี่จะไม่ใช่ศูนย์ ฯลฯ ตัวเลขที่มีเหตุผลทั้งหมดจะอยู่ในรูปของเศษส่วนที่ไม่เหมาะสม (เช่น 4/5 หรือ 144/13) ที่ได้รับการทำให้เข้าใจง่าย 0ยกเว้นเป็นศูนย์ซึ่งจะเป็นเพียงแค่ ตัวเลขเหตุผล (บวกและลบ) ทั้งหมดควรปรากฏในรายการในที่สุดหากโปรแกรมของคุณทำงานนานพอและมีหน่วยความจำเพียงพอ สำหรับจำนวนตรรกยะโดยเฉพาะเวลาที่ต้องใช้อาจมีขนาดใหญ่โดยพลการ แต่จะ จำกัด เวลาเสมอ ถ้าวิ่งตามเวลาที่ไม่ จำกัด จำนวนไม่ควรมีจำนวนตรรกยะที่ไม่เป็นศูนย์สองเท่า กฎข้อที่ 3 …

13 code-golf  math  rational-numbers 

การลดเศษส่วนในทางที่ผิด ในการแข่งขันกอล์ฟรหัสคุณต้องหาเศษส่วนที่สามารถลดความผิดได้ แต่ยังคงอยู่ในหมายเลขเดียวกัน หมายเหตุ:การลดเศษส่วนในทางที่ผิดจะมีคำจำกัดความที่แน่นอนดูรายละเอียด ตัวอย่าง: 64/16 = 6 4/1 6 = 4/1 = 4 แน่นอนว่าคุณไม่สามารถหยุดทั้ง 6es ได้ แต่ที่นี่คุณยังคงได้รับคุณค่าที่ถูกต้อง ในการท้าทายนี้คุณจะต้องค้นหาตัวอย่างเช่นนี้ รายละเอียด คุณต้องเขียนฟังก์ชัน / โปรแกรมที่รับจำนวนเต็มบวกหนึ่งตัวnเป็นอินพุตและเอาต์พุต / ส่งคืนรายการ / อาร์เรย์ของเศษส่วนในรูปแบบ numerator1,denominator1,numerator2,denominator2,... โปรแกรมที่มีเพื่อหาสำหรับแต่ละส่วนa/bด้วยa+b=nและa,b>0ไม่ว่าจะสามารถลดลงได้ทางที่ผิด (ไม่สำคัญว่าจะลดลงในแบบปกติหรือมีความเป็นไปได้หลายอย่างในการลดมันก็ต้องมีความเป็นไปได้ที่จะลดลงในลักษณะที่ผิดอย่างน้อยหนึ่งวิธี) คำจำกัดความของ วิธีที่ไม่ถูกต้อง:เศษส่วนสามารถลดลงได้ในทางที่ผิดถ้าหากต่อเนื่องกันของตัวเลขที่ต่อเนื่องกันปรากฏใน a และ b และถ้าค่าของเศษส่วนยังคงเหมือนเดิมหากคุณลบสตริงย่อย ตัวอย่าง: 1536/353 สามารถ 'ลด' เพื่อ 16/3 แต่ทั้งสองค่าไม่เท่ากันดังนั้นคุณจึงไม่สามารถลดส่วนนี้ทางที่ผิด โปรดทราบว่าคำจำกัดความของการลดวิธีที่ผิดนี้อาจรวมถึงเศษส่วนที่ลดลงในวิธีที่ถูกต้อง: 110/10 = 11/1อยู่ในคำนิยามของการลดวิธีที่ไม่ถูกต้องแม้ว่าจะเป็นขั้นตอนที่ถูกต้องก็ตาม เกณฑ์การให้คะแนน จำนวนไบต์น้อยที่สุดชนะ คุณสามารถเขียนฟังก์ชั่นหรือโปรแกรมที่รับจำนวนเต็มและส่งกลับอาร์เรย์หรือโปรแกรมที่ใช้ …

13 code-golf  math  rational-numbers 

เขียนโปรแกรมที่ดำเนินการแก้ไขโพลิโนเมียล โดยใช้จำนวนตรรกยะที่เที่ยงตรงแม่นยำ อินพุตมีลักษณะดังนี้: f (1) = 2/3 f (2) = 4/5 f (3) = 6/7 ... คุณอาจสมมติว่ามีช่องว่างหนึ่งช่องก่อนและหลัง=เครื่องหมายตัวเลขทั้งหมดเป็นเศษส่วนหรือจำนวนเต็ม คุณอาจจะคิดว่าเศษส่วนทั้งหมดในอินพุตนั้นลดลงไม่ได้ ไม่จำเป็นต้องทำการตรวจสอบข้อผิดพลาดคุณอาจสมมติว่าอินพุตนั้นถูกต้องและไม่มี x เพิ่มเป็นสองเท่าใน f (x) เอาต์พุตควรอยู่ในรูปแบบที่เข้ากันได้กับ LaTeX รหัส LaTeX ที่ปล่อยออกมาควรให้การแสดงกราฟิกแบบเดียวกับเอาต์พุตที่ให้ไว้ที่นี่ f (x) = 123x ^ 2 + \ frac {45} {2} x + \ frac {7} {4} เศษส่วนจะต้องลดลงให้ได้มากที่สุดเช่น สิ่งที่ชอบ\frac{2}{4} ไม่ได้รับอนุญาต หากตัวเลขเป็นจำนวนเต็มอย่าใช้เศษส่วน กฎพิเศษ: …

12 code-golf  math  polynomials  rational-numbers 

สิ่งที่คุณต้องทำคือสร้างฟังก์ชั่น / โปรแกรมที่รับทศนิยมเป็นอินพุทและเอาท์พุทผลลัพธ์ของการรับส่วนกลับของส่วนที่เป็นเศษส่วนของตัวเลขซ้ำ ๆ จนกระทั่งจำนวนกลายเป็นจำนวนเต็ม โดยเฉพาะอย่างยิ่งกระบวนการดังต่อไปนี้: ให้ x เป็นอินพุต ถ้า x เป็นจำนวนเต็มให้เอาท์พุท มิฉะนั้น:(x)} กลับไปที่ 2x←1fr a c (x)x←1frac(x)x \leftarrow \frac{1}{\mathrm{frac}(x)} ฉr a c (x)frac(x)\mathrm{frac}(x)เป็นองค์ประกอบที่เศษส่วนของและเท่ากับ\ เป็นพื้นของ x, ซึ่งเป็นเลขยิ่งน้อยกว่าxxxxx - ⌊ x ⌋x−⌊x⌋x - \left\lfloor x \right\rfloor⌊ x ⌋⌊x⌋\left\lfloor x \right\rfloorxxx กรณีทดสอบ: 0 = 0 0.1 = 1/10 -> 10 0.2 = …

11 code-golf  math  arithmetic  recursion  rational-numbers