12
จิ๊กซอว์เหยือก 3 และ 5 ลิตร
คุณอาจเคยเห็นสิ่งนี้ในDie Hard: With Vengeance ... คำถามนี้มีพื้นฐานมาจากปริศนาเหยือก 3 และ 5 ลิตรที่โด่งดัง แต่มีความแตกต่างเล็กน้อย หารหัสบางส่วนที่ให้จำนวนเต็มตั้งแต่ 1 ถึง 100 จะให้คำแนะนำที่รวดเร็วที่สุดในการวัดลงในถังน้ำจำนวนลิตรที่สอดคล้องกันจากน้ำพุโดยใช้เหยือก 3 ลิตรและเหยือก 5 ลิตร ไม่มีการไล่ระดับสีบนเหยือกอย่างใดอย่างหนึ่ง น้ำพุนั้นมีน้ำมากและถังนั้นก็จะถูกปล่อยออกไปเมื่อเริ่มต้นการประมวลผลของรหัสแต่ละครั้ง คุณไม่สามารถเข้าถึงน้ำจากถังเมื่อเข้าไปในถัง รูปแบบของการดำเนินการเป็นดังนี้: การป้อนข้อมูล: 4 ตัวอย่างเช่น. เอาท์พุต เอาท์พุทแต่ละขั้นตอนที่มีหมายเลขตามที่แสดงแล้วตามด้วยปริมาณของเหยือก 5L เหยือก 3L และถัง รูปแบบการนับยังแสดงด้านล่าง จำนวนขั้นตอนจะต้องถูกส่งออกในตอนท้ายของขั้นตอน 1) Fill 5L jug 5L: 5, 3L: 0, T: 0 2) Pour from 5L jug …