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

ตัวเลขที่คล้ายกัน สี่เหลี่ยมสองรูปนั้นคล้ายกันถ้าอัตราส่วนของด้านเท่ากัน ลองพิจารณาสี่เหลี่ยมสองรูปนี้ สี่เหลี่ยมผืนผ้าสูง 5 เส้นและกว้าง 11 ตัวอักษร: =========== =========== =========== =========== =========== และสี่เหลี่ยมผืนผ้าสูง 10 เส้นและกว้าง 22 ตัวอักษร: ====================== ====================== ====================== ====================== ====================== ====================== ====================== ====================== ====================== ====================== รูปร่างเหล่านี้คล้ายกันเพราะอัตราส่วนของด้านข้างเท่ากัน ที่จะนำมันอย่างเป็นทางการ (กับเป็นด้านที่สั้นที่สุดและเป็นด้านที่ยาวที่สุด):hhhwww h1w1=h2w2h1w1=h2w2 \frac{h_1}{w_1} = \frac{h_2}{w_2} คุณยังสามารถทำสิ่งต่อไปนี้ h1h2=w1w2h1h2=w1w2 \frac{h_1}{h_2} = \frac{w_1}{w_2} ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้สี่เหลี่ยม "หลัก" และสี่เหลี่ยมบางอัน "อื่น ๆ " และพิมพ์ที่ "อื่น ๆ …

23 code-golf  rational-numbers 

คำถามนี้ไม่จำเป็นต้องใช้กับการยกเลิกทศนิยม - ทศนิยมซ้ำยังสามารถแปลงเป็นเศษส่วนผ่านอัลกอริทึม งานของคุณคือการสร้างโปรแกรมที่ใช้ทศนิยมซ้ำเป็นอินพุตและส่งออกตัวเศษและส่วนที่เกี่ยวข้อง (ในเงื่อนไขต่ำสุด) ที่สร้างการขยายทศนิยม เศษส่วนมากกว่า 1 9/5ควรจะแสดงเป็นเศษส่วนที่ไม่เหมาะสมเช่น คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นเป็นค่าบวก ทศนิยมซ้ำจะได้รับในรูปแบบนี้: 5.3.87 กับทุกอย่างหลังจากจุดที่สองซ้ำแล้วซ้ำอีกเช่นนี้ 5.3878787878787... โปรแกรมของคุณจะส่งออกจำนวนเต็มสองจำนวนที่แสดงถึงตัวเศษและส่วนโดยคั่นด้วยเครื่องหมายทับ (หรือรูปแบบที่เทียบเท่าในภาษาของคุณหากคุณไม่ได้พิมพ์ข้อความธรรมดา): 889/165 โปรดทราบว่าการยกเลิกทศนิยมจะไม่มีอะไรหลังจากจุดที่สองและทศนิยมที่ไม่มีส่วนทศนิยมที่ไม่ซ้ำจะไม่มีอะไรระหว่างจุดสองจุด กรณีทดสอบ กรณีทดสอบเหล่านี้ครอบคลุมกรณีมุมที่ต้องการทั้งหมด: 0..3 = 1/3 0.0.3 = 1/30 0.00.3 = 1/300 0.6875. = 11/16 1.8. = 9/5 2.. = 2/1 5..09 = 56/11 0.1.6 = 1/6 2..142857 = 15/7 0.01041.6 = 1/96 …

23 code-golf  rational-numbers 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ 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 

