18
ลดรายการให้เป็นหมายเลขสุดท้าย
ปัจจัยการผลิต รายการ (อาร์เรย์) ของตัวเลขหรือสตริงตัวเลขถ้าทำให้ง่ายขึ้น คุณสามารถสมมติว่ามีอย่างน้อยสององค์ประกอบในรายการและทุกองค์ประกอบจะเป็นจำนวนธรรมชาติ (จำนวนเต็มมากกว่าศูนย์) เอาท์พุท ตัวเลขเดียวหรืออีกครั้งเป็นสตริงตัวเลข ปัญหา แนวคิดคือการลดรายการของตัวเลขโดยการลบตัวเลขสุดท้ายของจำนวนที่มากที่สุดในขั้นตอนปัจจุบันของรายการในที่สุดลงท้ายด้วยหมายเลขหนึ่ง (ควรจะส่งกลับเพียงหมายเลขเดียวเท่านั้นแม้ว่าจะมีหลายอินสแตนซ์ก็ตาม) ตัวอย่าง [123,343,121,76,465,786] -- The last digit in 786 is dropped, so it becomes 78 [123,343,121,76,465,78] -- New largest number is 465, so the 5 is dropped, making it 46 [123,343,121,76,46,78] -- Repeat until left with one number [123,34,121,76,46,78] [12,34,121,76,46,78] …