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