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

หมายเหตุ: ความท้าทายนี้ได้รับการโพสต์บนกล่องเครื่องมือ บทนำ ความท้าทายนี้ได้รับแรงบันดาลใจมาจาก2009 Putnam B1ซึ่งเป็นปัญหาในการแข่งขันคณิตศาสตร์ระดับปริญญาตรี ปัญหาดังต่อไปนี้: แสดงให้เห็นว่าทุกจำนวนตรรกยะที่เป็นบวกสามารถเขียนได้เป็นผลหารของผลคูณของแฟกทอเรียลของช่วง (ไม่จำเป็นต้องชัดเจน) ตัวอย่างเช่น, ท้าทาย ความท้าทายของคุณคือการใช้จำนวนเต็มบวกจำนวนเต็มซึ่งเป็นตัวแทนตัวเศษและตัวหารของจำนวนตรรกยะที่เป็นบวก (หรือเพียงแค่จำนวนตรรกยะเอง) เป็นอินพุตและส่งออกสองรายการ (หรืออาร์เรย์ ฯลฯ ) ของจำนวนเฉพาะเพื่อให้ จำนวนตรรกยะที่ป้อนเข้านั้นเท่ากับอัตราส่วนของผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการแรกกับผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการที่สอง หมายเหตุ อาจไม่มีช่วงเวลาที่มีทั้งในรายการแรกและในรายการที่สอง อย่างไรก็ตามนายกอาจปรากฏหลายครั้งตามที่ปรารถนาในรายการใดรายการหนึ่ง อินพุตสามารถสันนิษฐานได้ว่าแต่ละค่า (ไม่ จำกัด ) ระหว่าง 1 ถึง 65535 อย่างไรก็ตามไม่สามารถสรุปได้ว่าแฟกทอเรียลของตัวเลขที่คุณจะต้องใช้ในการส่งออกจะอยู่ในช่วงนี้ ตัวอย่างอินพุตและเอาต์พุต นี่คือตัวอย่างของอินพุตและเอาต์พุตทางกฎหมาย input=>output 10,9 => [2,5],[3,3,3] 2,1 => [2],[] 3,1 => [3],[2] 1,5 => [2,3,2],[5] (elements of a list …

19 code-golf  math  number-theory  primes  rational-numbers 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

ตัวเลขผสมกับเศษส่วนที่ไม่เหมาะสม ในการท้าทายนี้คุณจะแปลงตัวเลขผสมให้เป็นเศษส่วนที่ไม่เหมาะสม เนื่องจากเศษส่วนที่ไม่เหมาะสมใช้จำนวนน้อยรหัสของคุณจะต้องสั้นที่สุด ตัวอย่าง 4 1/2 9/2 12 2/4 50/4 0 0/2 0/2 11 23/44 507/44 สเปค คุณอาจคิดว่าตัวส่วนของอินพุตจะไม่เป็น 0 อินพุตจะอยู่ในรูปแบบx y/zที่ x, y, z เป็นจำนวนเต็มแบบไม่ติดลบเสมอ คุณไม่จำเป็นต้องทำให้เอาต์พุตง่ายขึ้น นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์

19 code-golf  number  parsing  rational-numbers 

เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบSierpinskiโดยการเพิ่มบรรทัดด้านล่างที่ ... กิ่งก้านที่หลวม/หรือ\แยกอีกเป็นสองกิ่ง: /\. การชนกันของกิ่งไม้\/จะตายโดยไม่มีสิ่งใด (ยกเว้นที่ว่าง) ภายใต้กิ่งไม้ ทำซ้ำกฎเหล่านี้ให้ผล /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( แรงบันดาลใจจาก ViHart ) เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และพิมพ์บรรทัด N แรกของรูปแบบนี้ไปยัง stdout โดยไม่มีช่องว่างนำหน้าหรือต่อท้ายเกินกว่าที่จำเป็น ตัวอย่างเช่นถ้าอินพุตเป็น1เอาต์พุตต้องเป็น /\ หากอินพุตเป็น2เอาต์พุตจะต้องเป็น /\ /\/\ หากอินพุตเป็น8เอาต์พุตจะต้องเป็น /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ และอื่น …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

ตัวคูณร่วมน้อย (LCM) ของชุดของตัวเลขAเป็นที่เล็กที่สุดจำนวนเต็มbเช่นว่าb/aเป็นจำนวนเต็มสำหรับจำนวนเต็มทั้งหมดในa Aคำจำกัดความนี้สามารถขยายไปถึงตัวเลขที่มีเหตุผล! งาน ค้นหาที่เล็กที่สุดในเชิงบวกที่มีเหตุผล bดังกล่าวที่b/aเป็นจำนวนเต็มสำหรับทุกrationals aในการป้อนข้อมูล กฎระเบียบ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม คุณอาจนำตัวเศษและตัวส่วนแยกจากกันในอินพุต แต่ไม่สามารถใช้คู่ผสมลอย ฯลฯ อินพุตอาจไม่ลดลงจนสุด คุณอาจจะใช้ปัจจัยการผลิตที่เป็นจำนวนเต็ม rationals 1กับส่วนของ การส่งที่จะป้อนตัวเลขที่มีเหตุผลไปยัง LCM / GCD ในตัวได้รับอนุญาต แต่ไม่สามารถแข่งขันได้ กรณีทดสอบ In: 3 Out: 3 In: 1/17 Out: 1/17 In: 1/2, 3/4 Out: 3/2 In: 1/3, 2/8 Out: 1 In: 1/4, 3 Out: 3 In: 2/5, 3 …

18 code-golf  number  arithmetic  rational-numbers 

งาน: มูลค่าการส่งออกสำหรับxที่สองค่าที่กำหนดa mod x = ba,b การสันนิษฐาน aและbจะเป็นจำนวนเต็มบวกเสมอ จะไม่มีทางแก้สำหรับ x หากมีหลายวิธีให้เอาท์พุทอย่างน้อยหนึ่งวิธี หากไม่มีวิธีแก้ปัญหาให้เอาท์พุทอะไรหรือบ่งชี้ว่าไม่มีวิธีแก้ไข อนุญาตให้ใช้บิวด์อิน (ไม่สนุกเท่าวิธีการทางคณิตศาสตร์อื่น ๆ ) เอาต์พุตเป็นจำนวนเต็มเสมอ ตัวอย่าง A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

เราทุกคนรู้ว่าเมื่อใดก็ตามที่จำนวนตรรกยะเขียนเป็นทศนิยมผลลัพธ์จะสิ้นสุดลงหรือ (เป็นระยะ) ในที่สุด ตัวอย่างเช่นเมื่อเขียน 41/42 เป็นทศนิยมผลลัพธ์จะเป็น 0.9 761904 761904 761904 761904 761904 761904 761904 ... ด้วยลำดับเริ่มต้นของตัวเลข0.9ตามด้วยลำดับ761904ซ้ำแล้วซ้ำอีก (สัญลักษณ์ที่สะดวกสำหรับสิ่งนี้คือ0.9(761904)ที่วงเล็บล้อมรอบบล็อกของตัวเลขที่ซ้ำกัน) เป้าหมายของคุณในการท้าทายนี้คือการใช้จำนวนตรรกยะเป็นบวกลบตัวเลขแรกที่เป็นส่วนหนึ่งของลำดับการทำซ้ำและส่งกลับจำนวนตรรกยะที่เกิดขึ้น ตัวอย่างเช่นถ้าเราทำสิ่งนี้กับ 41/42 เราจะได้ 0.9 61904 761904 761904 761904 761904 761904 761904 ... หรือ0.9(619047)สั้น ๆ ซึ่งก็คือ 101/105 หากจำนวนตรรกยะมีการขยายทศนิยมที่สิ้นสุดเช่น 1/4 = 0.25จะไม่มีอะไรเกิดขึ้น คุณสามารถนึกได้ว่า 1/4 ไม่ว่าจะเป็น0.250000000...หรือ0.249999999...ในกรณีใดกรณีหนึ่งการลบตัวเลขแรกของส่วนที่ทำซ้ำจะทำให้หมายเลขนั้นไม่เปลี่ยนแปลง รายละเอียด อินพุตเป็นจำนวนตรรกยะเป็นบวกไม่ว่าจะเป็นคู่ของจำนวนเต็มบวกที่เป็นตัวแทนตัวเศษและส่วนหรือ (หากภาษาที่คุณเลือกอนุญาตให้ใช้และคุณต้องการ) เป็นวัตถุเชิงเหตุผลจำนวนหนึ่ง ผลลัพธ์ยังเป็นจำนวนตรรกยะเช่นกันในรูปแบบใดรูปแบบหนึ่ง หากผลลัพธ์เป็นจำนวนเต็มคุณอาจส่งคืนจำนวนเต็มแทนที่จะเป็นจำนวนตรรกยะ หากใช้ตัวเลขเป็นคู่คุณอาจคิดว่ามันค่อนข้างดี หากผลิตตัวเลขเป็นคู่คุณจะต้องทำให้มันค่อนข้างสำคัญ ระวังว่าคุณพบตัวเลขแรกที่เริ่มบล็อกการทำซ้ำ …

17 code-golf  math  rational-numbers 

เกือบจะตรงกันข้ามขั้วถ้าความท้าทายนี้และฉันสงสัยว่ามันจะง่ายขึ้นเล็กน้อย งานของคุณคือการใช้จำนวนเต็มสองจำนวนในรูปแบบa/b(การขึ้นรูปจำนวนตรรกยะ) แล้วส่งออกจำนวนทศนิยม ตัวอย่างเช่นถ้าคุณป้อนข้อมูล1/3มันจะส่งออก: 0.33333333333333333 และจะเก็บในการพิมพ์ 3s จนกว่าจะสิ้นสุดของเวลากับตัวเลือกชั้นนำ 0. (คุณยังสามารถพิมพ์หนึ่งตัวอักษรต่อบรรทัดถ้าและเพียงถ้าภาษาของคุณไม่อนุญาตให้มีการพิมพ์ในบรรทัดเดียวกัน.) พฤติกรรมของx/0จะไม่ได้กำหนด สำหรับตัวเลขที่ดูเหมือนว่ามันไม่ซ้ำ (เช่นพูด5/4) มันจะทำซ้ำจริง ๆ สองรูปแบบต่อไปนี้จะยอมรับได้สำหรับ5/4: 1.25000000000000000 1.24999999999999999 (เช่นเดียวกันกับจำนวนเต็ม1.9999999หรือ2.000000) ส่วนที่ไม่อาจอยู่ในรูปแบบที่ง่ายและaหรือbอาจจะเป็นเชิงลบ (หมายเหตุ-a/b = -(a/b), -a/-b = a/b, a/-b = -a/bและ-.6249999ไม่ถูกต้อง แต่-0.6249999เป็นที่ยอมรับ แต่คุณยังสามารถใช้

17 code-golf  rational-numbers 

การปัดเศษที่น่าพอใจ คุณรู้หรือไม่ว่าเมื่อคุณอยู่ในชั้นเรียนวิทยาศาสตร์และขอให้ปัดมะเดื่อถึง 2 ซิก แต่คำตอบของคุณคือ5.2501...? คุณควรที่จะปัดเศษ5.3แต่มันก็ไม่น่าพอใจอย่างยิ่ง! เมื่อปัดไป5.3คุณจะได้ 0.05 ทั้งหมดซึ่งเป็นจำนวนมากเมื่อเทียบกับ 0.1 (มูลค่าสถานที่ที่คุณปัดเศษไป)! ดังนั้นช่วยฉันด้วยวิธีที่น่าพอใจ ในการปัดเศษด้วยวิธีที่น่าพึงพอใจคุณต้องปัดที่หลักแรกที่เจอซึ่งทำให้เกิดข้อผิดพลาดค่อนข้างน้อย - น้อยกว่าครึ่งของความผิดพลาดสูงสุดที่ทำได้เมื่อปัดเศษ โดยทั่วไปคุณจะต้องปัดเศษเมื่อใดก็ตามที่คุณพบ 0, 1, 8 หรือ 9 หากไม่เคยเกิดขึ้นให้คืนค่าอินพุตตามที่เป็น อย่าปัดเศษเป็นศูนย์หรือนำหน้า - นั่นไม่รู้สึกพอใจ อินพุต สตริงหรือค่าทศนิยมที่แสดงถึงเลขทศนิยมที่ไม่ใช่ค่าลบ เอาท์พุต ตัวเลขทศนิยมเดียวกันปัดเศษเป็นที่พอใจในรูปแบบสตริงหรือลอย ตัวอย่าง Input -> Output 0 -> 0 0.5 -> 0.5 0.19 -> 0 0.8 -> 1 5.64511 -> 5.645 18.913 -> …

16 code-golf  number  rational-numbers 

คุณเรียกใช้เว็บไซต์ทางการเมืองและระบุว่าผู้คนมีความเข้าใจที่เข้าใจง่ายกว่าเมื่อมีโอกาสชนะหรือแพ้การเลือกตั้งแสดงเป็นอัตราส่วน ("5 in 7") มากกว่าเมื่อแสดงเป็นเปอร์เซ็นต์ ("71%" ) แต่คุณไม่ต้องการแสดงอัตราส่วนที่ทำให้เกิดความสับสนเช่น "58 ใน 82" คุณต้องการให้พวกเขาเข้าใจได้ง่ายขึ้นแม้ว่าจะไม่แม่นยำ ดังนั้นให้เปอร์เซ็นต์ระหว่าง 0.1% และ 99.9% ให้ส่งกลับอัตราส่วน "ง่ายต่อการเข้าใจ" ที่ใกล้เคียงที่สุด " x ใน y " โดยใช้กฎต่อไปนี้ : ค่ามากที่สุด (ดูข้อยกเว้นด้านล่าง) ควรกลับอัตราส่วนที่ใกล้เคียงที่สุดจาก 10 หรือลด 55% ควรกลับมา "5 in 9" ไม่ใช่ "11 in 20" อัตราส่วนควรจะลดลงถึงข้อตกลงต่ำสุดของพวกเขา 65% ควรกลับ "2 in 3" ไม่ใช่ "4 in 6" …

16 code-golf  rational-numbers 

ความท้าทายนี้จะตามออกปริศนาผมอ่านในหนังสือบางส่วนในขณะที่ที่ผ่านมาซึ่งผมพบอีกครั้งที่นี่ มันเกี่ยวกับกระสุนที่ยิงจากปืนหนึ่งครั้งต่อวินาทีที่ความเร็วแตกต่างกันซึ่งเดินทางเป็นเส้นตรงตลอดไป เมื่อกระสุนนัดหนึ่งกระทบกันทั้งคู่จะถูกทำลายอย่างสมบูรณ์ (อย่าลังเลที่จะแทนที่ "bullet" ทุกกรณีด้วย "missile") งาน รับรายการความเร็วกระสุนตามลำดับที่กำหนดในการยิงตรวจสอบว่ากระสุนทั้งหมดถูกทำลายหรือไม่ กฎระเบียบ อินพุตคือรายการของจำนวนเต็มไม่เป็นลบคั่นด้วยตัวคั่นใด ๆ และมีอักขระตัวเลือกหนึ่งตัวก่อนและหลัง เหล่านี้เป็นปัจจัยการผลิตที่ถูกต้อง: และ1 2 3 4 5 6 [1,2,3,4,5,6]โปรแกรมเมอร์เลือกได้ เอาท์พุทค่าความจริงถ้ากระสุนอย่างน้อยหนึ่งอยู่รอดตลอดไปและค่าความเท็จเป็นอย่างอื่น ความเร็วกระสุนจะได้รับในหน่วยต่อวินาที กระสุนเคลื่อนไหวพร้อมกันและต่อเนื่อง สัญลักษณ์แสดงหัวข้อย่อยอาจชนกันที่ออฟเซ็ตเศษส่วน กระสุนหลายนัดซึ่งไปถึงตำแหน่งเดียวกันที่แน่นอนพร้อมกันไม่ว่าจะเป็นการชดเชยแบบอินทิกรัลหรือเศษส่วนจากแหล่งกำเนิดชนกันทั้งหมด ตัวอย่าง ในแผนภาพเหล่านี้Gหมายถึงปืน>กระสุนและ*เวลาที่กระสุนชนกันและระเบิด Truthy การป้อนข้อมูล: 0 0123456789 Time 0 G> 1 G> 2 G> ... เอาท์พุท: 1 การป้อนข้อมูล: 0 0 0 0123456789 Time 0 G> …

16 code-golf  rational-numbers 

การตั้งค่า สมมติว่าคุณได้รับฟิวส์nด้วย 1 ≤ n ≤ 5 ซึ่งแต่ละอันมีความยาวเมตรและที่ฟิวส์แต่ละอันมีอัตราการเผาไหม้ที่เกี่ยวข้องNเมตรต่อDชั่วโมง ฟิวส์สามารถติดไฟที่ปลายด้านหนึ่งหรือทั้งสองด้านจากนั้นดับที่ปลายด้านหนึ่งหรือทั้งสองข้าง relit, re-extinguished และอื่น ๆ หลาย ๆ ครั้งตามต้องการจนกว่าฟิวส์จะถูกใช้จนหมด คุณสามารถจุดไฟและดับฟิวส์ได้ทันทีและคุณสามารถสังเกตได้ทันทีว่าฟิวส์ถูกใช้หมดแล้ว (ไหม้) ฟิวส์ไม่สามารถตัดและไม่สามารถติดที่ใดก็ได้ยกเว้นที่ปลาย การตั้งค่าดังกล่าวช่วยให้ระบบจับเวลามีความแม่นยำอย่างไม่สิ้นสุดโดยการวัดเวลาระหว่างเหตุการณ์ไฟ / การใช้ฟิวส์สองครั้ง ตัวอย่างเช่นเมื่อได้รับฟิวส์สองครั้งที่มีอัตราการเผาไหม้ 1 เมตรต่อชั่วโมงคุณสามารถวัดได้ 45 นาที (3/4 ชั่วโมง) พร้อมกัน: ส่องฟิวส์แรกที่ปลายทั้งสองข้างส่องไฟฟิวส์ที่สองที่ปลายด้านหนึ่งและทำเครื่องหมายจุดเริ่มต้นของช่วงเวลาของคุณ จุดไฟที่สองของฟิวส์ที่สองในทันทีที่ฟิวส์แรกถูกใช้ (30 นาทีต่อมา) ทำเครื่องหมายจุดสิ้นสุดของช่วงเวลาของคุณในทันทีที่มีการใช้ฟิวส์ตัวที่สอง (15 นาทีต่อมา) ความท้าทาย กำหนดจำนวนเศษส่วนของเวลาtและชุดของเศษส่วนnแทนอัตราการเผาไหม้ที่แน่นอนของฟิวส์nเขียนโปรแกรมหรือฟังก์ชันที่เอาต์พุต / ส่งกลับค่าความจริงถ้าtชั่วโมงสามารถวัดได้อย่างแม่นยำผ่านการเผาระบบของฟิวส์หรือ ค่าที่ผิดพลาดเป็นอย่างอื่น อินพุตไปยังโปรแกรมสามารถเป็นดังต่อไปนี้: อาร์กิวเมนต์บรรทัดคำสั่งของฟอร์ม TN/TD N1/D1 N2/D2 N3/D3 ... สตริงของแบบฟอร์มTN/TD …

16 code-golf  puzzle-solver  rational-numbers 

ในโรงเรียนประถมเด็ก ๆ เรียนรู้เกี่ยวกับเศษส่วนที่เหมาะสมโดยที่ตัวเศษนั้นน้อยกว่าตัวหารและทำให้ค่าของเศษส่วนน้อยกว่าหนึ่ง ต่อมาพวกเขาได้รับการสอนเกี่ยวกับเศษส่วนที่ค่าของเศษส่วนมากกว่าหนึ่งและสองวิธีที่แตกต่างกันในการแสดงเศษส่วนเหล่านี้: เศษส่วนผสมและเศษส่วนที่ไม่เหมาะสม กำหนดเศษส่วนแบบผสมให้กำหนดว่ามันจะเท่ากับเศษส่วนที่ไม่เหมาะสมโดยที่ค่าจำนวนเต็มและตัวเศษต่อกันเข้าด้วยกัน ตัวอย่างเช่นสำหรับการป้อนข้อมูลที่เป็นส่วนที่ไม่เหมาะสม1 3/413/4 กรณีทดสอบ 1 3/4 -> falsey 1 3/10 -> truthy 6 6/7 -> falsey 55 55/100 -> truthy 4 9/100 -> falsey 40 9/100 -> falsey 7 49/1000 -> falsey 9 1/2 -> falsey 999 999/1000 -> truthy 1 21/200 -> falsey 1 …

15 code-golf  number  decision-problem  rational-numbers 

ท้าทาย รับจำนวนเต็มบวกNเอาท์พุทผลรวมของส่วนNกลับแรกเป็นเศษส่วนที่แน่นอนซึ่งจะแสดงเป็นคู่ของจำนวนเต็มในลำดับที่สอดคล้องกันเป็นตัวแทนของเศษและส่วน กฎระเบียบ ผลลัพธ์จะต้องถูกต้อง เอาต์พุตควรเป็นจำนวนเต็มคู่ในลำดับที่สอดคล้องกันซึ่งแสดงถึงตัวเศษและส่วน ห้ามใช้ประเภทตัวเลขที่ไม่ใช่จำนวนเต็ม (มีอยู่แล้วภายในหรือไลบรารี) การชี้แจง / ข้อยกเว้น: ประเภทที่ไม่ใช่ตัวเลขจะไม่เป็นไรหากค่าทั้งหมดที่ใช้คำนวณและส่งคืนเป็นจำนวนเต็ม (เช่นภาษาของคุณใช้ตัวเลขที่มีเหตุผลตามค่าเริ่มต้น แต่คุณใช้เลขคณิตเลขจำนวนเต็มในคำตอบของคุณเท่านั้น) ผลผลิตควรลดลงมากที่สุด ( 3/2ไม่เป็นไร6/4ไม่ใช่) ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม การส่งควรทำงานสำหรับอินพุตอย่างน้อยถึง 20 หรือเมตานี้แล้วแต่จำนวนใดจะสูงกว่า กรณีทดสอบ 1: 1/1 2: 3/2 (1/1 + 1/2) 3: 11/6 (1/1 + 1/2 + 1/3) 4: 25/12 etc. 5: 137/60 6: 49/20 20: 55835135/15519504 56: 252476961434436524654789/54749786241679275146400 226: 31741146384418617995319820836410246588253008380307063166243468230254437801429301078323028997161/5290225078451893176693594241665890914638817631063334447389979640757204083936351078274058192000 การสร้างกรณีทดสอบ (Python …

15 code-golf  math  rational-numbers 

เป้าหมายของคุณคือการเขียนโค้ดบางส่วนที่จะส่งออกลำดับทศนิยมที่ไม่ซ้ำกันสั้นที่สุดสำหรับส่วนที่ป้อน ไม่มีเศษส่วนสองตัวที่มีตัวส่วนเดียวกันอาจมีผลลัพธ์แบบเดียวกันแม้ว่าเศษส่วนที่มีตัวส่วนที่แตกต่างกันจะมีค่าตัวแทนเดียวกัน ใช้จำนวนเต็ม 2เป็นอินพุตอันแรกคือตัวเศษที่สองคือตัวส่วน เช่น: n d output ----- ------ 0 13: 0.00 1 13: 0.07 2 13: 0.1 3 13: 0.2 4 13: 0.30 5 13: 0.38 เป็นต้น 3/13เป็นเศษส่วนเดียวที่มีตัวหารของ 13 ที่ขึ้นต้นด้วย0.2ดังนั้นจึงไม่จำเป็นต้องใช้ตัวเลขเพิ่มเติม 4/13และ5/13ทั้งคู่เริ่มต้นด้วย0.3ดังนั้นต้องมีตัวเลขอื่นเพื่อแยกความแตกต่างระหว่างพวกเขา คุณสามารถส่งออกตัวเลขที่มากกว่า -1 และน้อยกว่า 1 ทั้งที่มีหรือไม่มีศูนย์ก่อนจุดทศนิยมได้ตราบใดที่ผลลัพธ์นั้นสอดคล้องกันเช่น0.5และ.5เป็นตัวเลขเดียวกันและทั้งคู่นั้นถูกต้อง ไม่อนุญาตเลขศูนย์นำหน้าอื่น ๆ ต้องแสดงศูนย์ต่อท้ายหากจำเป็นต้องแยกความแตกต่างของเอาต์พุตจากค่าอื่น คุณไม่สามารถปัดตัวเลขใด ๆ ให้ห่างจากศูนย์ได้ พวกเขาจะต้องถูกตัดทอน ต้องไม่มีช่องว่างนำหน้าหรือต่อท้าย อาจมีทางเลือกขึ้นบรรทัดใหม่ขึ้นบรรทัดเดียว ค่าการทดสอบเพิ่มเติม: n d …

15 code-golf  number  rational-numbers