เมื่อคุณแปลงเศษส่วนเป็นตัวเลขทศนิยมและคุณต้องการเก็บตัวเลขนั้นคุณต้องปัดเศษเพราะคุณต้องการใช้หน่วยความจำจำนวนหนึ่งเท่านั้น สมมติว่าคุณสามารถเก็บได้ 5 หลักเท่านั้นจากนั้น 5/3 จะกลายเป็น 1.6667 หากคุณสามารถเก็บได้เพียง 2 หลักเท่านั้นมันจะเป็น 1.7 (ตอนนี้สมมติว่ามันอยู่ระหว่าง 0 ถึง 9.99 ... ) หากคุณพยายามย้อนกลับกระบวนการนั้นด้วย 1.7 และคุณต้องการได้รับเศษส่วนกลับมาซึ่งอาจเป็นเรื่องยากเนื่องจากคุณรู้ว่า 1.7 เป็นเพียงตัวเลขที่ปัดเศษ แน่นอนคุณสามารถลอง 17/10 ได้ ดังนั้นเป้าหมายคือการหาเศษ a / b ด้วยตัวส่วนที่น้อยที่สุด b ซึ่งส่งผลให้ตัวเลขทศนิยมที่ปัดเศษเมื่อปัดเศษอย่างถูกต้อง รายละเอียด อินพุตประกอบด้วยสตริงที่มีตัวเลข 1 ถึง 5 หลักที่อยู่ระหว่าง 0 (รวมถึง) และ 10 (ไม่รวม) ด้วย '.' หลังจากตัวเลขตัวแรก สมมุติว่าnหมายถึงจำนวนหลัก ผลลัพธ์จะต้องเป็นรายการ / อาร์เรย์ของจำนวนเต็มสองจำนวน[numerator, …

22 code-golf  math  restricted-source  arithmetic  rational-numbers 

เขียนโปรแกรมที่พิมพ์การประมาณเหตุผลที่ดีทั้งหมดของ pi ด้วยตัวส่วน <1000000 เพื่อเพิ่มลำดับตัวส่วน a/bคือ "เหตุผลประมาณดี" ของพี่ถ้ามันเป็นความใกล้ชิดกับปี่กว่าที่อื่น ๆ bที่มีเหตุผลกับตัวหารไม่ใหญ่กว่า ผลลัพธ์ควรมีทั้งหมด 167 บรรทัดและเริ่มต้นและสิ้นสุดดังนี้: 3/1 13/4 16/5 19/6 22/7 179/57 ... 833719/265381 1146408/364913 3126535/995207 โปรแกรมที่สั้นที่สุดชนะ

22 code-golf  math  rational-numbers  pi  approximation 

เรื่องราว ดังนั้นฉันจึงมีหนังสือเล่มหนึ่งที่ฉันต้องการแยกออกจากโต๊ะโดยไม่มีอะไรเลยนอกจากหนังสือเล่มอื่น ฉันต้องการทราบว่าฉันต้องใช้หนังสือกี่เล่มเพื่อให้บรรลุสิ่งนี้ด้วยความยาวหนังสือnnn นี่คือการสร้างภาพข้อมูลที่เพื่อนของฉันที่ Wolfram ดึงมาให้ฉัน: ข้อมูลเพิ่มเติมเกี่ยวกับหัวข้อในวุลแฟรมและวิกิพีเดีย ท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็ม , เอาท์พุทว่าหนังสือหลายเล่มที่จำเป็นสำหรับหนังสือด้านบนจะเป็นระยะเวลาในหนังสือเล่มนี้ออกไปจากตารางในแนวนอน หรือ ค้นหาค่าจำนวนเต็มน้อยที่สุดของสำหรับอินพุตในความไม่เท่าเทียมกันดังต่อไปนี้ n m n m ∑ i = 1 1nnnnnn ม.ม.mnnnΣi = 1ม.12 ฉัน≥ nΣผม=1ม.12ผม≥n\sum_{i=1}^{m}\frac{1}{2i} \geq n แก้ไข:สำหรับเศษส่วนใช้อย่างน้อยหนึ่งจุดลอยตัวที่มีความแม่นยำเดียวของ IEEE ขอโทษที่แก้ไขความท้าทายหลังจากโพสต์ ( OEIS A014537 ) กรณีทดสอบ 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

ฟังก์ชั่นเขียนx(a), y(a)และz(a)เช่นว่าเหตุผลใด ๆa ทุกฟังก์ชั่กลับสรุปตัวเลขx(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == aและ คุณอาจสมมติ≥ 0 คุณไม่จำเป็นต้องใช้ประเภทเหตุผลหรือการดำเนินงานในโปรแกรมของคุณตราบใดที่โปรแกรมของคุณมีเสียงทางคณิตศาสตร์ เช่นถ้าคุณใช้สแควร์รูทในคำตอบของคุณคุณจะต้องแสดงให้เห็นว่าอาร์กิวเมนต์ของมันนั้นมักจะเป็นจำนวนที่สอง คุณสามารถเขียนฟังก์ชั่นสามชื่อ x, y, z หรือเขียนสามโปรแกรมแทนหากฟังก์ชั่นยุ่งยากหรือไม่มีอยู่สำหรับภาษาของคุณ หรือคุณอาจเขียนโปรแกรม / ฟังก์ชั่นเดียวที่คืนค่าตัวเลขสามตัวคือ x, y, z ในที่สุดหากคุณต้องการคุณอาจป้อน / ส่งออกจำนวนตรรกยะเป็นคู่ของตัวเศษ / ส่วน คะแนนของคุณคือขนาดรวมของทั้งสามฟังก์ชั่นหรือสามโปรแกรมในหน่วยไบต์ คะแนนที่น้อยที่สุดชนะ ไม่อนุญาตการบังคับเดรัจฉาน สำหรับ a = p / q โดยที่ p, q ≤ 1,000 โปรแกรมของคุณควรทำงานภายใน 10 วินาที ตัวอย่าง (นี่ไม่ได้หมายความว่าการสลายตัวของคุณจะต้องให้หมายเลขเหล่านี้): x …

21 code-golf  math  rational-numbers 

ในการแทนทศนิยมของทุกจำนวนตรรกยะp/qคุณมีหางเป็นระยะหัวที่ไม่เป็นระยะและส่วนที่อยู่หน้าจุดทศนิยมในรูปแบบต่อไปนี้: (before decimal point).(non-periodic)(periodic) ตัวอย่างบางส่วน ได้แก่ : 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571... = (1).()(428571) ## no non-periodic part 1/13 = 0.076923... = (0).()(076923) 3/40 = 0.075 = (0).(075)() ## no periodic part -2/15 = -0.13... = -(0).(1)(3) ## negative 75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894) ## periodic part …

21 code-golf  math  number  rational-numbers 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

เศษส่วนต่อเนื่องเป็นนิพจน์ที่อธิบายเศษส่วนซ้ำ ๆ พวกเขาสามารถแสดงกราฟิก: หรือพวกเขาสามารถแสดงเป็นรายการของค่า: [a0; a1, a2, a3, ... an] ความท้าทาย: ใช้หมายเลขฐาน: และรายการค่าส่วน: และทำให้เศษส่วนต่อเนื่องเป็นเศษส่วนเชิงเหตุผลที่ทำให้ง่ายขึ้น: ส่งคืนหรือพิมพ์เศษและส่วนที่แยกจากกันa0[a1, a2, a3, ... an] ตัวอย่าง: √19 : [4;2,1,3,1,2]: 170/39 ℯ: [1;0,1,1,2,1,1]: 19/7 π: [3;7,15,1,292,1]: 104348/33215 ϕ: [1;1,1,1,1,1]: 13/8 ตัวอย่างการนำไปใช้: (python) def foo(base, sequence): numerator = 1 denominator = sequence[-1] for d in sequence[-2::-1]: temp = …

21 code-golf  math  rational-numbers 

ความท้าทาย สำหรับความท้าทายนี้คุณควรตรวจสอบว่าตัวเลขที่กำหนดอยู่ในชุดคันทอร์หรือไม่ ก่อนอื่นเรามากำหนดชุดคันทอร์กันก่อน ก่อนอื่นให้เริ่มด้วยตัวเลขระหว่าง 0 ถึง 1 หมายเลขใด ๆ ที่อยู่นอกช่วงนี้ไม่ได้อยู่ในชุดคันทอร์ ทีนี้ลองแบ่งตัวเลขออกเป็นสามส่วนเท่า ๆ กัน: [0,1 / 3], [1 / 3,2 / 3], [2/3, 1] หมายเลขใด ๆ ที่ไม่อยู่ในช่วงของส่วนแรกและส่วนสุดท้ายไม่อยู่ในชุดคันทอร์ ตอนนี้คุณทำขั้นตอนนี้ซ้ำสำหรับกลุ่ม [0,1 / 3] และ [2/3, 1] จากนั้นคุณทำซ้ำในสิ่งที่เหลืออยู่ คุณทำเช่นนี้ตลอดไป ในท้ายที่สุดตัวเลขทั้งหมดที่เหลืออยู่จะอยู่ในชุดคันทอร์ นี่คือไดอะแกรมของการทำซ้ำหกครั้งแรก: อินพุต สองจำนวนเต็มและx ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของและเป็น 1 เว้นแต่y 0 < y < 2^15 0 <= x …

20 code-golf  math  decision-problem  fractal  rational-numbers 

ข้อมูลทั่วไป: จากวิกิพีเดีย : เศษส่วนอียิปต์คือผลรวมของเศษส่วนของหน่วยที่แตกต่างกัน นั่นคือแต่ละส่วนในนิพจน์มีตัวเศษเท่ากับ 1 และตัวส่วนที่เป็นจำนวนเต็มบวกและตัวส่วนทั้งหมดต่างจากกัน ค่าของนิพจน์ประเภทนี้คือจำนวนตรรกยะบวก a / b จำนวนตรรกยะที่เป็นบวกทุกค่าสามารถแทนได้ด้วยเศษส่วนอียิปต์ ท้าทาย: เขียนฟังก์ชันที่สั้นที่สุดที่จะคืนค่าของตัวส่วนทั้งหมดสำหรับชุดเศษส่วนหน่วยที่เล็กที่สุดซึ่งรวมกันเป็นเศษส่วนที่กำหนด กฎ / ข้อ จำกัด : อินพุตจะเป็นค่าจำนวนเต็มบวกสองค่า ซึ่งสามารถเปิดSTDIN, argvคั่นด้วยเครื่องหมายจุลภาค, คั่นด้วยช่องว่างหรือวิธีอื่นที่คุณต้องการ ค่าอินพุตแรกจะเป็นตัวเศษและค่าอินพุตที่สองคือตัวหาร ค่าอินพุตแรกจะน้อยกว่าค่าที่สอง ผลลัพธ์อาจรวมถึงค่าที่เกินขีด จำกัด หน่วยความจำของระบบ / ภาษา (RAM, MAX_INT หรือข้อ จำกัด อื่น ๆ ของรหัส / ระบบ) หากเกิดเหตุการณ์เช่นนี้ให้ตัดทอนผลลัพธ์ด้วยค่าสูงสุดเท่าที่จะเป็นไปได้และสังเกตว่า (เช่น...) เอาต์พุตควรสามารถจัดการกับค่าส่วนได้อย่างน้อย 2,147,483,647 (2 31 -1, ลงนาม 32- บิตint) ค่าที่สูงขึ้น …

20 code-golf  math  rational-numbers 

บทนำ จำนวนตรรกยะทุกจำนวนระหว่าง 0 ถึง 1 สามารถแสดงเป็นลำดับตามลำดับในที่สุดของบิต ตัวอย่างเช่นการแทนเลขฐานสองของ 11/40 คือ 0.010 0011 0011 0011 ... ที่0011เป็นส่วนหนึ่งซ้ำไปเรื่อย ๆ วิธีหนึ่งในการค้นหาการแสดงนี้คือต่อไปนี้ เริ่มต้นด้วยr = 11/40จากนั้นเพิ่มเป็นสองเท่าและใช้ส่วนที่เป็นเศษส่วนบันทึกเมื่อมันไปด้านบน 1 เมื่อค่าของrซ้ำคุณรู้ว่าคุณได้เข้าสู่ลูป 1. r = 11/40 2. 2*r = 11/20 < 1 -> next bit is 0, r = 11/20 3. 2*r = 11/10 >= 1 -> next bit is …

19 code-golf  rational-numbers  bitwise